Computer Science
Kaveh's user avatar
Kaveh's user avatar
Kaveh's user avatar
Kaveh
  • Member for 11 years, 9 months
  • Last seen this week
Profile Activity
Stats
22,161
reputation
1.3m
reached
151
answers
19
questions
Communities
View all
About

Software Engineer at Google.

Ph.D. in Computer Science, University of Toronto, Department of Computer Science, Theory Group.
Thesis: "Uniformity and Nonuniformity in Proof Complexity", 2016

Ex-moderator on cstheory.

Badges
View all badges
4
gold badges
50
silver badges
110
bronze badges
Top tags
View all tags
1,329
Score
86
Posts
51
Posts %
790
Score
16
Posts
9
Posts %
758
Score
16
Posts
9
Posts %
299
Score
36
Posts
21
Posts %
189
Score
11
Posts
6
Posts %
115
Score
24
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
460
What is the definition of P, NP, NP-complete and NP-hard?
Feb 7, 2013
answer
229
What is the definition of P, NP, NP-complete and NP-hard?
Dec 5, 2013
answer
73
Are there subexponential-time algorithms for NP-complete problems?
Feb 15, 2013
answer
61
How not to solve P=NP?
May 17, 2012
answer
47
Knapsack problem -- NP-complete despite dynamic programming solution?
Mar 31, 2012
question
40
Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms
Sep 13, 2012
answer
37
Why are there more non-computable functions than computable ones?
Feb 10, 2013
question
32
Rice's theorem for non-semantic properties
Mar 6, 2012
answer
28
Are there NP problems, not in P and not NP Complete?
May 12, 2012
answer
24
Why is quicksort better than other sorting algorithms in practice?
Mar 6, 2012
Top Meta posts
28
53
29
What is Computer Science?
20
When will CS.SE graduate?
17
Who should the beta moderators be?
12
What is Computer Science?
10
What to do if someone asks my assignment question?
Top network posts
View all network posts
246
I believe I have solved a famous open problem. How do I convince people in the field that I am not a crank?
129
Major unsolved problems in theoretical computer science?
123
Advice on good research practices
96
Major unsolved problems in theoretical computer science?
96
Can we cover the unit square by these rectangles?

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.