Skip to main content
Computer Science
Kaveh's user avatar
Kaveh's user avatar
Kaveh's user avatar
Kaveh
  • Member for 12 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
22,411
reputation
1.4m
reached
151
answers
19
questions
Communities
View all
About
Badges
View all badges
4
gold badges
52
silver badges
111
bronze badges
Top tags
View all tags
1,350
Score
86
Posts
51
Posts %
800
Score
16
Posts
9
Posts %
768
Score
16
Posts
9
Posts %
302
Score
36
Posts
21
Posts %
190
Score
11
Posts
6
Posts %
115
Score
24
Posts
14
Posts %
Top posts
View all questions and answers
answer
466
What is the definition of P, NP, NP-complete and NP-hard?
Feb 7, 2013
answer
232
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
33
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
26
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
254
I believe I have solved a famous open problem. How do I convince people in the field that I am not a crank?
131
Major unsolved problems in theoretical computer science?
124
Advice on good research practices
97
Can we cover the unit square by these rectangles?
96
Major unsolved problems in theoretical computer science?