3 ms·
The set of algorithms is countable That is assuming finite algorithms. I’m curious if infinite algorithms exist and/or considered in maths. The internet says
by wruza 3y ago
The set of algorithms is countable
That is assuming finite algorithms. I’m curious if infinite algorithms exist and/or considered in maths.
The internet says that an algorithm is finite by definition, but it’s hard to search for “infinite algorithm” because everyone talks about termination instead.
- chongli 3y agoAren’t self-modifying programs a potential implementation of an infinite algorithm?