Theoretical Computer Science
Igor Pak's user avatar
Igor Pak's user avatar
Igor Pak's user avatar
Igor Pak
  • Member for 10 years, 5 months
  • Last seen more than a week ago
Profile Activity
Stats
812
reputation
5k
reached
2
answers
4
questions
Communities
View all
About

I work at UCLA. My work page. My personal blog.

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
15
bronze badges
Top tags
View all tags
4
Score
1
Posts
17
Posts %
4
Score
1
Posts
17
Posts %
4
Score
1
Posts
17
Posts %
2
Score
4
Posts
67
Posts %
2
Score
2
Posts
33
Posts %
2
Score
2
Posts
33
Posts %
Top posts
All Questions Answers
Score Newest
question
20
Is prime-counting function #P-complete?
May 22, 2019
question
19
Division by two of functions in #P
Jan 5, 2016
question
15
$\mathsf{EXP}$ vs $\oplus\mathsf{EXP}$
May 16, 2015
question
9
Complexity of permanent verification
Jun 29
answer
4
Cover time and spectral gap for reversible random walks
Jul 2, 2013
answer
2
Is there a natural problem on the naturals that is NP-complete?
May 23, 2019
Top network posts
View all network posts
59
Careers advice for Ph.D.s without current postdocs or university jobs
47
5/8 bound in group theory
44
What are some examples of interesting uses of the theory of combinatorial species?
41
What are the external triumphs of matroid theory?
41
Oneupsmanship and Publishing Etiquette

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.