The [Theta]-operator and the low hierarchy

S'estudien propietats de l'operador Theta y les seves conseqüències sobre la jerarquia low

Detalles Bibliográficos
Autores: Castro Rabal, Jorge|||0000-0002-1390-1313, Seara Ojea, Carlos|||0000-0002-0095-1725
Tipo de recurso: informe técnico
Fecha de publicación:1992
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/370137
Acceso en línea:https://hdl.handle.net/2117/370137
Access Level:acceso abierto
Palabra clave:Polynomials
Polinomis
Àrees temàtiques de la UPC::Informàtica
id ES_7db30a2d737a40a3c27d72eb3d7c19b0
oai_identifier_str oai:upcommons.upc.edu:2117/370137
network_acronym_str ES
network_name_str España
repository_id_str
spelling The [Theta]-operator and the low hierarchyCastro Rabal, Jorge|||0000-0002-1390-1313Seara Ojea, Carlos|||0000-0002-0095-1725PolynomialsPolinomisÀrees temàtiques de la UPC::InformàticaS'estudien propietats de l'operador Theta y les seves conseqüències sobre la jerarquia lowLong 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.19921992-07-0120222022-07-13reporthttp://purl.org/coar/resource_type/c_93fcAOhttp://purl.org/coar/version/c_b1a7d7d4d402bcceinfo:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/370137reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3701372026-05-27T15:37:01Z
dc.title.none.fl_str_mv The [Theta]-operator and the low hierarchy
title The [Theta]-operator and the low hierarchy
spellingShingle The [Theta]-operator and the low hierarchy
Castro Rabal, Jorge|||0000-0002-1390-1313
Polynomials
Polinomis
Àrees temàtiques de la UPC::Informàtica
title_short The [Theta]-operator and the low hierarchy
title_full The [Theta]-operator and the low hierarchy
title_fullStr The [Theta]-operator and the low hierarchy
title_full_unstemmed The [Theta]-operator and the low hierarchy
title_sort The [Theta]-operator and the low hierarchy
dc.creator.none.fl_str_mv Castro Rabal, Jorge|||0000-0002-1390-1313
Seara Ojea, Carlos|||0000-0002-0095-1725
author Castro Rabal, Jorge|||0000-0002-1390-1313
author_facet Castro Rabal, Jorge|||0000-0002-1390-1313
Seara Ojea, Carlos|||0000-0002-0095-1725
author_role author
author2 Seara Ojea, Carlos|||0000-0002-0095-1725
author2_role author
dc.subject.none.fl_str_mv Polynomials
Polinomis
Àrees temàtiques de la UPC::Informàtica
topic Polynomials
Polinomis
Àrees temàtiques de la UPC::Informàtica
description S'estudien propietats de l'operador Theta y les seves conseqüències sobre la jerarquia low
publishDate 1992
dc.date.none.fl_str_mv 1992
1992-07-01
2022
2022-07-13
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
AO
http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/370137
url https://hdl.handle.net/2117/370137
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411683169992704
score 15.300724

Similares en LA Referencia