research report      name index      key word index      corresp.unit            Page in german      Imprint + Privacy Policy   


Research focus:  

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

Scientific members:

   Scientific assistants:

   Other participating persons and organisations:

Research foci (and basic equipment-based research projects):
Connections between circuit classes and polynomial time classes

Results:
We refer to the following results:

S. Kosub, H. Schmitz, H. Vollmer:
"Uniform Characterizations of Complexity Classes of
Functions"
International Journal of Foundations of Computer Science11(4)
pages 525-551
2000.

H. Caussinus, P. McKenzie, D. Therien, H. Vollmer:
"Nondeterministic NC^1 computation"
Journal of Computer and System Sciences 57
pages 200-212
1998.

H. Vollmer:
"Relating polynomial time to constant depth"
Theoretical Computer Science 207
pages 159-170
1998.