Theoretical Computer Science
user avatar
user avatar
user avatar
Colin McQuillan
  • Member for 11 years, 11 months
  • Last seen more than a week ago
  • London, United Kingdom
Profile Activity
Stats
3,506
reputation
33k
reached
35
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
20
silver badges
29
bronze badges
Top tags
View all tags
138
Score
16
Posts
42
Posts %
84
Score
9
Posts
24
Posts %
76
Score
8
Posts
21
Posts %
46
Score
6
Posts
16
Posts %
45
Score
6
Posts
16
Posts %
35
Score
3
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
28
Bounded-input bijections of infinite sequences
Oct 10, 2010
answer
26
When does "X is NP-complete" imply "#X is #P-complete"?
Jan 17, 2013
answer
17
Finding even cycle in directed graphs
Nov 7, 2013
answer
17
Conjectures implying Four Color Theorem
Mar 26, 2011
answer
15
Is NPI contained in P/poly?
Dec 11, 2012
answer
14
Is Max-Cut APX-complete on triangle-free graphs?
Oct 16, 2011
answer
13
Proofs obtained only through spectral graph theory
Feb 23, 2011
answer
13
What's the complexity of Median-SAT?
Feb 16, 2011
answer
12
Sampling satisfiable 3-SAT formulas
Sep 4, 2013
answer
11
When is relaxed counting hard?
Oct 10, 2010
Top network posts
View all network posts
34
Proving the inequality $e^{-2x}\leq 1-x$
12
Determinant of a specific $4 \times 4$ symmetric matrix
11
Consistency and asymptotically unbiasedness?
11
$A[x,y] \not \simeq A[x^2, xy, y^2]$
10
Tensor Product in Quantum Computation

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.