A characterization of PFNP|| = PFNP[log]

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/96719

Títol:	A characterization of PFNP\|\| = PFNP[log]
Autor/a:	Lozano Bojados, Antoni
Altres autors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. LOGPROG - Lògica i Programació
Abstract:	A la font d'informació, els caràcters del títol "NP∥" i "NP[log]" apareixen superindexats
Abstract:	Some 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.
Matèries:	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Polynomial-time p-enumerators -Characterization
Drets:
Tipus de document:	Article - Versió publicada Informe
Compartir:

Lozano Bojados, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos; Tey Carrera, Joaquín

Lozano Bojados, Antoni; Mora Giné, Mercè; Seara Ojea, Carlos

Lozano Bojados, Antoni

Arvind, V.; Beigel, Richard; Lozano Bojados, Antoni

Chrobak, Marek; Dürr, Christoph; Guíñez, Flavio; Lozano Bojados, Antoni; Kim Thang, Nguyen

Coordinació

Patrocini