3 ms·
>It's about a formula (another word for algorithm) They are not the same - there's plenty of formulas for which there is no algorithm, and even proofs in compl
by SideQuark 4y ago
>It's about a formula (another word for algorithm)
They are not the same - there's plenty of formulas for which there is no algorithm, and even proofs in complexity theory proving there can never be an algorithm.
Algorithms merely formalize a tiny subset of math as things which are computable via a step by step process, and modern computers grew out of exactly the question of what things are computable. Turns out not much compared to the space of all "things."
Start here to learn more https://en.wikipedia.org/wiki/Computable_function https://en.wikipedia.org/wiki/Computable_function