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

Lehrstuhl für Effiziente Algorithmen

 TUM-Logo

Die bibliographische Datenbank LEABib

Suchen • Liste der Journale • Liste der Serien • Liste der Konferenzen • Ausgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Chang-Kadin/96"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

The boolean hierarchy and the polynomial hierarchy: A closer connection Publikation auswählen
Richard Chang, Jim Kadin

SIAM Journal on Computing 25 (2), 1996, pp. 340-354

Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   polynomial-time hierarchy, Boolean hierarchy, polynomial-time Turing reductions, oracle access, nonuniform algorithms, sparse sets