Computer Science
Emil Jeřábek's user avatar
Emil Jeřábek's user avatar
Emil Jeřábek's user avatar
Emil Jeřábek
  • Member for 10 years, 1 month
  • Last seen more than a week ago
Profile Activity
Stats
945
reputation
5k
reached
22
answers
0
questions
Communities
View all
About

I am a researcher at the Institute of Mathematics of the Czech Academy of Sciences. I work in the field of mathematical logic, specifically proof complexity (mainly subsystems of bounded arithmetic, but also propositional proof complexity) and nonclassical logics (admissible rules of modal, superintuitionistic, and other propositional logics).

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
14
bronze badges
Top tags
View all tags
35
Score
12
Posts
55
Posts %
14
Score
2
Posts
9
Posts %
13
Score
6
Posts
27
Posts %
12
Score
2
Posts
9
Posts %
11
Score
3
Posts
14
Posts %
10
Score
4
Posts
18
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
9
Assign undirected edges in a mixed graph to make graph cyclic/acyclic
Dec 6, 2014
answer
7
How does $Θ(\log(n!))=Θ(\log(n^n)$?
Aug 29, 2021
answer
5
Was it known that $\mathsf{LTIME \subsetneq NLTIME}$?
Jun 26, 2017
answer
5
For a binary tree of n nodes, there is a subtree with n/3 to 2n/3 nodes
Jan 5, 2021
answer
5
Asymptotic of $\frac{(\sqrt{n}+n-1)!}{(\sqrt{n})!(n-1)!}$
Feb 11, 2022
answer
4
Set Basis Problem Variant reference for NP-Completeness?
Apr 20, 2017
answer
4
What is the closure of context-free languages under finite intersections?
Jun 21, 2021
answer
3
Can P=PSPACE and PSPACE problems be formulated as $\Pi_1$ formula?
Feb 25, 2013
answer
3
What are the gap functions in the $AC$ hierarchy?
Oct 2, 2016
answer
3
What is the height of a tree with recursion formula: $T(n) = T(n - \sqrt{n})$
Jun 12, 2019
Top network posts
View all network posts
44
Can ZFC prove it cannot derive an inconsistency in $n$ steps?
41
Best way to remove fruit flies from your kitchen
40
Why are regular languages called "regular"?
39
New post summary designs on site home pages and greatest hits now; everywhere else eventually
37
(-a) × (-a) = a × a

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.