Theoretical Computer Science
Profile Activity
Meta user
Network profile
6,793
reputation
30
38

Timothy Chow

Apparently, this user prefers to keep an air of mystery about them.

28
answers
10
questions
~84k
people reached
  • Member for 9 years, 9 months
  • 1,096 profile views
  • Last seen Sep 7 at 16:39

Communities (12)

Top Meta Posts
1
0

Top network posts

Top tags (58)

Score 232
Posts 20
Posts % 53
Score 94
Posts 4
Score 81
Posts 4
Score 75
Posts 3
Score 62
Posts 2
Score 50
Posts 4
View all tags →

Top posts (38)

All Questions Answers
Votes Newest
66 What would it mean to disprove Church-Turing thesis? Feb 9 '11
50 Is there a sensible notion of an approximation algorithm for an undecidable problem? Dec 29 '10
48 Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?) Dec 30 '10
47 Ways for a mathematician to stay informed of current research in complexity theory Jan 4 '11
34 Should experts in TCS charge money to read proofs that P != NP? Jan 27 '11
28 Cohomological approach to boolean complexity Apr 6 '11
27 Does P contain languages whose existence is independent of PA or ZFC? (TCS community wiki) Jun 12 '12
26 Maximal/maximum independent sets Aug 7 '11
20 Implications of unprovability of $P\neq NP$ Feb 6 '12
16 Casual tours around proofs Nov 9 '11
View all questions and answers →

Badges (68)

Gold

—

Silver

30

Rarest

Bronze

38

Rarest

View all badges →