Hacker News new | ask | show | jobs
by Retra 2743 days ago
You can make any proof as short as you want. Length of proof means almost nothing; it is a function of the language you choose to use.
1 comments
nyc111 2743 days ago
> You can make any proof as short as you want.

If so why did Wiley choose to write a 200 page proof while he could have stated it in one sentence?

link
Retra 2731 days ago
Because he was writing for a specific class of predetermined parsers, rather than an arbitrary one which was optimized for his proof.
link