News for hackers. Stuff that matters.
Re:IMO Grand Challenge by eru on Saturday October 26, 2019 @09:20AM (#21363479)
Well, the IMO problems are constructed with a solution in mind.

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.)

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.