People who code: we want your input. Take the Survey
Theoretical Computer Science
Profile Activity
Meta user
Network profile
11,573
reputation
12
57
100

Lev Reyzin♦
Moderator

Associate Professor at UIC Math

94
answers
14
questions
~769k
people reached
  • Chicago, IL
  • lreyzin
  • levreyzin.com
  • Member for 10 years, 10 months
  • 3,880 profile views
  • Last seen 4 hours ago

Communities (8)

Top Meta Posts
8
21

Top network posts

Top tags (88)

Score 253
Posts 31
Posts % 29
Score 217
Posts 20
Score 170
Posts 23
Score 137
Posts 17
Score 129
Posts 18
Score 101
Posts 15
View all tags →

Top posts (108)

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

Badges (169)

Gold

12

Rarest

Silver

57

Rarest

Bronze

100

Rarest

View all badges →

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.