logoalt Hacker News

gls2rolast Wednesday at 6:39 PM0 repliesview on HN

Because the number of state where a program can be is so huge (when you consider everything that can influence how a program runs and the context where and when it runs) it is for the current computation power practically infinite but yes it is theoretically finite and can even be calculated.