DADES IDENTIFICATIVES | 2012_13 |
Assignatura | MODELS ABSTRACTES DE CÀLCUL | Codi | 17081006 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Crèd. teoria | Crèd. pràctics | Tipus | Curs | Període | ||
4.5 | 3 | 1.5 | Troncal | Segon | Segon |
Continguts | Atenció personalitzada | Avaluació |
Fonts d'informació |
Bàsica |
D. Riaño, "Models Abstractes de Càlcul", Edicions URV, 2000 J. E. Hopcroft, R. Motwani, J. D. Ullman, "Introducción a la Teoría de Autòmatas, Lenguajes y Computación", Addison-Wesley, 2002 H. R. Lewis i C. H. Papadimitriou, "Elements of the Theory of Computation", Prentice-Hall, 1981 |
Complementària |
M. Garey i D. Johnson, Computers and Intractability. A Guide to Theory of NP-Completeness”, Freeman,, 1978 |