Theoretical Computer Science
Erfan Khaniki
  • Tehran, Iran
  • Member for 5 years, 10 months
Profile Activity
Stats
302
reputation
2k
reached
2
answers
9
questions
About

I'm a Ph.D. student in mathematics. My research interests are Mathematical logic and Complexity Theory.

Communities (5)

Top network posts

This user doesn’t have any gold badges yet.
2
silver badges
11
bronze badges
View all badges

Top tags (19)

Score 1
Posts 1
Posts % 9
Score 0
Posts 8
Score 0
Posts 5
Score 0
Posts 4
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (11)

All Questions Answers
Votes Newest
3 Complexity of counterexample function and bounded arithmetic Mar 21 '16
3 Complete problems for $(NP\cap CoNP)/poly$ class and universal representations Jun 8
2 Upper bounds on the circut depth Jun 25 '19
2 Computational Complexity of cycle double cover Feb 14 '17
2 Linear Time Hierarchy and Circuit complexity Jan 6 '16
1 Constructive proof of the Halting Problem Jan 18 '16
1 On collapsing the Exponential time hierarchy Nov 11 '17
1 Kolmogorov generic oracle Feb 4 '18
1 Switching lemma for polynomials over $\mathbb{F}_2$ Jun 28 '19
1 Complexity class name for the class of languages that are $\Sigma^1_1$-definable over finite domains Jan 14
View all questions and answers →

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.