Theoretical Computer Science
Profile Activity
Network profile
252
reputation
2
11

Erfan Khaniki

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

2
answers
7
questions
~2k
people reached
  • Tehran, Iran
  • Member for 4 years, 11 months
  • 70 profile views
  • Last seen 22 hours ago

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 '19
1 Switching lemma for polynomials over $\mathbb{F}_2$ Jun 28 '19
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 (13)

Gold

—

Silver

2

Rarest

Bronze

11

Rarest

View all badges →