Leave a comment

Comments 2

yegork August 18 2017, 11:14:07 UTC
Цитата Скотта Ааронсона:

If P=NP, then the world would be a profoundly different place than we usually assume it to be. There would be no special value in “creative leaps,” no fundamental gap between solving a problem and recognizing the solution once it’s found. Everyone who could appreciate a symphony would be Mozart; everyone who could follow a step-by-step argument would be Gauss; everyone who could recognize a good investment strategy would be Warren Buffett.

То есть - not excited. Вот если бы они доказали (или думали, что доказали) P = NP, было-бы круто... :)

Reply

criblycrablybum August 18 2017, 14:48:13 UTC
для простого смертного сложность не измеряется также как для машины. человек создает иерархию и решает несколько проблем которые вместе, иногда переплетаясь, эквивалентны решению исходной задачи.

поэтому отличие гениев в том, что они сосредотачивают все усилия на поиски дороги, и здесь есть не малый элемент удачи.

Reply


Leave a comment

Up