Re:IMO Grand Challenge
by NieDzejkob on Saturday October 26, 2019 @12:35PM
(#21364641)
That's a good point. If we assume each line of a publication is just applying an axiom, the complexity of such a search is clearly exponential in the length of an article. I feel like this wouldn't be better if we dropped the assumption.
Also, who says that efforts goes up linearly with size?
(Not necessarily agreeing with lordnacho here, just saying that your argument ain't a good one.)