Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> Anyway, I’d be interested to hear people’s thoughts on this

I would rather try to evaluate the size of the abstract syntax tree. I think this is more relevant since int main(){int a;} is obviously similar to int main(){int b;}



The author already address this issue:

> How many non-alpha-equivalent C programs are there?

and then goes further:

> How many functionally inequivalent C programs are there?

The "this" you're refering to is itself refering to this last question.


Yes I have read this, and using the abstract syntax tree is how I would do it.


And by the as-if rule, all of the programs that he generates are the same.




Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: