¿Alguien tiene alguna idea de por qué es tan difícil probar que P! = NP conjetura? Parece haber tanta evidencia a su favor, y tantos problemas y técnicas con las que atacarlo, que no entiendo por qué no ha sido probado durante tanto tiempo.
¿Por qué es tan difícil demostrar P! = NP?
- Preguntado el 26 de Julio, 2010
- Cuando se hizo la pregunta
- 6505 visitas
- Cuantas visitas ha tenido la pregunta
- 0 Respuestas
- Cuantas respuestas ha tenido la pregunta
- Abierta
- Estado actual de la pregunta
Preguntas relacionadas
- Matemáticamente, ¿por qué la máquina Enigma era tan difícil de descifrar?
- Aplicaciones del mundo Real de las matemáticas, por arxiv área temática?
- Mejor en línea matemáticas videos?
- ¿Demasiado mayor para las matemáticas avanzadas?
- Recursos de matemáticas más útiles en la web
- ¿Tableta para leer libros y escribir matemáticas a mano?
- ¿De dónde matemáticas persona a ir a aprender la mecánica estadística?
- ¿Dónde se anuncian los puestos de trabajo en matemáticas si no es en mathjobs (por ejemplo, en Europa y otros lugares)?
- Que las ideas matemáticas se han hecho más para cambiar la historia?
- ¿Cuáles son las mejores revistas de matemáticas y cuáles son las diferencias entre ellas?
- Es allí cualquier rama de las Matemáticas que no tiene aplicaciones en cualquier otro campo o en el mundo real?
Preguntas Destacadas
- ¿Por qué$\pi$ = 3,14 ... en lugar de 6,28 ...?
- ¿Por qué el agua es un dipolo?
- ¿Cómo debo elegir un funcional para los cálculos de DFT?
- ¿Cómo calcular el tiempo de carga y descarga de una batería?
- ¿Por qué la vieja lógica PMOS / NMOS necesitaba múltiples voltajes?
- ¿La radiación Wi-Fi atraviesa mi cuerpo?
En nuestra red
- ¿Cuál es el significado del signo "$" en JavaScript?
- ¿Cómo desactivar el OTG (USB) en Android 9?
- Matrix de correlación a Matriz de varianza-covarianza Portafolio STDEV
- ¿Cómo ejecutar Filezilla en XAMPP?
- ¿Cómo puedo acceder a las teclas de función superiores (F16 en particular) en un MacBook Pro?
- ¿Cuál es exactamente la diferencia entre radiación, conducción y convección?
- ¿Está permitido llevar condones en el avión?
- ¿Puedo transferir encantamientos de un artículo a otro?
- Problem with dex on Android
- Comment utiliser les motifs personnalisés d'Able Sisters ?
- Wie starte ich Selenium IDE von der Befehlszeile aus mit einem bestimmten Testfall geladen?
