Theoretical Computer Science
Timothy Chow's user avatar
Timothy Chow's user avatar
Timothy Chow's user avatar
Timothy Chow
  • Member for 12 years, 11 months
  • Last seen this week
Profile Activity
Stats
7,455
reputation
103k
reached
29
answers
14
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
33
silver badges
41
bronze badges
Top tags
View all tags
243
Score
23
Posts
53
Posts %
106
Score
4
Posts
9
Posts %
89
Score
4
Posts
9
Posts %
81
Score
3
Posts
7
Posts %
53
Score
3
Posts
7
Posts %
52
Score
4
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
74
What would it mean to disprove Church-Turing thesis?
Feb 9, 2011
answer
51
Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)
Dec 30, 2010
question
49
Is there a sensible notion of an approximation algorithm for an undecidable problem?
Dec 29, 2010
question
48
Ways for a mathematician to stay informed of current research in complexity theory
Jan 4, 2011
answer
34
Should experts in TCS charge money to read proofs that P != NP?
Jan 27, 2011
answer
28
Cohomological approach to boolean complexity
Apr 6, 2011
answer
27
Maximal/maximum independent sets
Aug 7, 2011
answer
27
Does P contain languages whose existence is independent of PA or ZFC? (TCS community wiki)
Jun 12, 2012
answer
23
Implications of unprovability of $P\neq NP$
Feb 6, 2012
answer
18
Casual tours around proofs
Nov 9, 2011
Top Meta posts
1
0
6
Making a question easier to find
Top network posts
View all network posts
161
Do you read the masters?
150
Why do we care about $L^p$ spaces besides $p = 1$, $p = 2$, and $p = \infty$?
137
Suggestions for special lectures at next ICM
123
Not especially famous, long-open problems which anyone can understand
121
Nonequivalent definitions in Mathematics

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.