Stack Exchange Network

Stack Exchange network consists of 175 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
Theoretical Computer Science
Meta user
Network profile
9,948
reputation
11
54
96

Lev Reyzin♦
(moderator)
top 3% overall

Associate Professor at UIC Math

93
answers
14
questions
~691k
people reached
  • Chicago, IL
  • lreyzin
  • levreyzin.com
  • Member for 8 years, 9 months
  • 3,529 profile views
  • Last seen May 17 at 0:08

Communities (7)

Top Meta Posts
8
20

Top network posts

Top tags (87)

Score 242
Posts 30
Posts % 28
Score 205
Posts 20
Score 163
Posts 22
Score 133
Posts 17
Score 123
Posts 17
Score 97
Posts 15
View all tags →

Top posts (107) All Questions Answers | Votes Newest

126 Problems Between P and NPC Aug 17 '10
102 Problems Between P and NPC Aug 18 '10
91 A simple problem whose decidability is not known Sep 4 '13
64 Complexity of the simplex algorithm Oct 22 '10
49 Algorithms from the Book. Aug 17 '10
41 What papers should everyone read? Sep 12 '10
40 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
33 Surprising Results in Complexity (Not on the Complexity Blog List) Aug 18 '10
View all questions and answers →

Badges (161)

Gold

11

Rarest

Silver

54

Rarest

Bronze

96

Rarest

View all badges →