Die Graphstruktur boolescher Funktionen

信息理论与信息技术的研究与发展：信息理论与信息技术的研究与发展；信息理论与信息技术的研究与发展；资源与信息技术的研究与发展。in Rahmen des Projektes sololine systematische Untersuchung des Konzepts der Graphenkomplexität initiert werden。研究对象：数学方法：代数方法：代数方法：合成方法：Kommunikationskomplexität数学方法：集中计算：数学方法：Schaltkreiskomplexität。Insbesondere soll die Anwendbarkeit dieser Methoden f<e:1>或die Ableitung unterer Schranken f<e:1>或boolesche Formeln and Schaltkreise beschränkter Tiefe untersucht werden。

Eine zentrale Fragestellung der Theoretischen Informatik ist die Frage nach unteren Schranken für den zur Berechnung konkreter Funktionen erforderlichen Ressourcenaufwand. Im Rahmen des Projektes soll eine systematische Untersuchung des Konzepts der Graphenkomplexität initiiert werden. Dieses Konzept erlaubt die Anwendung mächtiger Methoden der Algebra, der Kombinatorik und der Kommunikationskomplexität auf zentrale offene Fragen der Schaltkreiskomplexität. Insbesondere soll die Anwendbarkeit dieser Methoden für die Ableitung unterer Schranken für boolesche Formeln und Schaltkreise beschränkter Tiefe untersucht werden.