ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "COMPLEX"
COMPLEX
Osoba
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
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
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
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
Studentský logický seminář
NMMB453 |
Matematicko-fyzikální fakulta
Publikace
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
publication
On monotone circuits with local oracles and clique lower bounds
2019 |
Matematicko-fyzikální fakulta
publication
Randomized feasible interpolation and monotone circuits with a local oracle
2018 |
Matematicko-fyzikální fakulta
publication
Expansions of pseudofinite structures and circuit and proof complexity
2016 |
Matematicko-fyzikální fakulta
publication
A REDUCTION OF PROOF COMPLEXITY TO COMPUTATIONAL COMPLEXITY FOR AC(0)[p] FREGE SYSTEMS
2015 |
Matematicko-fyzikální fakulta
Načíst další publikace (18)
Loading network view...