ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "bound"
bound
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
Úvod do matematické logiky
NMAG162 |
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
Logika a složitost
NMAG446 |
Matematicko-fyzikální fakulta
class
Studentský logický seminář
NMMB453 |
Matematicko-fyzikální fakulta
Publikace
publication
INFORMATION IN PROPOSITIONAL PROOFS AND ALGORITHMIC PROOF SEARCH
2022 |
Matematicko-fyzikální fakulta
publication
CONSISTENCY OF CIRCUIT LOWER BOUNDS WITH BOUNDED THEORIES
2020 |
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
UNPROVABILITY OF CIRCUIT UPPER BOUNDS IN COOK'S THEORY PV
2017 |
Matematicko-fyzikální fakulta
publication
A FEASIBLE INTERPOLATION FOR RANDOM RESOLUTION
2017 |
Matematicko-fyzikální fakulta
publication
A REDUCTION OF PROOF COMPLEXITY TO COMPUTATIONAL COMPLEXITY FOR AC(0)[p] FREGE SYSTEMS
2015 |
Matematicko-fyzikální fakulta
publication
On the computational complexity of finding hard tautologies
2014 |
Matematicko-fyzikální fakulta
publication
A saturation property of structures obtained by forcing with a compact family of random variables
2013 |
Matematicko-fyzikální fakulta
publication
A note on SAT algorithms and proof complexity
2012 |
Matematicko-fyzikální fakulta
Načíst další publikace (18)
Loading network view...