ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "relativization"
relativization
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
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
Improved Bounds on Fourier Entropy and Min-entropy
2021 |
Matematicko-fyzikální fakulta
publication
SORTING SHORT INTEGERS: THE EXPOSITION
2021 |
Matematicko-fyzikální fakulta
publication
A SEPARATOR THEOREM FOR HYPERGRAPHS AND A CSP-SAT ALGORITHM
2021 |
Matematicko-fyzikální fakulta
publication
Sorting Short Integers
2021 |
Matematicko-fyzikální fakulta
publication
Data Structures Lower Bounds and Popular Conjectures
2021 |
Matematicko-fyzikální fakulta
publication
High Entropy Random Selection Protocols
2021 |
Matematicko-fyzikální fakulta
Načíst další publikace (25)
Loading network view...