Alex Kladov (matklad) personal blog

Primitive Recursive Functions for a Working Programmer

Programmers on the internet often use Turing-completeness terminology. Typically, not being Turing-complete is extolled as a virtue or even a requirement in specific domains. I claim that most such discussions are misinformed --- that not being Turing complete doesn't actually mean what folks want it to mean, and is…
Points
189
HN comments
61
Submissions
1
Cited by
0 commenters

Math & AlgorithmsSoftware Engineering2024

On Hacker News

SubmittedTitle on HNPointsComments
Aug 3, 2024Primitive Recursive Functions for a Working Programmer by ingve18961

More from Alex Kladov (matklad)

All 44 posts →

Related posts from the same era