Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.
Theoretical Computer Science
Meta user
Network profile
11,298
reputation
11
55
96

Lev Reyzin♦
Moderator

Associate Professor at UIC Math

93
answers
14
questions
~708k
people reached
  • Chicago, IL
  • lreyzin
  • levreyzin.com
  • Member for 9 years, 3 months
  • 3,613 profile views
  • Last seen Nov 14 at 12:51

Communities (7)

Top Meta Posts
8
20

Top network posts

Top tags (87)

Score 243
Posts 30
Posts % 28
Score 213
Posts 20
Score 163
Posts 22
Score 134
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
72 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
39 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 (162)

Gold

11

Rarest

Silver

55

Rarest

Bronze

96

Rarest

View all badges →