Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Newman-Wigderson/95"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Lower bounds on formula size of boolean functions using hypergraph entropy Publikation auswählen
Ilan Newman, Avi Wigderson

SIAM Journal on Discrete Mathematics 8 (4), 1995, pp. 536-542

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   boolean functions, graph entropy, circuit complexity