Complexity classes between $\Theta _k^P$ and $\Delta _k^P$

Castro, J.; Seara, C.

Geodesic

Parcourir par

Complexity classes between

Θ_{k}^{P}

and

Δ_{k}^{P}

Castro, J. ; Seara, C.

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 2, pp. 101-121

Voir la notice de l'article provenant de la source Numdam

MR Zbl

@article{ITA_1996__30_2_101_0,
     author = {Castro, J. and Seara, C.},
     title = {Complexity classes between $\Theta _k^P$ and $\Delta _k^P$},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {101--121},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {2},
     year = {1996},
     mrnumber = {1420686},
     zbl = {0860.68048},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1996__30_2_101_0/}
}

TY  - JOUR
AU  - Castro, J.
AU  - Seara, C.
TI  - Complexity classes between $\Theta _k^P$ and $\Delta _k^P$
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1996
SP  - 101
EP  - 121
VL  - 30
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1996__30_2_101_0/
LA  - en
ID  - ITA_1996__30_2_101_0
ER  -

%0 Journal Article
%A Castro, J.
%A Seara, C.
%T Complexity classes between $\Theta _k^P$ and $\Delta _k^P$
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1996
%P 101-121
%V 30
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1996__30_2_101_0/
%G en
%F ITA_1996__30_2_101_0

Castro, J.; Seara, C. Complexity classes between $\Theta _k^P$ and $\Delta _k^P$. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 2, pp. 101-121. http://geodesic.mathdoc.fr/item/ITA_1996__30_2_101_0/