22)Teoria De Automatas lenguajes Y Computacion - Hopcroft
Este libro es adecuado para un curso trimestral o semestral de un curso de primer ciclo o superior. En Stanford,
hemos utilizado las notas de la asignatura CS154 sobre teoría de autómatas y lenguajes. Se trata de un curso
de un trimestre, que imparten Rajeev y Jeff. Como el tiempo disponible es limitado, el Capítulo 11 no se cubre
y parte de los temas finales, como por ejemplo las reducciones más complicadas a tiempo polinómico de la
Sección 10.4 también se omiten. El sitio web del libro (véase más adelante) incluye apuntes y los programas de
varias ofertas del curso CS154.
Hace algunos años, pudimos comprobar que muchos estudiantes licenciados acudían a Stanford después
de cursar asignaturas sobre la teoría de autómatas que no incluían la teoría sobre la intratabilidad. Dado que la
universidad de Stanford piensa que estos conceptos son fundamentales para que cualquier informático comprenda
algo más que el nivel de “NP-completo significa que tarda mucho”, hay disponible otra asignatura, CS154N, que
los estudiantes pueden cursar para estudiar sólo los Capítulos 8, 9 y 10. Para cumplir los requisitos de CS154N,
basta con cursar aproximadamente el último tercio de CS154. Todavía hoy día, muchos estudiantes aprovechan
esta opción cada trimestre. Puesto que requiere muy poco esfuerzo adicional, recomendamos este método.
espero que te aya gustado y hasta luego¡¡¡
hemos utilizado las notas de la asignatura CS154 sobre teoría de autómatas y lenguajes. Se trata de un curso
de un trimestre, que imparten Rajeev y Jeff. Como el tiempo disponible es limitado, el Capítulo 11 no se cubre
y parte de los temas finales, como por ejemplo las reducciones más complicadas a tiempo polinómico de la
Sección 10.4 también se omiten. El sitio web del libro (véase más adelante) incluye apuntes y los programas de
varias ofertas del curso CS154.
Hace algunos años, pudimos comprobar que muchos estudiantes licenciados acudían a Stanford después
de cursar asignaturas sobre la teoría de autómatas que no incluían la teoría sobre la intratabilidad. Dado que la
universidad de Stanford piensa que estos conceptos son fundamentales para que cualquier informático comprenda
algo más que el nivel de “NP-completo significa que tarda mucho”, hay disponible otra asignatura, CS154N, que
los estudiantes pueden cursar para estudiar sólo los Capítulos 8, 9 y 10. Para cumplir los requisitos de CS154N,
basta con cursar aproximadamente el último tercio de CS154. Todavía hoy día, muchos estudiantes aprovechan
esta opción cada trimestre. Puesto que requiere muy poco esfuerzo adicional, recomendamos este método.
espero que te aya gustado y hasta luego¡¡¡
No hay comentarios:
Publicar un comentario
ha sido exitoso