Hola

Solo disponible en BuenasTareas
  • Páginas : 4 (869 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de febrero de 2010
Leer documento completo
Vista previa del texto
1.- ¿Qué es la Teoría de la Computación? R=Es una ciencia que centra sus intereses en el estudio y definición formal de los cómputos., 2.- ¿Que áreas carecen de la Teoría de la Computación?R=Arquitectura de Computadoras, Algoritmos y Estructuras, Teoría de Circuitos, Sistemas Operativos., 3.- ¿Cuáles materias constituyen hoy en día los fundamentos teóricos de la Informática bajo el nombre deTeoría de la Computación? R=Teoría de Autómatas, Teoría de los lenguajes Formales, Computabilidad y Complejidad Algorítmica., 4.- ¿Durante que siglos diversos corrientes filosóficos allanaron elcamino de la Computación a partir de las definiciones de sistemas formales? R=En el siglo XIX y XX, 5.- ¿Mencione las Subramas de la Teoría de la Computación? R=La teoría de los lenguajes y gramáticasfuncionales.La Complejidad o el estudio de la cantidad de tiempo.Teoría de la Computabilidad., 6.- ¿Que son los autómatas? R=Son mecanismos formales que ``realizan'' derivaciones en gramáticas formales.La manera en que las realizan es mediante la noción de reconocimiento, 7.- ¿Que estudia la teoría de los autómatas? R=Estudia matemáticamente máquinas abstractas y problemas que éstas son capaces deresolver, 8.- ¿Que es computabilidad? R=Acción de ser computable, esto es, dado un determinado problema, existe un algoritmo representable en una computadora que puede hallar su solución, 9.- ¿Enque preguntas se interesa la teoría de la computabilidad? R=Se interesa a cuatro preguntas:¿Qué problemas puede resolver una máquina de Turing?,¿Qué otros formalismos equivalen a las máquinas deTuring?,¿Qué problemas requieren máquinas más poderosas?,¿Qué problemas requieren máquinas menos poderosas?, 10.- ¿Que es La teoría de la complejidad computacional? R=Es la rama de la teoría de lacomputación que estudia, de manera teórica, los recursos requeridos durante el cómputo de un algoritmo para resolver un problema., 11.- ¿Qué es una noción matemática en teoría de la computación? R=Son las...
tracking img