Skip to main content
Code Golf

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

7
  • 1
    \$\begingroup\$ @PhiNotPi: true, I may need to detect looping and special case that... \$\endgroup\$ Commented Mar 21, 2012 at 1:54
  • 8
    \$\begingroup\$ Actually, I think that determining whether a given Fractran program is an endless loop or not is equivalent to the halting problem. Good luck with that. :) \$\endgroup\$ Commented Mar 21, 2012 at 1:58
  • 1
    \$\begingroup\$ An interesting approach. Only shortcoming may be if the fractran spec says it needs to handle outputs greater than 255, which I know many programs rely on, so it seems a bit weird to take only the LSB of the result. \$\endgroup\$ Commented Apr 3, 2012 at 18:39
  • 1
    \$\begingroup\$ @CMP, the question specifically states that the input for option 1 is taken from ascii. \$\endgroup\$ Commented Apr 22, 2012 at 5:28
  • 1
    \$\begingroup\$ @PhiNotPi determining whether or not a program halts, it slightly different than being able to create another program in another language such that it halts if and only if the original halts. The former is impossible, while the latter is done every day by compilers. \$\endgroup\$ Commented Apr 21, 2014 at 19:46