Theoretical Computer Science
Meta user
Network profile
5,658
reputation
29
38

Timothy Chow

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

27
answers
10
questions
~76k
people reached
  • Member for 8 years, 9 months
  • 1,045 profile views
  • Last seen Sep 11 at 17:48

Communities (11)

Top Meta Posts
1
0

Top network posts

Top tags (55)

Score 225
Posts 20
Posts % 54
Score 86
Posts 4
Score 75
Posts 4
Score 72
Posts 3
Score 61
Posts 2
Score 50
Posts 4
View all tags →

Top posts (37) All Questions Answers | Votes Newest

60 What would it mean to disprove Church-Turing thesis? Feb 9 '11
48 Is there a sensible notion of an approximation algorithm for an undecidable problem? Dec 29 '10
47 Ways for a mathematician to stay informed of current research in complexity theory Jan 4 '11
47 Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?) Dec 30 '10
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
26 Maximal/maximum independent sets Aug 7 '11
26 Does P contain languages whose existence is independent of PA or ZFC? (TCS community wiki) Jun 12 '12
18 Implications of unprovability of $P\neq NP$ Feb 6 '12
16 Casual tours around proofs Nov 9 '11
View all questions and answers →

Badges (67)

Gold

—

Silver

29

Rarest

Bronze

38

Rarest

View all badges →