¿Han publicado algunos expertos impresiones iniciales del artículo de ArXiv que afirman NP = PSPACE?

Aquí está lo que Scott Aaronson escribió en su blog.

Cualquiera que haya leído el periódico y sepa algo al respecto puede hacer comentarios. Dana me ha prohibido hacer más apuestas académicas, pero es suficiente decir que mi anterior está tan abrumadoramente en contra de esta posición que no está particularmente interesado en dedicarle tiempo.

Y nuevamente en respuesta a otro usuario:

Sheesh! Ya abordé esto en el comentario # 4.

Recibo pruebas de P = NP, NP = PSPACE, P vs. NP es independiente de la teoría de conjuntos, etc. en mi bandeja de entrada todas las semanas. Todos y cada uno se han equivocado. Ninguno ha contenido nuevas ideas útiles. Entonces, mi prior es tan masivo, abrumadoramente en contra de estas cosas que, como Oded Goldreich, no elijo dedicar mi tiempo a ellas, a menos que alguien me convenza de que hay al menos una nueva idea que vale la pena entender, o no tengo otra opción (p. Ej. debido a la cobertura de los medios).

Entonces, aquí está su primera impresión: no vale la pena gastar tiempo solo por el título en sí.

More Interesting

¿Cómo se puede construir un nuevo generador de números pseudoaleatorios criptográficamente útil?

¿Qué tan eficientemente la computadora Quantum puede resolver el problema P vs NP?

Cómo desarrollar un juego y cuánto conocimiento matemático se necesita para desarrollar los gráficos en el juego.

¿Cuál es la diferencia real entre las aperturas f / 1.8 yf / 2.2 en las lentes de la cámara?

¿Qué subcampo o resultado en matemática pura podría ser el próximo en encontrar aplicaciones (sorprendentes) del mundo real?

¿Cuál es la forma más eficiente de resolver el problema 27 del Proyecto Euler?

¿Es la teoría de la computación el tema 'inferior' de la informática?

¿Qué se usó antes de LaTeX para escribir documentos matemáticos? ¿Cómo se dibujaron las figuras? ¿Cómo se generaron y posicionaron las ecuaciones matemáticas con notación complicada en el documento? ¿Quién hizo la composición en su forma final para imprimir después de que fue aceptada?

Dadas N monedas, colocadas en una fila, indexadas 1 a N de izquierda a derecha. Inicialmente todas las monedas muestran cabeza. En cada turno, dos enteros, no necesariamente distintos, A y B entre 1 y N (inclusive) se eligen de manera uniforme al azar. Todas las monedas con un índice de A a B (inclusive) se voltean. ¿Cuál es el número esperado de monedas que muestran la cabeza después de que M gira?

Informática: ¿Son nerds los estudiantes de informática?

¿Qué ventaja tiene la lógica difusa en las ollas arroceras sobre la lógica digital / sensor convencional?

¿Cómo ayuda la máquina de Turing a comprender la mente?

¿Cómo se pueden representar los números negativos en 0 y 1 binarios para que la computadora pueda leer con precisión?

¿Cómo los logaritmos convierten la multiplicación en suma?

¿Por qué es importante para un programador tener un buen dominio de los conceptos matemáticos?