3 ms·
> 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.
by 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.