Theoretical Computer Science
Profile Activity
Network profile
272
reputation
2
11

Erfan Khaniki

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

2
answers
8
questions
~2k
people reached
  • Tehran, Iran
  • Member for 5 years, 3 months
  • 83 profile views
  • Last seen Feb 20 at 12:37

Communities (5)

Top network posts

Top tags (19)

Score 1
Posts 1
Posts % 10
Score 0
Posts 7
Score 0
Posts 4
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (10)

All Questions Answers
Votes Newest
3 Complexity of counterexample function and bounded arithmetic Mar 21 '16
2 Computational Complexity of cycle double cover Feb 14 '17
2 Upper bounds on the circut depth Jun 25 '19
2 Linear Time Hierarchy and Circuit complexity Jan 6 '16
1 Constructive proof of the Halting Problem Jan 18 '16
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
1 On collapsing the Exponential time hierarchy Nov 11 '17
1 Kolmogorov generic oracle Feb 4 '18
0 An algorithm that determines if regular language accepts all string of its alphabet Nov 15 '15

Badges (13)

Gold

—

Silver

2

Rarest

Bronze

11

Rarest

View all badges →