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