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

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.