News for hackers. Stuff that matters.
Re:One-sentence proof of Fermat's theorem on sums of two squ... by dsp1234 on Tuesday July 26, 2016 @04:19PM (#12168479)
The PDF itself seems to say otherwise:

"Note that the proof is not constructive: it does not give a method to actually find the representation of p as a sum of two squares"

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.