ℹ️
🇬🇧
Search
Search for people relevant for "Saturated"
Saturated
Person
Class
Person
Publication
Programmes
prof. RNDr. Jan Krajíček DrSc.
Academic staff at Faculty of Mathematics and Physics
2 study programmes
6 classes
28 publications
Study programme
programme
Algebra, number theory, and mathematical logic
+1
🇨🇿 PhD. |
Faculty of Mathematics and Physics
Classes
class
Seminar on Logic I
NAIL056 |
Faculty of Mathematics and Physics
class
Seminar on Logic II
NAIL080 |
Faculty of Mathematics and Physics
class
Introduction to Mathematical Logic
NMAG162 |
Faculty of Mathematics and Physics
class
Logic and Complexity
NMAG446 |
Faculty of Mathematics and Physics
class
Proof Complexity and the P vs. NP Problem
NMAG536 |
Faculty of Mathematics and Physics
class
Students' Seminar on Logic
NMMB453 |
Faculty of Mathematics and Physics
Publications
publication
A saturation property of structures obtained by forcing with a compact family of random variables
2013 |
Faculty of Mathematics and Physics
publication
The Cook-Reckhow definition
2023 |
Faculty of Mathematics and Physics
publication
INFORMATION IN PROPOSITIONAL PROOFS AND ALGORITHMIC PROOF SEARCH
2022 |
Faculty of Mathematics and Physics
publication
Small Circuits and Dual Weak PHP in the Universal Theory of p-time Algorithms
2021 |
Faculty of Mathematics and Physics
publication
CONSISTENCY OF CIRCUIT LOWER BOUNDS WITH BOUNDED THEORIES
2020 |
Faculty of Mathematics and Physics
publication
A LIMITATION ON THE KPT INTERPOLATION
2020 |
Faculty of Mathematics and Physics
publication
PROOF COMPLEXITY
2019 |
Faculty of Mathematics and Physics
publication
On monotone circuits with local oracles and clique lower bounds
2019 |
Faculty of Mathematics and Physics
publication
Randomized feasible interpolation and monotone circuits with a local oracle
2018 |
Faculty of Mathematics and Physics
publication
UNPROVABILITY OF CIRCUIT UPPER BOUNDS IN COOK'S THEORY PV
2017 |
Faculty of Mathematics and Physics
Load more publications (18)
Loading network view...