Hallo,

die letzten beiden Foliensätze zu Turing-Maschinen sind online:
http://www.informatik.uni-hamburg.de/WSV/teaching/vorlesungen/FGI1SoSe12/FGI1-18-21_TM-aufzaehlbar-entscheidbar-berechenbar.pdf

und

http://www.informatik.uni-hamburg.de/WSV/teaching/vorlesungen/FGI1SoSe12/FGI1-22-24_Komplexitaet.pdf

Gruß
Michael Köhler

–
Acting Professor Dr. Michael Köhler-Bußmeier, Priv.-Doz.
University of Hamburg, Department for Informatics
Group: Theoretical Foundations of Informatics
http://www.informatik.uni-hamburg.de/TGI/

*** Conference: Petri Nets 2012 & ACSD 2012 in Hamburg, Germany, June 25–29, 2012 ***
*** visit: http://www.informatik.uni-hamburg.de/TGI/events/pn-acsd2012/ ****