La constante "omega" de G. Chaitin es un número entre 1 y 0 que no es computable o que es "algorítmicamente aleatorio"(es decir, no puede comprimirse en un programa más breve que sí mismo, algo relativamente fácil para otros números tan raros como "pi" o "e") No importa cuánto razonemos sobre "omega", o cuántas computadoras tengamos a nuestra disposición, jamás nos acercamos a su complejidad. Omega es un puro azar a pesar de estar perfectamente definido. http://es.wikipedia.org/wiki/Constante_de_Chaitin
1 comentario:
La constante "omega" de G. Chaitin es un número entre 1 y 0 que no es computable o que es "algorítmicamente aleatorio"(es decir, no puede comprimirse en un programa más breve que sí mismo, algo relativamente fácil para otros números tan raros como "pi" o "e")
No importa cuánto razonemos sobre "omega", o cuántas computadoras tengamos a nuestra disposición, jamás nos acercamos a su complejidad. Omega es un puro azar a pesar de estar perfectamente definido.
http://es.wikipedia.org/wiki/Constante_de_Chaitin
Publicar un comentario