For example, it has a strange property that no NP-complete ... since it would make graph isomorphism the first natural problem to have a quasi-polynomial algorithm but no polynomial algorithm. “It ...

Algorithms for polynomial computation over finite fields ... implications of algorithmic developments in this field. For example, unconventional computing paradigms – as illustrated by the ...

Another open question is whether there is a polynomial-time algorithm for approximating the number of perfect ... up on several concepts familiar from undergraduate modules, as this example ...

Here we develop a polynomial time algorithm that provably finds the ... this possibility is ruled out by examples of 1D systems in which the ground state satisfies an area law with only a ...

For example, sorting algorithms turn unordered data into data ... or another function that is linear in its parameters such as a polynomial, to numeric data, typically by performing matrix ...

The word "algebra" may evoke memories of complicated-looking polynomial equations ... are multiple solutions, the algorithms will find them all. This is a small example where setting up the ...

For example, it has a strange property that ... make graph isomorphism the first natural problem to have a quasi-polynomial algorithm but no polynomial algorithm. “It would show that the ...