Hola

Páginas: 4 (869 palabras) Publicado: 3 de febrero de 2010
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • hola hola hola hola
  • hola hola hola hola hola
  • hola hola hhola hola y hola
  • hola hola hola
  • Hola Hola Hola
  • Hola Hola Hola
  • hola hola hola
  • hola hola hola

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS