| Author |
Message |
rgerhards
|
|
Post subject: Literatur für Theoretische Informatik
 Posted: Jun 01, 2010 - 08:16 AM
|
|
Joined: Sep 25, 2006
Posts: 688
Status: Offline
|
|
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) |
|
|
| |
|
|
|
 |
|
|
|
|
Home Page 
Administration 
Logout 
Web Links 
FAQ
Search
Register
Log in to check your private messages
Log in
Maximize
::