| Autor |
Nachricht |
rgerhards
|
|
Titel: Literatur für Theoretische Informatik
 Verfasst am: 01.06.2010, 08:16 Uhr
|
|
Anmeldung: 25. Sep 2006
Beiträge: 688
|
|
Hier fasse ich die von mir in Postings zur theoretischen Informatik genutzten Quellen zusammen:
[1] Erk & Priese, "Theoretische Informatik", Springer-Verlag
[2] Garey & Johnson, "Computers and Intractability", Verlag W. H.
Freeman and Company
[3] Fortnow, L. 2009. The status of the P versus NP problem. Commun.
ACM 52, 9 (Sep. 2009), 78-86. DOI=
http://doi.acm.org/10.1145/1562164.1562186, online auch unter:
http://cacm.acm.org/magazines/2009/9/38 ... m/fulltext
[4] Dexter Kozen, "On parallelism in turing machines," Foundations of Computer Science, Annual IEEE Symposium on, pp. 89-97, 17th Annual Symposium on Foundations of Computer Science (FOCS 1976), 1976
[5] Weisstein, Eric W. "Nondeterministic Turing Machine." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Nondetermi ... chine.html
[6] Hopcroft, Motwani and Ullman, "Introduction to Automata Theory, Languages and Computation", Pearson Verlag
[7] Wegner, "Theoretische Informatik - eine algorithmenorientierte Einführung", Teubner-Verlag
[8] Chomsky, N. (1956), "Three models for the description of language", IRE Trans. on Information Theory 2, S. 151-158, abrufbar unter http://www.chomsky.info/articles/195609--.pdf (zuletzt 2010-06-01) |
|
|
| |
|
|
|
 |
|
|
|
|
FAQ
Suchen
Registrieren
Einloggen, um private Nachrichten zu lesen
Login
Forum Maximieren
::