Theoretical Computer Science
Meta user
Network profile
6,663
reputation
30
38

Timothy Chow

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

27
answers
10
questions
~80k
people reached
  • Member for 9 years, 1 month
  • 1,058 profile views
  • Last seen Jan 20 at 3:15

Communities (11)

Top Meta Posts
1
0

Top network posts

Top tags (55)

Score 231
Posts 20
Posts % 54
Score 89
Posts 4
Score 76
Posts 4
Score 75
Posts 3
Score 62
Posts 2
Score 50
Posts 4
View all tags →

Top posts (37) All Questions Answers | Votes Newest

61 What would it mean to disprove Church-Turing thesis? Feb 9 '11
49 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
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
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 →