Theoretical Computer Science
Profile Activity
Network profile
302
reputation
2
11

Erfan Khaniki

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

2
answers
9
questions
~2k
people reached
  • Tehran, Iran
  • Member for 5 years, 7 months
  • 88 profile views
  • Last seen 19 hours ago

Communities (5)

Top network posts

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 →

Badges (13)

Gold

—

Silver

2

Rarest

Bronze

11

Rarest

View all badges →

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.