Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Polynomial-total time"'
Publikováno v:
Discrete Applied Mathematics. 156:2035-2049
Dualization of a monotone Boolean function represented by a conjunctive normal form (CNF) is a problem which, in different disguise, is ubiquitous in many areas including Computer Science, Artificial Intelligence, and Game Theory to mention some of t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::36d409ca9ef5d030336ef3088d3cdc14
https://doi.org/10.1016/j.dam.2007.04.017
https://doi.org/10.1016/j.dam.2007.04.017
Autor:
Kazuhisa Makino
Publikováno v:
Discrete Applied Mathematics. 126:305-312
This paper shows that O(logn)-term monotone disjunctive normal forms (DNFs) ϕ can be dualized in incremental polynomial time, where n is the number of variables in ϕ. This improves upon the trivial result that k-term monotone DNFs can be dualized i
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b48fda3c2c325cbc349ef5e2fd2d4701
https://doi.org/10.1016/s0166-218x(02)00204-4
https://doi.org/10.1016/s0166-218x(02)00204-4
Autor:
O. Ekin Karaşan
Publikováno v:
Annals of Operations Research
We consider the problem of dualizing a Boolean function f represented by a DNF. In its most general form, this problem is commonly believed not to be solvable by a quasi-polynomial total time algorithm. We show that if the input DNF is quadratic or i
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3c89b4f6375ebf61a3d0f98d26a40d49
https://hdl.handle.net/11693/11822
https://hdl.handle.net/11693/11822
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Kniha
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.