ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "arithmetics"
arithmetics
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
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
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
Randomized feasible interpolation and monotone circuits with a local oracle
2018 |
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
PSEUDO-FINITE HARD INSTANCES FOR A STUDENT-TEACHER GAME WITH A NISAN-WIGDERSON GENERATOR
2012 |
Matematicko-fyzikální fakulta
publication
Forcing with random variables and Proof Complexity
2011 |
Matematicko-fyzikální fakulta
publication
NP vyhledávací problémy ve slabých fragmentech omezené aritmetiky
2007 |
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
Načíst další publikace (18)
Loading network view...