Theoretical Computer Science
Igor Pak
Profile Activity
Stats
720
reputation
2k
reached
2
answers
3
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.
4
silver badges
15
bronze badges
Top tags
View all 13 tags
4
Score
1
Posts
20
Posts %
4
Score
1
Posts
20
Posts %
4
Score
1
Posts
20
Posts %
2
Score
4
Posts
80
Posts %
2
Score
2
Posts
40
Posts %
2
Score
1
Posts
20
Posts %
Top posts
All Questions Answers
Votes Newest
20
Is prime-counting function #P-complete?
May 22 '19
19
Division by two of functions in #P
Jan 5 '16
15
$\mathsf{EXP}$ vs $\oplus\mathsf{EXP}$
May 16 '15
4
Cover time and spectral gap for reversible random walks
Jul 2 '13
2
Is there a natural problem on the naturals that is NP-complete?
May 23 '19
Top network posts
View all
57
Careers advice for Ph.D.s without current postdocs or university jobs
44
5/8 bound in group theory
42
What are some examples of interesting uses of the theory of combinatorial species?
40
What are the external triumphs of matroid theory?
39
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.