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

Timothy Chow

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

27
answers
10
questions
~83k
people reached
  • Member for 9 years, 6 months
  • 1,086 profile views
  • Last seen Jun 14 at 1:02

Communities (12)

Top Meta Posts
1
0

Top network posts

Top tags (55)

Score 232
Posts 20
Posts % 54
Score 90
Posts 4
Score 77
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
62 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
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 →