A characterization of PFNP|| = PFNP[log]
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/96719
Tipus de documentReport de recerca
Data publicació1993-02
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Descripció
A la font d'informació, els caràcters del títol "NP∥" i "NP[log]" apareixen superindexats
CitacióLozano, A. "A characterization of PFNP|| = PFNP[log]". 1993.
Forma partLSI-93-7-R
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400014246.pdf | 573,7Kb | Visualitza/Obre |