3 ms·
> streetlamp effect I agree completely, all of these kinds of conjectures are shaped by what is detectable. If there are any "dark matter" programs out there,
by nickdrozd 2y ago
> streetlamp effect
I agree completely, all of these kinds of conjectures are shaped by what is detectable. If there are any "dark matter" programs out there, they by definition will be difficult to find. That said, I find it entirely plausible that the champions will win by exploiting complex and exotic mathematical facts, while the implementations of the math do not themselves need to be complex or exotic at the code level.
More rambling thoughts about this: https://nickdrozd.github.io/2021/09/25/spaghetti-code-conjecture-false.html https://nickdrozd.github.io/2021/09/25/spaghetti-code-conjec...
- LegionMammal978 2y agoYeah, thankfully we're still in the range where halting machines are at least estimable in terms of inductive notations like the up-arrow. But as the machines gain more breathing room for working with variable-length data, we can start getting monsters like the TREE sequence.