Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Join us in building a kind, collaborative learning community via our updated Code of Conduct.
Meta User
Network Profile
9,858 reputation
9
53
96

Lev Reyzin♦ (moderator)

Associate Professor at UIC Math

93 answers
14 questions
~660k people reached

Communities (7)

Top Meta Posts 8 20

Top Network Posts

Top Tags (87)

Score 242
Posts 30
Posts % 28
Score 201
Posts 20
Score 161
Posts 22
Score 130
Posts 17
Score 123
Posts 17
Score 97
Posts 15
View all tags →

Top Posts (107) All Questions Answers | Votes Newest

119 Problems Between P and NPC Aug 17 '10
98 Problems Between P and NPC Aug 18 '10
91 A simple problem whose decidability is not known Sep 4 '13
63 Complexity of the simplex algorithm Oct 22 '10
45 Algorithms from the Book. Aug 17 '10
39 What papers should everyone read? Sep 12 '10
38 Complexity of Finding the Eigendecomposition of a Matrix Nov 1 '10
38 Is finding the minimum regular expression an NP-complete problem? Oct 1 '10
34 Alan Turing's Contributions to Computer Science Jun 24 '12
32 Surprising Results in Complexity (Not on the Complexity Blog List) Aug 18 '10
View all questions and answers →

Badges (158)

Gold 9

Rarest
Silver 53

Rarest
Bronze 96

Rarest
View all badges →