|
Rozklad pravděpodobnostních tabulek representujících boolovské funkce
Vomlel, Jiří
V článku aplikujeme "rozklad na tensory ranku jedna" na pravděpodobnostní tabulky representující boolovské funkce. Představujeme numerický algoritmus, který může být použit pro nalezení minimálního "rozkladu na tensory ranku jedna". Prezentujeme výsledky experimentů provedených s pomocí navrženého algoritmu. Zvláštní pozornost věnujeme rodině boolovských funkcí, které se často vysktují v pravděpodobnotních modelech reálných problémů - monotóním a symetrickým boolovským funkcím.
|
| |
| |
| |
| |
| |