Theoretical Computer Science
Network profile
193
reputation
1
11

Erfan Khaniki

I'm MSc CS student.My research interests are Mathematical logic and Complexity Theory.

2
answers
7
questions
~1k
people reached
  • Tehran, Iran
  • Member for 3 years, 9 months
  • 64 profile views
  • Last seen Jul 2 at 20:03

Communities (5)

Top network posts

Top tags (16)

Score 1
Posts 1
Posts % 11
Score 0
Posts 6
Score 0
Posts 4
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 1
View all tags →

Top posts (9) All Questions Answers | Votes Newest

2 Linear Time Hierarchy and Circuit complexity Jan 6 '16
2 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
1 Switching lemma for polynomials over $\mathbb{F}_2$ Jun 28
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
0 An algorithm that determines if regular language accepts all string of its alphabet Nov 15 '15

Badges (12)

Gold

—

Silver

1

Rarest

Bronze

11

Rarest

View all badges →