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:
Professoren:
Wissenschaftliche Mitarbeiter:
Sonstige beteiligte Personen und Organisationen:
Forschungsschwerpunkte (und Projekte auf Basis der Grundausstattung):
Zufällige Mengen und Maß-1 Resultate in der Komplexitätstheorie
Ergebnisse:
Wir verweisen auf die folgenden Veröffentlichungen:
T. Ebert, H. Vollmer:
"On the autoreducibility of random sequences."
In Proceedings 25th Symposium on Mathematical Foundations of
Computer Science Volume 1893 of
Lecture Notes in Computer Science}
Seiten 333-342
Springer Verlag, 2000
R. V. Book, H. Vollmer, K. W. Wagner.
"Probabilistic Type 2 operators and ALMOST-classes"
Computational Complexity 7
Seiten 265-289
1998