Turbo's user avatar
Turbo's user avatar
Turbo's user avatar
Turbo
  • Member for 13 years, 5 months
  • Last seen this week
7 votes
1 answer
743 views

$\mathit{NP}$-hard statements which are $\mathit{NP}$-complete under the Riemann Hypothesis

7 votes
0 answers
346 views

Missing count in number of perfect matchings

7 votes
1 answer
3k views

When does the determinant distribute over addition?

7 votes
1 answer
906 views

Graph to Bipartite conversion preserving number of perfect matchings

7 votes
3 answers
316 views

Concentration Bound of $0/1$ permanent

7 votes
0 answers
215 views

Characterizing matrices with rank constraint

7 votes
2 answers
2k views

Strassen's algorithm

7 votes
2 answers
794 views

Graph minor check

7 votes
1 answer
529 views

Vertex transitive graphs

7 votes
6 answers
2k views

Non-commutative Fourier transform

6 votes
0 answers
497 views

Is integer GCD in NC?

6 votes
1 answer
653 views

On permuted sum of squares of primes in a list

6 votes
1 answer
552 views

On Turan's theorem

6 votes
1 answer
3k views

The ten martini problem - reason for name

6 votes
2 answers
357 views

Who first used/gave a coordinate representation of a graph?

6 votes
1 answer
459 views

Etale cohomology approach on $\tau(n)$

6 votes
0 answers
206 views

Degree of Chebyshev polynomial necessary

6 votes
2 answers
477 views

Are all numbers from $1$ to $n!$ the number of perfect matchings of some bipartite graph?

6 votes
1 answer
300 views

Shortest vector problem over polynomials

6 votes
3 answers
246 views

On $XX'=I$ such that $AX=XB$ is true

6 votes
3 answers
395 views

Repository of graph classes that are tough to test non-isomorphic pairs from isomorphic pairs

6 votes
1 answer
364 views

Groups in which Computational Diffie Hellman is in $P$ but Discrete Logarithm is not known to be in $P$

6 votes
0 answers
115 views

On earlier references for $P=BPP$ and Kolmogorov's possible view on modern breakthroughs involving randomness?

6 votes
0 answers
232 views

Complexity of scissors congruence?

6 votes
0 answers
99 views

What is this matrix decomposition called and does it exist always? - II

5 votes
2 answers
676 views

What are the definable sets in Skolem arithmetic?

5 votes
1 answer
412 views

How many roots of polynomial in $\mathbb Z[x]$ and $\mathbb Q[x]$ are integers on average?

5 votes
3 answers
480 views

Is there a quantum analog of Kolmogorov Complexity?

5 votes
1 answer
962 views

Does this prove Collatz is a $\Sigma_1$ problem?

5 votes
0 answers
192 views

Is there a polynomial version of Wilson's theorem which can avoid Cramer flavored conjectures?

1
2
3 4 5
19