Skip to main content
Theoretical Computer Science
Colin McQuillan's user avatar
Colin McQuillan's user avatar
Colin McQuillan's user avatar
Colin McQuillan
  • Member for 14 years
  • Last seen more than a month ago
  • London, United Kingdom
Profile Activity
Stats
3,566
reputation
37k
reached
35
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
29
bronze badges
Top tags
View all tags
142
Score
16
Posts
42
Posts %
85
Score
9
Posts
24
Posts %
80
Score
8
Posts
21
Posts %
47
Score
6
Posts
16
Posts %
47
Score
6
Posts
16
Posts %
36
Score
3
Posts
8
Posts %
Top posts
View all questions and answers
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
19
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
15
Is Max-Cut APX-complete on triangle-free graphs?
Oct 16, 2011
answer
14
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$
15
Consistency and asymptotically unbiasedness?
12
$A[x,y] \not \simeq A[x^2, xy, y^2]$
12
Determinant of a specific $4 \times 4$ symmetric matrix
11
Tensor Product in Quantum Computation