Creo que había algo sobre la espuma, que se extendía sobre un líquido con un montón de palos: la idea era que la espuma buscaba su configuración de energía mínima, por lo tanto, encontrando una solución a su problema. Pero creo que resultó que la espuma solo estaba encontrando un mínimo local, no el mínimo global real (lo que tiene sentido, ¿de dónde se supone que debe obtener energía adicional para salir del mínimo local?).
Luego están las computadoras cuánticas adiabáticas D-Wave, que funcionan de manera similar (no, no la espuma, la cosa que busca energía mínima :)). Excepto que se supone que los efectos cuánticos le permiten no atascarse en los mínimos locales (al igual que, por ejemplo, en el túnel cuántico, una partícula puede atravesar una barrera potencial por la que no debería haber tenido suficiente energía para pasar, clásicamente).
También miraría en las computadoras de ADN y tal vez en las computadoras con moho de limo. Por si acaso 🙂
- ¿Cuál es el algoritmo de tiempo polinómico de peor caso de más rápido crecimiento utilizado en la práctica?
- ¿Por qué usamos el árbol de búsqueda binario?
- ¿Qué algoritmos básicos debe saber un programador promedio?
- ¿Cuál es el concepto de la función recursiva en matemáticas?
- ¿Existe una estructura de datos ordenada que se pueda insertar en O (logn) y buscar en O (1)?
Luego hay personas que creen que el Universo es físicamente incapaz de realizar dicho cálculo de forma rápida y precisa. Creo que estoy de acuerdo con ellos, sin ninguna razón en particular; solo parece chocar un poco con la Navaja de Occam para suponer que el Universo es capaz de tales hazañas, sin obtener a cambio un gran poder explicativo …
