Complejidad Computacional
Enviado por Jerry • 26 de Diciembre de 2018 • 590 Palabras (3 Páginas) • 395 Visitas
...
Es común que al hablar de algoritmos pensamos directamente en programación. Los algoritmos no son más que una simple secuencia de pasos/procedimientos para resolver un problema; comúnmente son usados en programación porque permiten llevar un orden lógico de las acciones que realizará el programa y optimiza en gran medida los recursos de lectura, escritura y procesamiento de datos, pero ¿por qué no usarlos en la solución de problemas cotidianos? Es importante comprender que existen muchas alternativas para tener una solución a los problemas, es cuestión de ver más allá de lo convencional; otro claro ejemplo es la Máquina de Turing que actúa como una poderosa herramienta de verificación a cualquier problema.
En definitiva, ambas teorías mencionadas previamente tratan de hallar soluciones teniendo como prioridad el uso mínimo de recursos. Sea cual sea el método que utilicemos, debemos tomar en cuenta la ejecución (tiempo requerido) del problema, la cantidad de memoria/recurso utilizado (espacio) y el lenguaje con el que pueda expresarse.
TESIS
La Teoría Computacional y la Teoría de la Computabilidad se enfocan en la resolución de diferentes tipos de problemas mediante el análisis de algoritmos y la optimización de recursos.
VOCABULARIO:
- Computable: Algo que es mesurable o que puede ser calculado mediante operaciones aritméticas.
- Autómata: Persona sin voluntad propia. Hace referencia al adoptar un comportamiento mecánico, es decir, dejarse dirigir o actuar condicionada y maquinalmente.
- Complejidad: Característica que define el nivel de dificultad de una cosa, especialmente si nos referimos a algo que tiene varios elementos o partes que lo componen.
REFERENCIAS BIBLIOGRÁFICAS:
Aballay, P. (2013). Teoría de la Complejidad Computacional y Teoría de la Computabilidad. [En línea] Prezi. Disponible en: • https://prezi.com/ddshmfhgbydw/teoria-de-la-complejidad-computacional-y-teoria-dela-computabilidad/ [Accesso: 30 Nov. 2016].
David, J. (2016). Máquinas de turing. [En línea] Es.slideshare.net. Disponible en: http://es.slideshare.net/JesusDavid13/maquinas-de-turing [Acceso 30 Nov. 2016].
...