Skip to main content
Computer Science
Kaveh's user avatar
Kaveh's user avatar
Kaveh's user avatar
Kaveh
  • Member for 14 years, 1 month
  • Last seen more than a month ago
Profile Activity

Stats

22,737
reputation
1.4m
reached
152
answers
19
questions
Communities
View all

About

Badges

View all badges
4
gold badges
56
silver badges
113
bronze badges

Top tags

View all tags
1,372
Score
86
Posts
50
Posts %
803
Score
16
Posts
9
Posts %
772
Score
16
Posts
9
Posts %
310
Score
36
Posts
21
Posts %
196
Score
11
Posts
6
Posts %
116
Score
24
Posts
14
Posts %

Top posts

View all questions and answers
469
What is the definition of P, NP, NP-complete and NP-hard?
Feb 7, 2013
231
What is the definition of P, NP, NP-complete and NP-hard?
Dec 5, 2013
78
Are there subexponential-time algorithms for NP-complete problems?
Feb 15, 2013
63
How not to solve P=NP?
May 17, 2012
48
Knapsack problem -- NP-complete despite dynamic programming solution?
Mar 31, 2012
40
Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms
Sep 13, 2012
38
Why are there more non-computable functions than computable ones?
Feb 10, 2013
33
Rice's theorem for non-semantic properties
Mar 6, 2012
28
Why is Relativization a barrier?
Nov 18, 2012
28
Are there NP problems, not in P and not NP Complete?
May 12, 2012

Top Meta posts

28
53
31
What is Computer Science?
20
When will CS.SE graduate?
17
Who should the beta moderators be?
13
What is Computer Science?
10
What to do if someone asks my assignment question?

Top network posts

View all network posts
270
I believe I have solved a famous open problem. How do I convince people in the field that I am not a crank?
132
Major unsolved problems in theoretical computer science?
127
Advice on good research practices
103
Can we cover the unit square by these rectangles?
96
Major unsolved problems in theoretical computer science?