A characterization of PFNP|| = PFNP[log]

A la font d'informació, els caràcters del títol "NP∥" i "NP[log]" apareixen superindexats

Detalles Bibliográficos
Autor: Lozano Boixadors, Antoni|||0000-0002-3633-063X
Tipo de recurso: informe técnico
Fecha de publicación:1993
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/96719
Acceso en línea:https://hdl.handle.net/2117/96719
Access Level:acceso abierto
Palabra clave:Polynomial-time p-enumerators
Characterization
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
id ES_71b4e1e45f1fe3f99ede6bd989faff44
oai_identifier_str oai:upcommons.upc.edu:2117/96719
network_acronym_str ES
network_name_str España
repository_id_str
spelling A characterization of PFNP|| = PFNP[log]Lozano Boixadors, Antoni|||0000-0002-3633-063XPolynomial-time p-enumeratorsCharacterizationÀrees temàtiques de la UPC::Informàtica::Informàtica teòricaA la font d'informació, els caràcters del títol "NP∥" i "NP[log]" apareixen superindexatsSome implications of the fact PFNP∥ = PFNP[log] are known in terms of equalities between complexity classes of sets, but a characterization in the same terms is still unknown. Here we provide a characterization in terms of polynomial-time p-enumerators.19931993-02-0120162016-11-16reporthttp://purl.org/coar/resource_type/c_93fcVoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/reportapplication/pdfhttps://hdl.handle.net/2117/96719reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/967192026-05-27T15:37:01Z
dc.title.none.fl_str_mv A characterization of PFNP|| = PFNP[log]
title A characterization of PFNP|| = PFNP[log]
spellingShingle A characterization of PFNP|| = PFNP[log]
Lozano Boixadors, Antoni|||0000-0002-3633-063X
Polynomial-time p-enumerators
Characterization
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
title_short A characterization of PFNP|| = PFNP[log]
title_full A characterization of PFNP|| = PFNP[log]
title_fullStr A characterization of PFNP|| = PFNP[log]
title_full_unstemmed A characterization of PFNP|| = PFNP[log]
title_sort A characterization of PFNP|| = PFNP[log]
dc.creator.none.fl_str_mv Lozano Boixadors, Antoni|||0000-0002-3633-063X
author Lozano Boixadors, Antoni|||0000-0002-3633-063X
author_facet Lozano Boixadors, Antoni|||0000-0002-3633-063X
author_role author
dc.subject.none.fl_str_mv Polynomial-time p-enumerators
Characterization
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
topic Polynomial-time p-enumerators
Characterization
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
description A la font d'informació, els caràcters del títol "NP∥" i "NP[log]" apareixen superindexats
publishDate 1993
dc.date.none.fl_str_mv 1993
1993-02-01
2016
2016-11-16
dc.type.none.fl_str_mv report
http://purl.org/coar/resource_type/c_93fc
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/report
format report
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/96719
url https://hdl.handle.net/2117/96719
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
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
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_ 1869410672031301632
score 15,300719

Similares en LA Referencia