Can a program be modeled by a finite number of tuples? | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		Mikhail_Edoshin on Jan 9, 2024 \| parent \| context \| favorite \| on: Databases and why their complexity is now unnecess... Can a program be modeled by a finite number of tuples?

Legend2440 on Jan 10, 2024 | [–]

The program's output and behavior can't. The source code can.

bostik on Jan 10, 2024 | [–]

Probably yes, but for any program of sufficient complexity, that finite number may have an inconvenient number of digits.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact