If I choose a size S, can you tell me how many valid C programs exist that are no larger than that size? I’m actually interested in the answer — it’ll help me make a point in a paper I’m writing. Shockingly, the Internet (or at least, the part of it that I looked at based on a few searches) does not provide a good answer.Let’s start with a few premises:Since it would be exceedingly difficult to construct the exact answer, we’re looking for a respectably tight lower bound.S is measured in bytes.Since it seems obvious that there’s an exponential n...