News for hackers. Stuff that matters.
Re:One-sentence proof of Fermat's theorem on sums of two squ... by Chinjut on Tuesday July 26, 2016 @06:18PM (#12169153)
This is the terminology distinction fmap is noting with "We really don't have a good terminology for distinguishing between efficient constructive proofs (those corresponding to efficient algorithms) and inefficient ones...". The PDF calls the proof non-constructive in that it does not provide an efficient algorithm; however, fmap calls it constructive in that it does provide an inefficient algorithm.

There are no comments on this comment yet.