ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "exponential"
exponential
Osoba
Předměty
Osoby
Publikace
Studium
prof. RNDr. Jan Krajíček DrSc.
Akademický pracovník na Matematicko-fyzikální fakulta
2 studijní programy
6 předmětů
28 publikací
Studijní program
programme
Algebra, teorie čísel a matematická logika
+1
🇨🇿 PhD. |
Matematicko-fyzikální fakulta
Předměty
class
Logický seminář I
NAIL056 |
Matematicko-fyzikální fakulta
class
Logický seminář II
NAIL080 |
Matematicko-fyzikální fakulta
class
Úvod do matematické logiky
NMAG162 |
Matematicko-fyzikální fakulta
class
Logika a složitost
NMAG446 |
Matematicko-fyzikální fakulta
class
Důkazová složitost a P vs. NP problém
NMAG536 |
Matematicko-fyzikální fakulta
class
Studentský logický seminář
NMMB453 |
Matematicko-fyzikální fakulta
Publikace
publication
On monotone circuits with local oracles and clique lower bounds
2019 |
Matematicko-fyzikální fakulta
publication
On the computational complexity of finding hard tautologies
2014 |
Matematicko-fyzikální fakulta
publication
A note on SAT algorithms and proof complexity
2012 |
Matematicko-fyzikální fakulta
publication
Exponenciální spodní odhad pro OBDD důkazové systémy
2008 |
Matematicko-fyzikální fakulta
publication
The Cook-Reckhow definition
2023 |
Matematicko-fyzikální fakulta
publication
INFORMATION IN PROPOSITIONAL PROOFS AND ALGORITHMIC PROOF SEARCH
2022 |
Matematicko-fyzikální fakulta
publication
Small Circuits and Dual Weak PHP in the Universal Theory of p-time Algorithms
2021 |
Matematicko-fyzikální fakulta
publication
CONSISTENCY OF CIRCUIT LOWER BOUNDS WITH BOUNDED THEORIES
2020 |
Matematicko-fyzikální fakulta
publication
A LIMITATION ON THE KPT INTERPOLATION
2020 |
Matematicko-fyzikální fakulta
publication
PROOF COMPLEXITY
2019 |
Matematicko-fyzikální fakulta
Načíst další publikace (18)
Loading network view...