¿Necesitaríamos resolver P vs. NP como prerrequisito en el diseño de inteligencia general artificial?

Probablemente no, ya que los humanos nunca han resuelto ese problema y mostramos inteligencia natural.

Tener versus construir inteligencia

Sin embargo, esa respuesta podría estar equivocada. De hecho, resolver P versus NP puede ser un requisito.

Aquí hay una analogía. Imagine que el cerebro humano trabaja en la mecánica cuántica (QM). Aunque la mayoría de las personas no entienden QM, para construir deliberadamente un cerebro artificial pueden tener que aprenderlo. La naturaleza les dio la capacidad de usar QM en su propio cerebro, pero eso no estaría disponible conscientemente para construir otro cerebro.

Racionalizando nuestro fracaso

Sigo pensando que resolver P versus NP no es un requisito. El problema es que no hemos creado inteligencia general artificial (AGI). Entonces es fácil racionalizar nuestro fracaso simplemente inventando razones.

La excusa de QM es un buen ejemplo de una razón ficticia, porque algunas personas realmente piensan que QM es necesaria para el pensamiento consciente. Sin embargo, no estoy de acuerdo, ya que suena como una especulación infundada. Nadie puede demostrar que está equivocado de inmediato, por lo que algunas personas suponen que es cierto. Esa es una forma de racionalización.

La búsqueda del elixir mágico del pensamiento probablemente no sea más productiva que la búsqueda de la piedra filosofal para convertir el plomo en oro.

Mejora gradual

Lo que observamos de las tareas reales en inteligencia artificial son mejoras anuales en pequeños incrementos que conducen a una superación gradual de la inteligencia humana. No hay paso de “¡entonces ocurre un milagro!” eso falta antes de que los esfuerzos de investigación puedan avanzar.

Coincidencia de patrones versus algoritmos

Si bien P versus NP es bastante interesante, no parece intuitivamente relevante para AGI en mi opinión. El cerebro parece haber desarrollado métodos de comparación de patrones a gran escala y de baja energía. Estos no están relacionados con problemas algorítmicos de orden superior, como los relacionados con una decisión P versus NP.

No claro que no.

La inteligencia artificial es la capacidad de una máquina para mostrar características inteligentes comparables a las de un ser naturalmente inteligente. Para resolver el problema P versus NP , sería necesario encontrar un verificador de tiempo polinómico para todos los problemas en NP . En otras palabras, tendríamos que mostrar que algún problema en NP tiene una solución de tiempo polinomial.

Ahora, nunca supe nada de eso cuando tenía once años, no importa la capacidad de estar seguro de que un problema N-completo está o no en P. Sin embargo, todavía tenía la inteligencia para resolver los beneficios a largo plazo de hacer mi tarea, practicar un poco de deporte o aprender nuevos contenidos para inferir cosas más adelante en la vida, como esta.

Entonces no . No sería necesario resolver el famoso problema para desarrollar IA general. En pocas palabras, si se descubriera que P = NP , entonces habría un gran interés de investigación en desarrollar algoritmos rápidos para problemas que anteriormente se pensaba que estaban en NP . Entonces, por ejemplo, podríamos resolver el problema del vendedor ambulante en tiempo polinómico o búsqueda de cadenas (con aplicaciones en el modelado de ADN); esto sería inmensamente beneficioso para la informática y el avance de la humanidad en general.

Este problema es irrelevante para la mayoría de nuestras vidas cotidianas y no hay razón para creer que tendrá un impacto en la IA. Por supuesto, si se encuentran algoritmos fácilmente implementables que resuelvan los problemas prácticos difíciles que enfrentamos, es importante y relevante para la IA, al menos a corto plazo.

Saber que un problema es soluble en el tiempo polinómico es excelente, pero no necesariamente le da una solución. Saber que un algoritmo no determinista es o no mejor es nuevamente interesante, pero no tan lejos como puedo ver de uso práctico inmediato.

La pregunta P vs. NP

More Interesting

¿Dónde se usan los números primos? ¿Por qué nos enseñan a escribir un programa para encontrar números primos?

¿Hay algo que una máquina de Turing pueda calcular dado un tiempo infinito que no podría calcular en una cantidad de tiempo arbitrariamente grande?

¿Debería doblarme en CS y Estadística o CS y Matemáticas si quiero obtener un trabajo en Machine Learning? Si tuviera que elegir uno, ¿Estadística o Matemáticas?

¿Qué es una tabla V o una tabla virtual en C ++?

¿Cuáles son las aplicaciones prácticas de las colas con doble terminación?

¿Cuál es el uso de las matemáticas en el mundo real en informática?

Cómo resolver [matemáticas] (n + k) ^ j = \ Theta (n ^ j) [/ matemáticas] para k, j en números reales y j> 0

¿Alguien necesita ser bueno en matemáticas para ser un buen programador de computadoras?

¿Cuáles son tus 10 idiomas favoritos?

¿Cómo resolver el siguiente problema? ¿Es posible resolver usando árboles de segmentos? ¿Hay algún método eficiente?

¿Cómo contar el número de todos los tipos topológicos en un DAG dado? ¿Puedes dar algún ejemplo en este gráfico?

¿Se pueden replicar completamente todas las funciones matemáticas utilizando una secuencia de operadores '+', '-', 'x', '/' (como puede y para la potencia x)?

¿Cómo se usan las matemáticas discretas en los juegos?

¿Qué quiere decir uno con "Cada base es base 10"?

Debe encontrar para un número determinado de pulsaciones de teclas (N) el número máximo de caracteres 'A' que puede generar. Solo puede usar 4 teclas: A, Ctrl + A, Ctrl + C y Ctrl + V. Solo se permiten N pulsaciones de teclas. ¿Puedes escribir este programa?