As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Ian's user avatar
Ian's user avatar
Ian's user avatar
Ian
  • Member for 12 years, 9 months
  • Last seen more than 11 years ago
Profile Activity
Stats
2,707
reputation
37k
reached
14
answers
3
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
19
silver badges
24
bronze badges
Top tags
View all tags
104
Score
8
Posts
47
Posts %
59
Score
5
Posts
29
Posts %
50
Score
3
Posts
18
Posts %
41
Score
5
Posts
29
Posts %
39
Score
2
Posts
12
Posts %
36
Score
2
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
33
The importance of Integrality Gap
Aug 23, 2010
question
31
Consequences of existence of a strongly polynomial algorithm for linear programming?
Oct 13, 2010
answer
24
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
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
17
The structure of pathological instances for simplex algorithms
Oct 27, 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?)

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.