An Even More Difficult Problem

The same as the last one for the number Pi, except that only the first X digits are allowed to be mapped into instructions and then executed. So, an infinite loop and a finite size algorithm obtained from the first few hundred (more or less)  instructions. The decimal dot is merely a comment.

3.1415 … is perhaps INC A; A+=1/A; NOP; A+=1/A; NOP …

1 is bolded and the corresponding function A+=1/A is bolded to explain this somewhat more.

The initial A value is of course 0.







Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s