Skip to main content
Theoretical Computer Science
Ian's user avatar
Ian's user avatar
Ian's user avatar
Ian
  • Member for 14 years, 1 month
  • Last seen more than 13 years ago
Profile Activity
Stats
2,747
reputation
40k
reached
14
answers
3
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
20
silver badges
24
bronze badges
Top tags
View all tags
105
Score
8
Posts
47
Posts %
59
Score
5
Posts
29
Posts %
51
Score
3
Posts
18
Posts %
41
Score
5
Posts
29
Posts %
39
Score
2
Posts
12
Posts %
37
Score
2
Posts
12
Posts %
Top posts
View all questions and answers
question
33
Consequences of existence of a strongly polynomial algorithm for linear programming?
Oct 13, 2010
answer
33
The importance of Integrality Gap
Aug 23, 2010
answer
25
Can a computer simulate itself as part of a simulated world?
Nov 12, 2010
question
22
Bounds on $E[f(x)]$ in terms of $f(E[x])$ other than Jensen's inequality?
Aug 27, 2010
answer
22
Is APX contained in NP?
Aug 19, 2010
answer
18
The structure of pathological instances for simplex algorithms
Oct 27, 2010
answer
18
Kolmogorov complexity applications in computational complexity
Aug 19, 2010
question
17
Alternate notion of complexity based on gap between brute-force and the best algorithm?
Aug 19, 2010
answer
17
Are there alternatives to using polynomials in defining the different notions of efficient computation?
Aug 24, 2010
answer
15
what is easy for minor-excluded graphs?
Oct 23, 2010
Top Meta posts
2
5
17
Beta period progress
10
When are areas of pure math that are used in CS considered on-topic?
9
Our domain scope, specifically defined
6
Reputation points wild fluctuations?
6
Defining the Scope of This Site (or Theory Cafe?)