¿Cómo podemos demostrar que el reconocimiento de objetos basado en la visión es un problema np completo?

El reconocimiento de objetos no es un problema formalmente definido, por lo que no es en sí mismo tiempo polinómico solucionable o NP-completo. Hay muchas formas de modelar el problema como un problema de optimización, lo que lleva…
¿Podría un genio aleatorio resolver el problema P vs NP o pasará a través de avances muy lentos en la ciencia por un grupo de personas que trabajan juntas?

La intuición mayoritaria es que P no es igual a NP. Por lo tanto, la mayor parte de la inversión de tiempo es en esa dirección y, por lo tanto, los investigadores deberían tratar de idear una prueba…
¿Cómo se ve la integridad de NP?

El problema con nuestra comprensión de NP es que lo vemos linealmente. Permíteme explicarte. Cuando una computadora resuelve un problema, proporciona una solución única, ya que estaba resolviendo una tarea singular. Sin embargo, hay una clase de cosas…
¿Qué temas (en matemáticas y TCS) debe sobresalir un estudiante de matemáticas para seguir la teoría de la complejidad computacional?

Hay una respuesta más específica a esta pregunta que se centra en aquellos que tienen una comprensión más general de la informática teórica y quieren hacer un proyecto antes de ir a la escuela de posgrado. Y luego…
¿La comunidad académica evita los intentos de resolver un problema NP-difícil en tiempo polinómico?

Bueno eso depende. Si hace un reclamo real de tener una solución de tiempo polinómico para un lenguaje que es NP-hard, es probable que la academia considere su declaración en la misma línea como una prueba de 1…
¿Son factibles los problemas NP-difíciles?

Hay muchos problemas de optimización [matemática] \ matemática {NP} [/ matemática] que son factibles en el sentido de que podemos proporcionar soluciones de buena calidad o incluso óptimas a un gran número de sus instancias en un tiempo…
Si demostró que P = NP, ¿debería patentar el algoritmo?

Como abogado experimentado en patentes, me gusta preguntarles a mis clientes cómo planean recuperar el dinero que les voy a cobrar por presentar y procesar las patentes. Si no tienen una forma de obtener un retorno de esa…
¿Qué temas en algoritmos debería un estudiante con el objetivo de especializarse en la teoría de la complejidad computacional maestra?

Como alguien que ha estudiado alguna teoría formal de la complejidad, recomendaría conocer diferentes propiedades de los algoritmos al comprender: Análisis de algoritmos Big O Notation Los mejores, los peores y los casos promedio Una vez que tenga…
Para entender, entonces posiblemente trabajar P vs NP, ¿qué materias necesito aprender?

Comenzaría con lo que llamaría “teoría de la complejidad básica”, es decir, comprender la notación big-O, etc. Esto viene como parte del título universitario estándar de ciencias de la computación. Aquí, cubrirá estructuras de datos, algoritmos, matemáticas discretas,…
¿Cuál es el problema P versus NP en informática?

Se dice que un problema de decisión puede resolverse en tiempo polinómico (o “en P “, para abreviar), si hay un algoritmo y un polinomio q tal que, dada cualquier entrada de tamaño n , el algoritmo responde…

Supreme Topics

¿Qué sensor debo usar para detectar una rasgadura en plástico delgado? ¿Qué sensor se debe usar para detectar la cantidad de plástico en un rollo? Estamos buscando automatizar nuestro envoltorio en línea de pacas redondas.

¿Cuánto más importante para el futuro de la humanidad se convirtió en Elon Musk, ahora que dirige la compañía de exploración espacial más eficiente del mundo?

¿Cómo sería la guerra moderna si nunca se inventaran las armas de fuego?

¿Por qué los datos inalámbricos se vuelven más caros cuando, con el tiempo, la tecnología debería ser más barata?

¿Cuál es la mejor lente para fotografía deportiva, 18-140 o 70-300?

¿Cuál es el mejor plan de banda ancha en India para RS.700?

Principales empresas de Internet: ¿Cómo es ser ingeniero de redes en Comcast?

Cómo averiguar si alguien ha accedido a mi PC en mi ausencia

¿Por qué no ha habido un codificador indio en la región 2400+ después de Rudradev Basak, especialmente cuando la cultura de codificación en el país está en aumento?

¿Pueden los submarinos nadar?

¿Qué precauciones de seguridad debo tomar antes de entrar en la red profunda / oscura?

Sensores: ¿Por qué el infrarrojo aparece morado en las cámaras digitales?

¿Por qué las radios WiFi en los EE. UU. Están limitadas a 1 W de potencia de transmisión?

¿Cómo se estudia una asignatura como Física / Matemática / Informática (que es tan abstracta) y se desconecta del mundo y, sin embargo, se aplica para resolver (con éxito) problemas del mundo real? (Como Elon Musk, por ejemplo)

¿El diseño gráfico estaría a salvo de la tendencia de la IA?