Well, that does complicate things quite a bit. I threw those lines out of my algorithm generator and the frequency of valid programs generated dropped by ~4 orders of magnitude.
The next (week) question might be, how to optimally produce an arbitrary large number out of zero. For example, 15 lines is enough to produce 23142314. But is this the minimum?
The optimal is to either minimize the energy or the time required, by my book. Or to minimize algorithmic steps. Doesn’t really matter which one of those definitions you adopt, they are closely related.
It’s like the Kolmogorov’s complexity. Which program language to use as the reference? Doesn’t really matter. Just use the one I gave, or modify it in any sensible way. Then find a very good solution for 23142314 - or any other interesting number. They are all interesting.
Well, that does complicate things quite a bit. I threw those lines out of my algorithm generator and the frequency of valid programs generated dropped by ~4 orders of magnitude.
You can’t even shift by 1. You have to create 1 first, out of zero. Just like God.
In which case, best I can do is 10 lines
Good enough, congratulations!
The next (week) question might be, how to optimally produce an arbitrary large number out of zero. For example, 15 lines is enough to produce 23142314. But is this the minimum?
Define “optimal”. Optimizing for the utility function of min(my effort), I could misuse more company resources to run random search on.
The optimal is to either minimize the energy or the time required, by my book. Or to minimize algorithmic steps. Doesn’t really matter which one of those definitions you adopt, they are closely related.
It’s like the Kolmogorov’s complexity. Which program language to use as the reference? Doesn’t really matter. Just use the one I gave, or modify it in any sensible way. Then find a very good solution for 23142314 - or any other interesting number. They are all interesting.
Just doing left shifts will scale you up very quickly:
Sure. But those numbers are like hubs, you need a “local line” to get to a “non-hub” number, which are majority.
It isn’t.