All integers 0 through 1,000,000 from short, digitless dc programs

I now have solutions for all the numbers in this range. The longest program required is 12 bytes. The final program found was for the number 966422: "BABAd*EC/C+n"

I consider the 23 characters " ~^-/*+|ABCDdEFIinOorvz", but prune all prefixes which are invalid due to stack underflow. 23¹² is around 2.2×10¹⁶ or 2⁵⁴, but best guess my various programs have considered only around 5×10¹² or 2⁴² due to this pruning. Still, the process (including iteratively developing the search program) has taken several months!

What's next? I guess there's always the "fours puzzle", dc edition.

      4 4n
     10 In
      0 zn
     44 44n
      2 4vn
      1 4zn
      3 Ivn
    444 444n
      6 44vn
     40 4I*n
...

Files currently attached to this page:

allfinal.txt

16.7MB

Entry first conceived on 30 April 2018, 22:42 UTC, last modified on 5 May 2018, 15:43 UTC
Website Copyright © 2004-2024 Jeff Epler