Revisão das 15h37min de 27 de dezembro de 2012 editar Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 27 976 edições →‎Bibliografia: retirando dead link ← Ver a alteração anterior		Revisão das 13h19min de 23 de janeiro de 2013 editar desfazer Ricardo Ferreira de Oliveira (discussão \| contribs) Administradores 27 976 edições →‎Matemática e ciência da computação Ver a alteração posterior →
Linha 4: A partir de 2009, Chaitin trabalhou em metabiologia, um campo paralelo da biologia que lida com a [[teoria da evolução]] dos softwares artificiais ([[programa de computador]]) ao contrário de software natural ([[DNA]]). A partir dos anos 1960, Chaitin fez contribuições para a teoria da informação algorítmica e metamatemática, em particular oum novo teorema da incompletude ~~de um novo~~, em reação ao [[teorema da incompletude de Gödel]]. Ele participou do [[Bronx High School of Science]] e [[City College of Nova York]], onde ele (ainda na adolescência) desenvolveu as teorias que levaram à sua descoberta independente da complexidade de Kolmogorov. Chaitin definiu a constante Chaitin Ω, um [[número real]] cujo dígitos são equidistribuídos, e que é por vezes informalmente descrito como uma expressão da probabilidade de que um programa aleatório será interrompido. Ω tem a propriedade matemática que é decidível mas não computável.

Gregory Chaitin: diferenças entre revisões