Aunque ha utilizado la frase “verdadero generador de números aleatorios”, he inferido que realmente está hablando de “generadores aleatorios seguros”, un concepto en criptografía relacionado con las máquinas de Turing.
Parece estar malinterpretando las implicaciones de un generador aleatorio seguro en P vs NP. La idea con los generadores computacionales de números aleatorios es que les dé un valor ‘semilla’ de unos pocos bits y expanda ese valor semilla en un resultado mucho mayor.
La cuestión de si existen o no generadores aleatorios seguros es si una fuente de aleatoriedad se puede hacer polinomialmente más grande de una manera que sea indetectable (con alta probabilidad) sin hacer un trabajo superpolinomial. Si incluso los programas adversos no pueden distinguir entre bits puramente aleatorios y bits del generador, entonces está claro para todos los efectos, los bits aleatorios extendidos son tan buenos como perfectamente aleatorios.
- Como estudiante de matemáticas, ¿debería resolver los problemas la primera vez?
- ¿Se puede compartir el mismo punto en múltiples posiciones en un espacio multidimensional?
- ¿Cuál es la mejor manera de determinar el PGCD y el PPCM de dos números?
- En matemáticas, ¿qué significa un delta invertido?
- ¿Cuáles son algunas teorías matemáticas?
Esta configuración realmente no tiene sentido cuando comienzas a hablar sobre cerebros humanos. Primero, para tener implicaciones en P! = NP, necesitamos hablar sobre las máquinas de Turing y no queda claro si son equivalentes a un cerebro humano. En segundo lugar, tenemos que apegarnos al formalismo donde se le da una semilla de un tamaño fijo y lo hace polinomialmente más grande. No puede hacer esto en su cerebro sin incorporar toda su experiencia pasada a la ecuación que rompe el formalismo porque está haciendo uso del estado externo (que por supuesto no tiene una máquina de Turing).
Finalmente, si pudiera producir bits verdaderamente aleatorios, no tendría implicación en P vs NP porque eso no es algo que las máquinas de Turing puedan hacer.
Varias personas han señalado que los humanos son malas fuentes de aleatoriedad. Esto parece un poco fuera de lugar ya que la aleatoriedad se puede extraer de cualquier fuente de entropía (extractor de aleatoriedad). La entropía por bit de salida es bastante irrelevante.