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

なるほど

[Anonymous Coward]

＞研究内容は「平方数でない整数の平方根を予測する2つの計算法を比べ、
＞正確な計算法と高速な計算法の解が一致する条件を導き出した」というものだそうだ。

よくわかった。
でも、できれば日本語でよろ！

Re:

[Anonymous Coward]

> 詳しい方チェックお願い部門より

> でも、できれば日本語でよろ！

なんで日本人はこうも理工学に対して馬鹿なのだ？
高校生でも、「平方数でない整数の平方根を予測する」ならニュートン法っぽい数値計算法かなにか
かもしれないものを「2つ」比べて計算時間とかじゃなく正確に計算できる場合をしらべて
「正確な計算法と高速な計算法の解が一致する条件」を見つけたってことぐらい解るだろ。
で、自分が高校生なら、そりゃすごいなとぐらい思えるだろ。大したことないなと思うやつもいるだろうけど。

Re:

[Anonymous Coward]

「予測」って言い回しにどうも違和感を覚えたので原文見たら "approximate" だった。
整数の平方根の近似値を求める二つの方法、って言ってくれたほうが納得しやすかったなぁ。

ちなみに二つの方法というのは
・連分数に基づく方法（正確）
・線形変換の繰り返し計算に基づく方法（高速）
なんだそうな。

Re:なるほど

[Anonymous Coward]

「正確」,「高速」ってのも"more accurate"と"faster"なのね。 でも近似アルゴリズムって手間をかけるほど精確な値を出すもののような

Re:

[Anonymous Coward]

faster が more accurate に同じく計算できる場合があり、その条件を見つけたということです。優れた研究では。
検証が十分にされているのかは不明です。

Re:

[Anonymous Coward]

同じ時間内にmore accurateな近似値を出せることをfasterと言うのではないかと思ったのだが。 これ以上は論文見ないとわからないか