Tuesday, September 04, 2007

Wolfram, Quantum Computers and the Law of Computational Equivalence

Miren aquí!

El primer comentario de un tal Steve:

Para ustedes, a quienes les he comentado mi opinión sobre el Computational Equivalence Law de Wolfram el señor no lo pudo haber resumido de manera más clara. Aún así, entiendo que el esta sufriendo un efecto similar a alguien que diga: lás cosas se caen con una aceleración constante. Y el diga, Ahh, si, claro, eso es obvio, ya mucha gente había visto que en el vacio no parecia importar mucho cuanto pesa algo.

No quizé dar el ejemplo de la teoría especial de la relatividad, porque me pareció un poco demasiado grande, aún asi entiendo que el trabajo de Galileo es importantísimo antecedente a los de Newton... y aunque parescan obvios y poco útiles a primera vista: su utilidad llase en su simpleza, y la capacidad que podria tener como fundación para un marco teórico nuevo...

Un poeta no dudaria en decir que cómo se dice no es menos importante de lo que se dice.

"Deutsch showed that quantum computers can't compute anything going beyond ordinary Turing computable functions"


Deja en seco el argumento completo de la persona que escribio el post, pero a la vez corroboran la posible veracidad de la ley propuesta por Wolfram.


del review original de steve:

  • Weak computational universality: All complex systems model classes that lead to nontrivial behaviors, lead to all possible complex behaviors – but each model class only leads to a certain class of possible complex behaviors, under the restriction to use reasonable space and time resources

Neither of these has been proved to be true, and in fact, giving a sensible rigorous mathematical formalization for either of them would be a serious undertaking (a fact which Wolfram acknowledges, and attributes to the newness of the type of science he is doing).



Les demuestro claramente el poder potencial de la ley:

Si es cierta entonces las demás frases estarán demostradas a ser CIERTAS:

  • Nunca sabremos cómo funciona el universo.
  • Podremos violar sistemáticamente la segunda ley de la termodinámica.
  • Los sistemas y Leyes de la Física son PLUGABLE, en el séntido de que se podría encontrar otro sistema más o menos complejo (eficiente o cómo deseen adjetivisar el asunto) que sean equivalentes.
El hecho de poder ver este tipo de conclusiones tán claras a partir de haber agrupado lo conocido, en una frase tan sencilla, entiendo yo que tiene un grán mértito... ... no sé....

El crítica que Wolfram no toma en cuenta la eficiencia, complejidad en espacio y tiempo para reilzar un 'esfuerzo' comparable, pero es precisamente lograr abstraer este tipo de detalles lo que lleva a la expresión tan elegante de la ley. a poder transmitir algo tan claro y convincentemente, y es claro que el considera cada máquina como apropiada o no, para efectuar diferentes acciones... Por ejemplo es increible intentar usar la aritmetica para simular un CA... o un CA para simular la aritmetica... pero no importa; simplemente es posible...

blah... espero que no se aburran leeyendo esto...

Post a Comment