Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Timothy Chow
  • Member for 11 years, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
7,073
reputation
96k
reached
28
answers
11
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
32
silver badges
40
bronze badges
Top tags
View all tags
239
Score
21
Posts
54
Posts %
102
Score
4
Posts
10
Posts %
86
Score
4
Posts
10
Posts %
78
Score
3
Posts
8
Posts %
63
Score
2
Posts
5
Posts %
51
Score
3
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
71
What would it mean to disprove Church-Turing thesis?
Feb 9, 2011
question
50
Is there a sensible notion of an approximation algorithm for an undecidable problem?
Dec 29, 2010
answer
49
Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)
Dec 30, 2010
question
47
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
22
Implications of unprovability of $P\neq NP$
Feb 6, 2012
answer
16
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
154
Do you read the masters?
139
Why do we care about $L^p$ spaces besides $p = 1$, $p = 2$, and $p = \infty$?
134
Suggestions for special lectures at next ICM
116
Not especially famous, long-open problems which anyone can understand
113
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.