Geodesic
The difference and truth-table hierarchies for NP
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 4, pp. 419-435
Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

@article{ITA_1987__21_4_419_0,
     author = {K\"obler, Johannes and Sch\"oning, Uwe and Wagner, Klaus W.},
     title = {The difference and truth-table hierarchies for {NP}},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {419--435},
     year = {1987},
     publisher = {EDP-Sciences},
     volume = {21},
     number = {4},
     mrnumber = {928769},
     zbl = {0642.03024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1987__21_4_419_0/}
}
TY  - JOUR
AU  - Köbler, Johannes
AU  - Schöning, Uwe
AU  - Wagner, Klaus W.
TI  - The difference and truth-table hierarchies for NP
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1987
SP  - 419
EP  - 435
VL  - 21
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1987__21_4_419_0/
LA  - en
ID  - ITA_1987__21_4_419_0
ER  - 
%0 Journal Article
%A Köbler, Johannes
%A Schöning, Uwe
%A Wagner, Klaus W.
%T The difference and truth-table hierarchies for NP
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1987
%P 419-435
%V 21
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1987__21_4_419_0/
%G en
%F ITA_1987__21_4_419_0
Köbler, Johannes; Schöning, Uwe; Wagner, Klaus W. The difference and truth-table hierarchies for NP. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 4, pp. 419-435. http://geodesic.mathdoc.fr/item/ITA_1987__21_4_419_0/