Forschungsschwerpunkt: |
Lehrstuhl für Informatik IV
Institut für Informatik, Am Hubland, 97074 Würzburg Mail: wagner@informatik.uni-wuerzburg.de Url: http://theoretische.informatik.uni-wuerzburg.de |
Wissenschaftliche Mitglieder:
Wissenschaftliche Mitarbeiter:
Sonstige beteiligte Personen und Organisationen:
Forschungsschwerpunkte (und Projekte auf Basis der Grundausstattung):
Beziehungen zwischen Schaltkreisklassen und Polynomialzeitklassen
Ergebnisse:
Wir verweisen auf die folgenden Ergebnisse:
S. Kosub, H. Schmitz, H. Vollmer:
"Uniform Characterizations of Complexity Classes of
Functions"
International Journal of Foundations of Computer Science11(4)
Seiten 525-551
2000.
H. Caussinus, P. McKenzie, D. Therien, H. Vollmer:
"Nondeterministic NC^1 computation"
Journal of Computer and System Sciences 57
Seiten 200-212
1998.
H. Vollmer:
"Relating polynomial time to constant depth"
Theoretical Computer Science 207
Seiten 159-170
1998.