4 ms·
Of course. But we ought to be able to establish some kind of bounds on the number.
by monochromatic 15y ago
Of course. But we ought to be able to establish some kind of bounds on the number.
- mistercow 15y ago> some kind of bounds Definitely. I can give a lower bound right off the top of my head: twelve. There are at least twelve functionally distinct C programs.
- monochromatic 15y ago> For every complex problem there is an answer that is clear, simple, and wrong. You probably want your bound to be a function of the length of the program. Because for programs of length 1, there are not 12 distinct C programs.
- loboman 15y agoZero is a good lower bound for all programs. Or minus one.
- cheald 15y agoMore than none. Less than all of them. :)