Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
A boolean function requiring 3n network size
URN: urn:nbn:de:bsz:291-scidok-40653
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4065/
Quelle:
(1982) Saarbrücken, 1982
pdf-Format:
Dokument 1.pdf (2.326 KB)
Institut:
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Schriftenreihe:
Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Bandnummer:
1982/13
Sprache:
Englisch
Erstellungsjahr:
1982
Publikationsdatum:
02.08.2011
Kurzfassung auf Englisch:
Paul [P] first proved a 2.5n-lower bound for the network complexity of an explicit boolean function. We modify the definition of Paul's function a little and prove a 3n-lower bound for the network complexity of that function.
Lizenz:
Standard-Veröffentlichungsvertrag