Haré tres comentarios, que equivalen básicamente a decir 1) No sé, 2) no importa, y 3) podría estar malinterpretando lo que significa “NP”.
1) No lo sé porque “leer e interpretar los contenidos del cerebro humano” es una descripción demasiado vaga para ser interpretada como un problema de decisión, que es un requisito previo para determinar si está en NP. No puedo decir si “huele” a un problema de NP cuando no sé cuál es el problema.
2) No importa porque un problema está en NP, o en P, o en PSPACE o lo que sea que solo tiene sentido cuando el problema tiene un parámetro de tamaño, digamos n, y estamos interesados en comprender la complejidad de resolver El problema cuando n tiende al infinito. Claro, podemos definir “Leer el cerebro” como un problema de decisión con n neuronas como entrada, y luego debatir cómo se comporta asintóticamente para n, pero estamos realmente interesados en un valor muy particular (o rango de valores) para n que es El número de neuronas del cerebro humano. Esto podría ser increíblemente difícil, fácil, factible o inviable, independientemente de si la clase infinita de problemas está en cualquier clase de complejidad.
- ¿Cuánto le pagan por la investigación (especialmente la investigación de IA y la investigación matemática)? ¿Es una buena carrera?
- ¿Cuáles pueden ser las posibles áreas de aplicación del aprendizaje automático / inteligencia artificial en automóviles?
- ¿Qué es la función signum, cuáles son sus usos en las redes neuronales de aprendizaje automático?
- ¿Cuál es la diferencia entre aprendizaje supervisado y aprendizaje de refuerzo?
- ¿Es peligroso un robot inteligente?
3) Parece que tiene la impresión de que “ser un problema de NP” es algo negativo, lo que dificulta el problema. Por el contrario, si un problema no está en NP, entonces es mucho más difícil que si lo está. Estar en NP significa que hay un procedimiento de tiempo polinómico para verificar si una solución propuesta del problema es correcta; no estar en NP significa que ni siquiera tiene una manera de verificar una solución propuesta, lo que hace que el problema de encontrar una solución sea mucho más desalentador.
Volviendo a mi primer punto, no tengo idea de lo que podría significar “verificar una solución para el problema de interpretar el cerebro”, no lo que significaría que sea “tiempo polinomial” (¿polinomio en qué? neuronas? ¿Por qué debería importarnos?)
