ℹ️
🇬🇧
Search
Search for people relevant for "Proofs"
Proofs
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
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
Seminar on Logic I
NAIL056 |
Faculty of Mathematics and Physics
class
Seminar on Logic II
NAIL080 |
Faculty of Mathematics and Physics
class
Students' Seminar on Logic
NMMB453 |
Faculty of Mathematics and Physics
Publications
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
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
Randomized feasible interpolation and monotone circuits with a local oracle
2018 |
Faculty of Mathematics and Physics
publication
A FEASIBLE INTERPOLATION FOR RANDOM RESOLUTION
2017 |
Faculty of Mathematics and Physics
publication
Expansions of pseudofinite structures and circuit and proof complexity
2016 |
Faculty of Mathematics and Physics
publication
Consistency of circuit evaluation, extended resolution and total NP search problems
2016 |
Faculty of Mathematics and Physics
publication
A REDUCTION OF PROOF COMPLEXITY TO COMPUTATIONAL COMPLEXITY FOR AC(0)[p] FREGE SYSTEMS
2015 |
Faculty of Mathematics and Physics
Load more publications (18)
Loading network view...