Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26095
Titel: A boolean function requiring 3n network size
Verfasser: Blum, Norbert
Sprache: Englisch
Erscheinungsjahr: 1982
Quelle: Saarbrücken, 1982
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: 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.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-40653
hdl:20.500.11880/26151
http://dx.doi.org/10.22028/D291-26095
Schriftenreihe: Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Band: 1982/13
SciDok-Publikation: 2-Aug-2011
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
fb14_1982_13ocr.pdf2,33 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.