Explore our questions

3 votes
1 answer
42 views

Modify DCFG to enforce length limit

0 votes
0 answers
9 views

Could QR codes be used in tandem with Conway's Game of Life be used for compression?

1 vote
3 answers
113 views

Stable/Robust Traveling Salesman Approximation Methods

6 votes
1 answer
177 views

Theorem 2.4(i) in Valiant-Vazirani paper "NP is as easy as detecting unique solutions"

1 vote
0 answers
23 views

Polynomial Identity Testing for $\prod \sum \prod$

1 vote
0 answers
14 views

Find the weighted perfect "1-to-k" matching algorithm with minimum aggregated k max weight

0 votes
0 answers
23 views

Has multiobjective prize collecting steiner tree or TSP been studied?

3 votes
1 answer
77 views

Straight-line program for sets

1 vote
0 answers
36 views

Higher dimensional automata?

2 votes
0 answers
34 views

Do prefix hash functions work well for approximate counting?

0 votes
0 answers
56 views

Proof of coNE ⊆ NE/poly

3 votes
0 answers
63 views

Where is $\mathsf{BPP^{NP}}$ in the polynomial hierarchy?

15 votes
3 answers
557 views

(How) Could we discover/analyze NP problems in the absence of the Turing model of computation?

0 votes
0 answers
34 views

Induced subgraphs with interface

Browse more Questions