Theoretical Computer Science
Lev Reyzin
Moderator
Profile Activity
Stats
11,583
reputation
778k
reached
94
answers
14
questions
About

Associate Professor at UIC Math

Communities (8)

Top Meta Posts
8
21

Top network posts

12
gold badges
58
silver badges
100
bronze badges
View all badges

Top tags (88)

Score 254
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
110 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
43 Is finding the minimum regular expression an NP-complete problem? Oct 1 '10
42 What papers should everyone read? Sep 12 '10
36 Surprising Results in Complexity (Not on the Complexity Blog List) Aug 18 '10
35 Alan Turing's Contributions to Computer Science Jun 24 '12
View all questions and answers →

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.