Theoretical Computer Science
Ian
  • Member for 11 years, 5 months
  • Last seen more than 10 years ago
Profile Activity
Stats
2,649
reputation
34k
reached
14
answers
3
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
17
silver badges
24
bronze badges
Top tags
View all tags
102
Score
8
Posts
47
Posts %
57
Score
5
Posts
29
Posts %
49
Score
3
Posts
18
Posts %
40
Score
5
Posts
29
Posts %
38
Score
2
Posts
12
Posts %
34
Score
2
Posts
12
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
32
The importance of Integrality Gap
Aug 23 '10
31
Consequences of existence of a strongly polynomial algorithm for linear programming?
Oct 13 '10
23
Can a computer simulate itself as part of a simulated world?
Nov 12 '10
22
Bounds on $E[f(x)]$ in terms of $f(E[x])$ other than Jensen's inequality?
Aug 27 '10
22
Is APX contained in NP?
Aug 19 '10
17
The structure of pathological instances for simplex algorithms
Oct 27 '10
17
Alternate notion of complexity based on gap between brute-force and the best algorithm?
Aug 19 '10
17
Kolmogorov complexity applications in computational complexity
Aug 19 '10
16
Are there alternatives to using polynomials in defining the different notions of efficient computation?
Aug 24 '10
15
what is easy for minor-excluded graphs?
Oct 23 '10
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.