Difference between revisions
algorithms
Status and infobox
- kind:
—→ region
Source +16 −0
+---
+title: Algorithms
+kind: region
+space: computation
+---
+The search for faster procedures, where a single new idea can move a bound that stood for decades.
+
+## Problems
+
+- [[Problem:matrix-multiplication-omega|The exponent of matrix multiplication]] (open)
+- [[Problem:busy-beaver-5|Busy Beaver BB(5)]] (solved)
+- [[Problem:busy-beaver-6|Busy Beaver BB(6)]] (open)
+- [[Problem:hilbert-tenth|Hilbert's tenth problem]] (refuted)
+- [[Problem:map-of-knowledge|Drawing the map of knowledge]] (open)
+
+Part of [[Continent:computation|Computation]].
Revision 64 as rendered
The search for faster procedures, where a single new idea can move a bound that stood for decades.
Problems
- The exponent of matrix multiplication (open)
- Busy Beaver BB(5) (solved)
- Busy Beaver BB(6) (open)
- Hilbert's tenth problem (refuted)
- Drawing the map of knowledge (open)
Part of Computation.