Complexity

Complexity classes:

"quickly" in this context means polynomial time or better (this may be slow in terms of human experience, e.g. processing lots of data for an O(N^3) problem)

https://en.wikipedia.org/wiki/Decision_problem

See also

References


CC0 / Public domain dedication To the extent possible under law, d3vid seaward has waived all copyright and related or neighboring rights to "Complexity in Grasmere notebook, including code snippets" (why? how?)