¿Cuál de los siguientes es desconocido?

Gracias por el A2A, pero no tengo ni idea de esta pregunta. Comienza con el etiquetado de esta pregunta en sí. ¿Qué pregunta está haciendo la teoría de conjuntos en la sección de informática? ¿Qué tipo de teoría o hipótesis de la informática quieres probar aquí? ¿Quién es P, NP o NP completo? ¿Son subconjuntos totales o subconjuntos parciales (intersecciones)? ¿Qué tipo de relación existe entre estos tres parámetros? ¿Qué clase de desconocido estás viendo en esta pregunta? Con tantas incógnitas en las preguntas en sí, pensé en intentarlo.

Encuentre a continuación la imagen que describí de esta pregunta.

Encontrará que solo la combinación A, B y C o A, B y D son verdaderas.
En su pregunta, C es un subconjunto de D y D es un subconjunto de C que prácticamente no es posible utilizando la teoría de conjuntos. Entonces sus incógnitas son C y D y C o D son correctas.
Con suerte se acercó a la respuesta que está buscando.

P y NP son dos tipos de problemas matemáticos en los que los problemas de P se resuelven rápidamente por una computadora, pero los problemas de NP se verifican más rápidamente por una computadora pero no son fáciles de resolver.
por ejemplo, un problema tiene una solución X. Una computadora puede tardar mucho tiempo en encontrar la solución X, pero una vez que se proporciona, la computadora puede verificar fácilmente si es cierta o no.
Todos los problemas de P son NP porque es fácil de verificar resolviendo el problema y verificando las dos soluciones. Sin embargo, muchos matemáticos y científicos quieren probar una propuesta más general: ¿todos los problemas de NP son P? Si los problemas de NP no son P, es decir, [matemática] P \ neq NP [/ matemática], entonces no podría existir una forma rápida generalizada de resolver estos problemas. Sin embargo, si [matemática] P = NP [/ matemática], entonces existe una alternativa más rápida para resolver esos problemas. A pesar de los mejores esfuerzos de muchos científicos y matemáticos, si [matemática] P = NP [/ matemática] es verdadero o no permanece sin resolver, aunque muchos creen que hay problemas de NP que no son P, es decir, [matemática] P \ neq NP [/ matemáticas] pero no existe una prueba matemática rigurosa.

More Interesting

Cómo encontrar el número de coeficientes impares en un producto muy largo de secuencias

¿Cuáles son los principales problemas que se pueden resolver digitalmente en el futuro?

¿Qué es el campo académico 'Computer Vision'?

¿Resolver una versión restringida de un problema NP-completo en tiempo polinómico implica que todos los problemas NP-completos, cuando se restringen a esa versión, pueden resolverse en tiempo polinomial?

¿Cuáles son algunos sitios web realmente buenos donde uno puede aprender piratería ética de forma gratuita?

¿Qué campo de la informática cree que se verá más afectado si se demuestra P = NP?

¿Cuáles son las aplicaciones de la informática afectiva en los negocios electrónicos?

¿Qué grandes ideas en ingeniería se pierden en informática?

¿Cómo podría una CPU ejecutar más de una instrucción por ciclo de reloj?

Informática en la Open University: ¿alguna experiencia de primera mano?

En Tensorflow, si uso sigmoid_cross_entropy_loss, ¿cómo puedo calcular la etiqueta que estoy prediciendo? (No puedo usar tf.argmax como en softmax_cross_entropy).

No entiendo el cuerpo humano, que es la máquina más sofisticada. ¿Por qué debería aprender sobre otras máquinas como las computadoras?

¿Cómo funcionan realmente las tablas de arcoiris y el hash?

¿Vale la pena obtener un título en informática en línea?

¿Qué quiere decir Donald Knuth cuando dice "obtienes más prestigio haciendo buena ciencia que haciendo ciencia popular"?