「Intel Science Talent Searchの優勝者決まる」記事へのコメント

これって

[manmos (29892)]

割り算の筆算の様な計算方法でやるのと、ニュートン法でやるのを比較したってことですよね。

うーん、昔私もやったんですが（まあ、大学ぐらいの事ですが）、そうですか、１０万ドルですか…

まあ、プログラム組んだだけで、ちゃんとした考察まではやらなかったんでなんですが、動機はMSBasicのsqrt関数があまりにもお馬鹿だった事です。

Re:

[dodonga (4178)]

　dodongaです。

　いくらググっても元ペ～パが出てこない･･･;

　ので、なんとか探し当てたのがこれです。
　http://mygeist.com/2011/03/danville-teen-wins-intel-science-talent-search-and-100000/

　これによると、スタンフォ～ド大学の教授が、学生に出していた
　(但し、解けるように特殊条件を設定している)問題を、彼に出したら
　それを一般に解いてしまった。それをこのコンテストに提出した
　てのが、真相みたいです。

　　He submitted a project that solved a complex math problem, involving the square root of numbers.
　A Stanford University pr

--
閑話休題

Re:これって

[Anonymous Coward]

アルゴリズムと言うより、初等整数論の問題なのか。 この手の問題は本当に未知の結果か調べる方が大変だろうな。