Page 128 - 06 Turing
P. 128
que el número de instrucciones del programa que generará la se-
cuencia del número pi será más corta en longitud que la secuencia
de decimales que genera:
3,14159265358979323846264338327950288419716939937510582097
4944592307816406286208998628034825342117067982148086513282
3066470938446095505822317253594081284811174502841027019385
211055596446229489549303819644288109756659334461284756482
337867831652712019091456485669234603486104543266482133936
072602491412737245870066063155881748815209209628292540917
15364367892590360011330530548820466521384146951941511609 ...
Los ordenadores cuánticos serán en su día los que romperán
esta limitación de las máquinas de Turing, de manera que podrán
tratar indistintamente, como hace nuestro cerebro, problemas
computables y problemas no computables en el sentido tradido-
nal. Una máquina de Turing cuántica puede reproducir cualquier
clase de computación, ya sea cuántica o tradicional. Los ordena-
dores cuánticos también permitirán resolver problemas del
mundo real en los que actualmente hay serias dificultades, pues
requieren el cálculo de un número de ecuaciones y variables tan
grande que no pueden tratarse con los ordenadores actuales. Por
ejemplo, los modelos climáticos o complejas reacciones químicas
ilustran esta clase de situaciones. Su aplicación en criptografía
hará prácticamente imposible que los mensajes captados sean
descifrados como hicieron con éxito Turing y sus colegas en Blet-
chley Park. El cifrado de mensajes con algoritmos cuánticos per-
mitirá que las transacciones comerciales por Internet u otros
medios sean completamente seguras. Por supuesto, como ocurrió
en el pasado y ocurre en la actualidad, un área de aplicación serán
los usos militares, por ejemplo, en la simulación de la explosión
de armas nucleares. En inteligencia artificial ya hay modelos de
neuronas artificiales cuánticas. Su capacidad será de gran utilidad
en el desarrollo de modelos y simulaciones en disciplinas como la
astronomía, la física y la química. También tendrán aplicaciones
en la industria del entretenimiento, por ejemplo en la realización
de efectos especiales en el cine.
128 EL LEGADO DE ALAN TURING