Theoretical Computer Science
Profile Activity
Meta user
Network profile
11,338
reputation
11
56
100

Lev Reyzin♦
Moderator

Associate Professor at UIC Math

93
answers
14
questions
~723k
people reached
  • Chicago, IL
  • lreyzin
  • levreyzin.com
  • Member for 9 years, 7 months
  • 3,695 profile views
  • Last seen 3 mins ago

Communities (7)

Top Meta Posts
8
20

Top network posts

Top tags (87)

Score 245
Posts 30
Posts % 28
Score 214
Posts 20
Score 164
Posts 22
Score 135
Posts 17
Score 123
Posts 17
Score 99
Posts 15
View all tags →

Top posts (107)

All Questions Answers
Votes Newest
128 Problems Between P and NPC Aug 17 '10
105 Problems Between P and NPC Aug 18 '10
95 A simple decision problem whose decidability is not known Sep 4 '13
73 Complexity of the simplex algorithm Oct 22 '10
51 Algorithms from the Book. Aug 17 '10
42 What papers should everyone read? Sep 12 '10
40 Complexity of Finding the Eigendecomposition of a Matrix Nov 1 '10
40 Is finding the minimum regular expression an NP-complete problem? Oct 1 '10
35 Surprising Results in Complexity (Not on the Complexity Blog List) Aug 18 '10
34 Alan Turing's Contributions to Computer Science Jun 24 '12
View all questions and answers →

Badges (167)

Gold

11

Rarest

Silver

56

Rarest

Bronze

100

Rarest

View all badges →