ℹ️
🇬🇧
Search
Search for people relevant for "bounded arithmetic"
bounded arithmetic
Person
Class
Person
Publication
Programmes
Export current view
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
Randomized feasible interpolation and monotone circuits with a local oracle
2018 |
Faculty of Mathematics and Physics
publication
A saturation property of structures obtained by forcing with a compact family of random variables
2013 |
Faculty of Mathematics and Physics
publication
Forcing with random variables and Proof Complexity
2011 |
Faculty of Mathematics and Physics
publication
NP search problems in low fragments of bounded arithmetic
2007 |
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
Load more publications (18)
Loading network view...