edición general
17 meneos
 

Números no computables

[c&p] El asunto dista de ser trivial, pero allí se explica con bastante claridad por qué existen números reales que ningún programa de ordenador puede computar. [...] El siguiente paso es entender que existen más números reales que programas en C# (o cualquier otro lenguaje de programación que se elija). Aunque ambas cantidades son infinitas (los números reales, y la cantidad de programas en C#), la primera es «más infinita que la otra».

| etiquetas: números , no computables , turing , igor ostrovsky
16 1 0 K 134 mnm
16 1 0 K 134 mnm

menéame