User Alecto

9 votes

2 answers

3k views

Algorithm to generate self-avoiding random walk on a lattice

asked Jul 17, 2017 at 19:10

8 votes

2 answers

1k views

Could a quantum computer perform linear algebra faster than a classical computer?

asked Jun 8, 2017 at 15:50

4 votes

2 answers

2k views

Simplest combination of logic gates to produce a given set of outputs

asked Oct 4, 2016 at 5:14

3 votes

1 answer

476 views

Algorithm to mimimally pair up points in 3D space

asked Jul 20, 2017 at 15:57

3 votes

0 answers

121 views

How to map points in high-dimensional space into dense grid in lower-dimensional space?

asked Jul 6, 2017 at 20:33

2 votes

1 answer

178 views

Best combination of values pulled from a matrix

asked Jun 27, 2017 at 23:58

2 votes

0 answers

554 views

How would a priority queue be implemented in a functional programming language?

asked May 16, 2018 at 18:53

2 votes

0 answers

244 views

Are there quantum algorithm that solve the boolean satisfiability problem in subexponential time?

asked Oct 10, 2017 at 5:31

2 votes

1 answer

5k views

Does NP mean verifiable in polynomial time or solvable in polynomial time? [duplicate]

asked Jun 20, 2017 at 17:37

1 vote

0 answers

189 views

Highest useful complexity class

asked Oct 6, 2016 at 3:55

1 vote

0 answers

43 views

What portion of all possible turing machines halt?

asked May 12, 2017 at 22:46

0 votes

0 answers

130 views

How well is Moore's law (and it's cousins) holding up?

asked Jun 22, 2017 at 14:38

0 votes

1 answer

72 views

Algorithm to find most efficent partitioning of a set

asked Jan 23, 2018 at 2:09

Stack Exchange Network

13 Questions

Algorithm to generate self-avoiding random walk on a lattice

Could a quantum computer perform linear algebra faster than a classical computer?

Simplest combination of logic gates to produce a given set of outputs

Algorithm to mimimally pair up points in 3D space

How to map points in high-dimensional space into dense grid in lower-dimensional space?

Best combination of values pulled from a matrix

How would a priority queue be implemented in a functional programming language?

Are there quantum algorithm that solve the boolean satisfiability problem in subexponential time?

Does NP mean verifiable in polynomial time or solvable in polynomial time? [duplicate]

Highest useful complexity class

What portion of all possible turing machines halt?

How well is Moore's law (and it's cousins) holding up?

Algorithm to find most efficent partitioning of a set