teoría de la complejidad computacional – Página 5 La tecnología cambia la vida futura

¿Por qué NP = P es tan difícil de resolver?

Una de las formas de probar P = NP es resolver cualquiera de los problemas NP – Completos utilizando el algoritmo de tiempo polinómico determinista. Pero el problema es que NP: los problemas completos son muy difíciles de…

¿Cuál es el significado de la teoría de la complejidad del caso promedio?

Es posible que esta respuesta no sea formal, pero le brinda una perspectiva orientada a los negocios. Tengo un algoritmo de reconocimiento facial y quiero crear un servicio para que terceros lo usen. ¿Alguien lo va a usar?…

A los 27 años, ¿soy demasiado viejo para aprender matemáticas avanzadas?

Desde tu descripción puedes jugar con números. Adelante, porque el mundo matemático te está esperando para resolver lo siguiente. Listas de problemas no resueltos en matemáticas. A lo largo del tiempo, han aparecido varias listas de problemas matemáticos…

¿Qué significa que un problema sea no determinista?

Un “problema” no es realmente no determinista. El resultado puede ser. Imagine que toma un trabajo en una fábrica de dulces. Cada día, su trabajo consiste en sacar los dulces del transportador a medida que pasan junto a…

¿Cuáles son algunos temas de investigación realmente candentes en algoritmos y teoría de la complejidad?

La trazabilidad de parámetros fijos es algo que he visto mencionado en los procedimientos últimamente. Es la noción de que puede descomponer una entrada en múltiples parámetros que determinan la complejidad de un algoritmo, luego corregir uno de…

¿Cuál es una explicación de los problemas P versus NP y otros términos relacionados en términos simples?

¡Hola mamá! Ok, esto es todo! Primero, siéntate, respira hondo. Ten un poco de té. Esto te va a golpear fuerte. De acuerdo, aquí va. La gente ha descubierto que algunos problemas son mucho más fáciles de resolver…

Si alguien encuentra un algoritmo para resolver un problema np en p, ¿significa que p = np?

La siguiente imagen es una captura de pantalla tomada del curso de Complejidad Computacional del MIT. Esta es la explicación más clara de las clases computacionales básicas. Esta línea indica las dificultades de cálculo que aumentan a medida…

Si se demuestra P = NP, ¿cómo cambiará el campo de la inteligencia artificial?

Su pregunta tiene un alcance demasiado limitado. Existe la posibilidad de que descubrir que P = NP (lo que sería increíblemente sorprendente para muchas personas) o incluso que BQP = NP (igualmente sorprendente, aunque aprovecharlo requeriría la construcción…

¿Puede un algoritmo descubrirse a sí mismo?

Es una pregunta muy interesante: Primero, te dejo leer una situación similar: El programa de Hilbert es un sistema matemático simple para probar la consistencia de cualquier sistema matemático. Los teoremas de incompletitud de Gödel se dividen en…

¿Cuál será la complejidad temporal de la relación de recurrencia T (n-1) + T (n-2) + c?

La relación de recurrencia en consideración es la de la Serie Fibonacci, expresada como la suma del tiempo para calcular el término (n-1) + tiempo para calcular el término (n-2) th + el tiempo necesario para sumarlos […