Según los cálculos, un kilogramo de materia que se convierte en un agujero negro con un diámetro de 1.485 * 10 ^ -27 metros durará 10 ^ -19 segundos antes de que se evapore debido a la radiación de los halcones. Tal computadora sería capaz de 10 ^ 50 operaciones por segundo. Durante su vida útil, ese agujero negro realizaría 10 ^ 32 operaciones en 10 ^ 16 bits.
Convertir toda la materia en el universo en un agujero negro no proporcionará soluciones exactas a todos los problemas de NP-Complete. Una computadora de escala universal es capaz de realizar 10 ^ 90 operaciones por segundo. La masa del universo se puede estimar en 3 × 10 ^ 52 kilogramos. Si toda la materia en el universo se convirtiera en un agujero negro, tendría una vida útil de 2.8 * 10 ^ 139 segundos antes de evaporarse debido a la radiación de Hawking. Durante esa vida, la computadora del agujero negro realizaría 2.8 × 10 ^ 229 operaciones.
Escala de problemas NP-completos O (2 ^ n) u O (n!). Entonces, incluso con una instancia de 1000 encontrar una solución exacta tomaría muchos pasos computacionales. Por lo tanto, una computadora de agujero negro no iterará a través de suficientes posibilidades durante su vida útil para encontrar la solución exacta para todos los problemas de NP-Complete. Siempre habrá casos en los que encontrar una solución tomaría un tiempo exponencial.
- ¿El concepto de implicación en matemáticas y ciencias de la computación preocupa a todos, o solo soy yo?
- ¿Cómo pruebo o refuto lo siguiente: f (n) = o (g (x)) implica f (n) = O (g (n))?
- ¿Cuáles son algunos enfoques de aprendizaje no supervisados para la agrupación dada una matriz de distancias por pares?
- ¿Existe un algoritmo para fusionar dos árboles rojo-negros con una complejidad menor que O (n + m)?
- Mi matemática es pobre. ¿Puedo seguir siendo un buen programador de Java?
https://arxiv.org/pdf/quant-ph/9…
¿Cuál es la masa del universo? (Intermedio)
Calculadora de radiación de Hawking
Límites de cálculo – Wikipedia