Chair for Theoretical Computer Science and Foundations of Artificial Intelligence
 
Student Projects | PROJECTS | HOME | CONTACT | PEOPLE | RESEARCH | COURSES | WEBMASTER
lectures
exercises
seminars
training courses
proseminars
research seminars
all courses
   
SS 2013
WS 2012/2013
SS 2012
WS 2011/2012
SS 2011
WS 2010/2011
SS 2010
WS 2009/2010
SS 2009
WS 2008/2009
SS 2008
WS 2007/2008
SS 2007
WS 2006/2007
SS 2006
WS 2005/2006
SS 2005
WS 2004/2005
SS 2004

 

Courses

detailed information
Übung zu Komplexitätstheorie
held by: Dr. Christian Schallhart
held in: SS 2006
sws: 2
Weitere Informationen, Literatur und Übungsblätter
downloadable material:
problem sets
title / description download
Blatt 1
O-Notation, Palindrome auf TMs, Klassen und Probleme, Festes Wortproblem 		File not available!
Blatt 2
Zeit- und Platzkonstruierbarkeit, Platzbeschraenkte Berechnungen, Membership von Problemen, Übersetzung von Problemen 		File not available!
Blatt 3
Logspace Reduktionen, DSPACE(n)!=P, Reduktionen 		File not available!
Blatt 4
Upward Translation, Abschlusseigenschaften, Alternation 		File not available!

 
 
News
2006-05-11 13:26:54
New SEP available
more...
2009-07-14 16:56:28
New Thesis Topic available
more...
more news...
to top >>
old homepage >>
Student Projects | PROJECTS | HOME | CONTACT | PEOPLE | RESEARCH | COURSES | WEBMASTER