Funcions booleanes: caracterització dels nivells de la jerarquia booleana
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/190056
Tipus de documentReport de recerca
Data publicació1987-11
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We study two hierarchies defined beetwen NP and ¿p2: The K-Boolean Hierarchy, when K=NP, (Wechsung, Wagner (1985)), and the Boolean Hierarchy (Cai, Hemachandra (1986)). Every level of these two hierarchies is caracterized by boolean functions in the first case and by operators over sets in the second case. Using these caracterizations, we prove the interrelations beetwen the levels of the hierarchies.
CitacióAlvarez, C. "Funcions booleanes: caracterització dels nivells de la jerarquia booleana". 1987.
Forma partLSI-88-3
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400008486.pdf | 1,898Mb | Visualitza/Obre |