ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "Conjectures"
Conjectures
Osoba
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
prof. Mgr. Michal Koucký Ph.D.
Akademický pracovník na Matematicko-fyzikální fakulta
1 studijní program
8 předmětů
35 publikací
Studijní program
programme
Informatika - Teoretická informatika
🇨🇿 NMgr. |
Matematicko-fyzikální fakulta
Předměty
class
Automaty a výpočetní složitost
NMMB415 |
Matematicko-fyzikální fakulta
class
Datové struktury 1
NTIN066 |
Matematicko-fyzikální fakulta
class
Výpočetní složitost a interaktivni protokoly
NTIN081 |
Matematicko-fyzikální fakulta
class
Neuniformní výpočetní modely
NTIN082 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z výpočetní složitosti I
NTIN085 |
Matematicko-fyzikální fakulta
class
Vybrané kapitoly z výpočetní složitosti II
NTIN086 |
Matematicko-fyzikální fakulta
class
Základy přenosu a zpracování informace
NTIN100 |
Matematicko-fyzikální fakulta
class
Seminář z teoretické informatiky
NTIN102 |
Matematicko-fyzikální fakulta
Publikace
publication
Improved Bounds on Fourier Entropy and Min-entropy
2021 |
Matematicko-fyzikální fakulta
publication
Data Structures Lower Bounds and Popular Conjectures
2021 |
Matematicko-fyzikální fakulta
publication
Improved Bounds on Fourier Entropy and Min-Entropy
2020 |
Matematicko-fyzikální fakulta
publication
A Communication Game Related to the Sensitivity Conjecture
2017 |
Matematicko-fyzikální fakulta
publication
A New Approach to the Sensitivity Conjecture
2015 |
Matematicko-fyzikální fakulta
publication
Simple, deterministic, fast (but weak) approximations to edit distance and Dyck edit distance
2023 |
Matematicko-fyzikální fakulta
publication
Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching
2023 |
Matematicko-fyzikální fakulta
publication
Streaming k-Edit Approximate Pattern Matching via String Decomposition
2023 |
Matematicko-fyzikální fakulta
publication
Barrington Plays Cards: The Complexity of Card-Based Protocols
2021 |
Matematicko-fyzikální fakulta
publication
SORTING SHORT INTEGERS: THE EXPOSITION
2021 |
Matematicko-fyzikální fakulta
Načíst další publikace (25)
Loading network view...