Komplexität Boolescher Funktionen und Kommunikationskomplexität
Laufzeit: 01.01.1991 - 31.12.1995
Partner: Prof. Dr. Kurt Mehlhorn, Direktor des Max-Planck-Instituts für Informatik
Förderung durch: Deutsche Forschungsgemeinschaft
Kurzfassung
Ableitung unterer Schranken für den Ressourcenbedarf zur Berechnung von Booleschen Funktionen.
