On Random Orderings of Variables for Parity Ordered Binary decision Diagrams.

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F00%3A06010071" target="_blank" >RIV/67985807:_____/00:06010071 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
On Random Orderings of Variables for Parity Ordered Binary decision Diagrams.
Popis výsledku v původním jazyce
It is proved that for every Boolean function, the expected size of its representation using Parity OBDD with a random ordering of the variables and the size of such a representation for the worst ordering are polynomialy related. This is a different situation from OBDDs, where an exponential difference is possible.
Název v anglickém jazyce
On Random Orderings of Variables for Parity Ordered Binary decision Diagrams.
Popis výsledku anglicky
It is proved that for every Boolean function, the expected size of its representation using Parity OBDD with a random ordering of the variables and the size of such a representation for the worst ordering are polynomialy related. This is a different situation from OBDDs, where an exponential difference is possible.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2000
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)