Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Lev Reyzin
Moderator
  • Member for 11 years, 10 months
  • Last seen this week
Profile Activity
Stats
11,748
reputation
803k
reached
95
answers
14
questions
Communities
View all
About

Associate Professor at UIC Math

Badges
View all badges
13
gold badges
58
silver badges
101
bronze badges
Top tags
View all tags
254
Score
31
Posts
28
Posts %
226
Score
21
Posts
19
Posts %
170
Score
23
Posts
21
Posts %
137
Score
17
Posts
16
Posts %
130
Score
18
Posts
17
Posts %
101
Score
15
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
140
Problems Between P and NPC
Aug 17, 2010
answer
113
Problems Between P and NPC
Aug 18, 2010
question
102
A simple decision problem whose decidability is not known
Sep 4, 2013
answer
78
Complexity of the simplex algorithm
Oct 22, 2010
answer
53
Algorithms from the Book.
Aug 17, 2010
question
43
Complexity of Finding the Eigendecomposition of a Matrix
Nov 1, 2010
answer
43
What papers should everyone read?
Sep 12, 2010
answer
43
Is finding the minimum regular expression an NP-complete problem?
Oct 1, 2010
question
37
Surprising Results in Complexity (Not on the Complexity Blog List)
Aug 18, 2010
question
35
Alan Turing's Contributions to Computer Science
Jun 24, 2012
Top Meta posts
8
21
33
Is "theoretical" computer science too narrow?
11
How did TCS SE gain traction?
10
Multiple Research Forums (like this One) Linked Together -- a Proposal
10
On the efficacy of "Big List" questions
8
Merit of a question as a reference
Top network posts
View all network posts
91
Is it normal for an advisor to expect >80 hour workweeks from PhD students, and threaten them with dismissal?
77
How to silence the voice that tells you you're being financially irresponsible by spending 4 to 6 years doing a PhD?
62
How to deal with a nosy fellow graduate student?
48
Which is more impressive -- finishing a PhD in 2.5 years or getting more research done?
39
Should I worry about a referee who recommended rejection being offended if my paper is accepted?

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.