Computer Science
Kaveh's user avatar
Kaveh's user avatar
Kaveh's user avatar
Kaveh
  • Member for 11 years
  • Last seen more than a month ago
Profile Activity
Stats
21,855
reputation
1.3m
reached
151
answers
18
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
108
bronze badges
Top tags
View all tags
1,308
Score
86
Posts
51
Posts %
779
Score
16
Posts
9
Posts %
747
Score
16
Posts
9
Posts %
297
Score
36
Posts
21
Posts %
185
Score
11
Posts
7
Posts %
112
Score
23
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
453
What is the definition of P, NP, NP-complete and NP-hard?
Feb 7, 2013
answer
226
What is the definition of P, NP, NP-complete and NP-hard?
Dec 5, 2013
answer
71
Are there subexponential-time algorithms for NP-complete problems?
Feb 15, 2013
answer
60
How not to solve P=NP?
May 17, 2012
answer
46
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
36
Why are there more non-computable functions than computable ones?
Feb 10, 2013
question
31
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
23
Why is Relativization a barrier?
Nov 18, 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
240
I believe I have solved a famous open problem. How do I convince people in the field that I am not a crank?
128
Major unsolved problems in theoretical computer science?
122
Advice on good research practices
95
Can we cover the unit square by these rectangles?
95
Major unsolved problems in theoretical computer science?

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.