Astronomy and Space Flight, Astronomie und Raumfahrt und dies und das... :: Thema anzeigen

Achtung: Dies ist eine historische Web-Site. Aktuell ist https://rainer.gerhards.net/ (engl) bzw https://www.rainer-gerhards.de/ (deutsch). Alle dynamischen Funktionen, Formulare etc auf dieser Seite sind abgeschaltet.
Datenschutzerklärung Impressum

Astronomy and Space Flight, Astronomie und Raumfahrt und dies und das...

Snippets - Literatur für Theoretische Informatik

rgerhards - 01.06.2010, 08:16 Uhr
Titel: Literatur für Theoretische Informatik

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)