Theoretical Computer Science
Colin McQuillan
  • Member for 11 years, 5 months
  • Last seen more than 4 years ago
  • London, United Kingdom
Profile Activity
Stats
3,506
reputation
32k
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
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
17
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 network posts
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

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.