Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lic. en Matemáticas
Matricula: ES1821000588
Determina la complejidad del siguiente ciclo segmento de código
En el programa se declaro una matriz de 3x3, se hizo el llenado y posteriormente la lectura, La programación tiene
una complejidad lineal porque el tiempo incrementa en forma proporcional, debido a que en caso de qué l matriz
tuviera otras dimensiones el recorrido de los for sería mayor y mayor seria el tiempo de ejecución
Explica con tus propias palabras qué es un problema NP-Completo
Son los peores problemas posibles de la clase NP, son de extrema complejidad. Se caracterizan por ser todos iguales.
La teoría de NP-completo se basa en el concepto de transformación polinomial.
Como dato curioso “Si alguien demuestra que un problema NP-completo no admite un algoritmo que lo resuelva en
tiempo polinomial habrá demostrado que P es distinto de NP, dirígete al Instituto Clay y diles que has resuelto uno
de los Problemas del Milenio. Ganarás un millón de dólares, la fama y la inmortalidad en el universo de las
matemáticas.
6. De los siguientes problemas, escribe a un lado ¿cuál de ellos son considerados problemas NP-Completos?
• Disfruta Las Matemática. (-- de -- de --). NP-completo - Una guía rápida. Recuperado el 26 de Mayo
de 2019, de https://www.disfrutalasmatematicas.com/conjuntos/np-completo.html
• Hernandez, E. G. (12 de Diciembre de 2012). Tutorial Java. Aprende a programar con Java desde
cero. Recuperado el 26 de Mayo de 2019, de
http://puntocomnoesunlenguaje.blogspot.com/2012/12/matriz-en-java.html