Theoretical Computer Science
Meta user
Network profile
435
reputation
3
15

Igor Pak

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

2
answers
3
questions
~2k
people reached
  • Los Angeles, CA
  • math.ucla.edu/~pak
  • Member for 6 years, 2 months
  • 71 profile views
  • Last seen Jul 25 at 1:35

Communities (11)

Top network posts

Top tags (13)

Score 4
Posts 1
Posts % 20
Score 4
Posts 1
Score 4
Posts 1
Score 2
Posts 4
Score 2
Posts 2
Score 2
Posts 1
View all tags →

Top posts (5) All Questions Answers | Votes Newest

20 Is prime-counting function #P-complete? May 22
19 Division by two of functions in #P Jan 5 '16
14 $\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

Badges (18)

Gold

—

Silver

3

Rarest

Bronze

15

Rarest

View all badges →