The [Theta]-operator and the low hierarchy
Carregant...
Fitxers
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Tribunal avaluador
Realitzat a/amb
Tipus de document
Report de recerca
Data publicació
Editor
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
Long and Sheu in their paper [LS-91] introduced a refinement of the low hierarchy based on the [Theta]-levels of the polynomial time hierarchy which gives a deeper sight of the internal structure of NP. In this paper we show a surprising property of the [Theta]-operator and as a consequence, we get easily the [Theta]-lowness results given in [LS-91]. Besides, we clarify the situation of the classes in L[supra P,[Alpha]] [sub 2] for which their membership to L[supra P,[Theta]] [sub 2] was not clear.
Descripció
S'estudien propietats de l'operador Theta y les seves conseqüències sobre la jerarquia low
Persones/entitats
Document relacionat
item.page.versionof
Citació
Castro, J.; Seara, C. The [Theta]-operator and the low hierarchy. 1992.
Ajut
Forma part
LSI-92-16-R