ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "COMPLEXATION"
COMPLEXATION
Osoba
Předměty
Osoby
Publikace
Studium
prof. RNDr. Ondřej Čepek Ph.D.
Akademický pracovník na Matematicko-fyzikální fakulta
10 předmětů
14 studijních programů
103 publikací
Předměty
class
Booleovské funkce a jejich aplikace
NAIL021 |
Matematicko-fyzikální fakulta
class
Algoritmy a datové struktury 1
NTIN060 |
Matematicko-fyzikální fakulta
class
Složitost
+1
NTIN063 |
Matematicko-fyzikální fakulta
class
Základy složitosti a vyčíslitelnosti
+1
NTIN090 |
Matematicko-fyzikální fakulta
class
Pseudo-Booleovská optimalizace
NTIN096 |
Matematicko-fyzikální fakulta
class
Seminář z Booleovských funkcí 1
NTIN093 |
Matematicko-fyzikální fakulta
class
Seminář z Booleovských funkcí 2
NTIN094 |
Matematicko-fyzikální fakulta
class
Výběrová přednáška na NCSU Prague
NTIN109 |
Matematicko-fyzikální fakulta
Studijní programy
programme
Informatika
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
programme
Informatika se specializací Počítačová grafika, vidění a vývoj her
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
programme
Informatika se specializací Obecná informatika
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
programme
Informatika se specializací Programování a vývoj software
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
programme
Informatika se specializací Systémové programování
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
programme
Informatika se specializací Webové a datově orientované programování
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
programme
Informatika se specializací Umělá inteligence
+1
🇨🇿 Bc. |
Matematicko-fyzikální fakulta
Načíst další studijní programy (4)
Publikace
publication
On Minimum Representations of Matched Formulas (Extended Abstract)
2017 |
Matematicko-fyzikální fakulta
publication
Strong Duality in Horn Minimization
2017 |
Matematicko-fyzikální fakulta
publication
A combinatorial min-max theorem and minimization of pure-Horn functions
2016 |
Matematicko-fyzikální fakulta
publication
On the gap between the complexity of SAT and minimization for certain classes of boolean formulas
2014 |
Matematicko-fyzikální fakulta
publication
Tractability conditions for classes of CNFs and their influence on the complexity of CNF minimization
2014 |
Matematicko-fyzikální fakulta
publication
Complexity Issues Related to Propagation Completeness
2013 |
Matematicko-fyzikální fakulta
publication
A decomposition method for CNF minimality proofs
2013 |
Matematicko-fyzikální fakulta
publication
Boolean functions with a simple certificate for CNF complexity
2012 |
Matematicko-fyzikální fakulta
publication
A note on the complexity of multislot just-in-time scheduling
2004 |
Matematicko-fyzikální fakulta
publication
APPROXIMATING MINIMUM REPRESENTATIONS OF KEY HORN FUNCTIONS*
2022 |
Matematicko-fyzikální fakulta
Načíst další publikace (93)
Loading network view...