Theoretical Computer Science
Profile Activity
Meta user
Network profile
6,893
reputation
31
39

Timothy Chow

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

28
answers
10
questions
~89k
people reached
  • Member for 10 years, 3 months
  • 1,143 profile views
  • Last seen Feb 5 at 0:47

Communities (13)

Top Meta Posts
1
0

Top network posts

Top tags (58)

Score 237
Posts 20
Posts % 53
Score 100
Posts 4
Score 84
Posts 4
Score 77
Posts 3
Score 62
Posts 2
Score 50
Posts 4
View all tags →

Top posts (38)

All Questions Answers
Votes Newest
69 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 Maximal/maximum independent sets Aug 7 '11
27 Does P contain languages whose existence is independent of PA or ZFC? (TCS community wiki) Jun 12 '12
22 Implications of unprovability of $P\neq NP$ Feb 6 '12
16 Casual tours around proofs Nov 9 '11
View all questions and answers →

Badges (70)

Gold

—

Silver

31

Rarest

Bronze

39

Rarest

View all badges →

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.