Trabajo de investigacion
Situaciones a las que una computadora no puede dar solucion
Existen
problemas que no pueden ser resueltos por una computadora, dado que las
computadoras solamente pueden ejecutar algoritmos, esto es secuencia de instrucciones
universalmente precisas y entendibles que resuelven cualquier instancia de
problemas computacionales definidos rigurosamente, por lo cual se pretende
indagar sobre los diferentes problemas que su solución mantienen un alto nivel
de complejidad computacional.
También
se incluye algunos ejemplos de los problemas a los cuales en la vida
computacional no se les ha dado una solución, se debe mencionar que la
complejidad computacional se debe a la decibilidad al momento que se resuelve
un problema.
En
el desarrollo de la investigación se procura identificar cada uno de los
problemas computacionales, así identificar el grado de complejidad o dificultad
para su solución.
El
proceso de solución a un problema se basa en encontrar o que exista un
algoritmo determinístico que le de su posible solución, la confusión al momento de que un algoritmo solucione un
problema se debe a los diferentes recurso y capacidades con las que cuenta una
computador o una maquina. La teoría de la complejidad computacional es el
estudio de cuantos recursos computacionales (tiempo, memoria, etc.) son
necesarios para resolver diversos problemas de cómputo.
No hay comentarios:
Publicar un comentario