「ディープマインドがAIで高速アルゴリズムを発見、C++に採用」記事へのコメント

アルゴリズムというか，実装のこと?

[Anonymous Coward]

多分，ニーモニックをどう並べるかという問題を
改善したということなのだと思うけど。
ランタイムライブラリのアセンブリ実装の改善ね。
それともコンパイラの最適化アルゴリズムまで手を入れたのだろうか。
具体的なデバイスの(ISAの)名前もないし，
なんか舌足らずな記事だなぁ(元記事からして)

Re:

[Anonymous Coward]

そもそも C++ の規格的にはアルゴリズムは指定されていなかったような。
関数の満たすべきパフォーマンス要件が指定されているだけで。

Re:

[Anonymous Coward]

一部は安定性を規定されているね。

Re:

[Anonymous Coward]

あと比較関数の呼び出し回数がO(logN)でなければならないという規定もあったような

Re:

[Anonymous Coward]

Cの標準関数では関数名は qsort() のはずだけど、クイックソートである必要はないのか。
将来、qsort の「q」って何だ問題が発生する。

ところで、新しい「アルゴリズム」なんだから名前は欲しいよね。
ネーミングもAIでやって、なんかカッコいい名前を希望。

Re:

[Anonymous Coward]

DVDとかSSDとかといっしょで後付けで意味のない頭文字だということになるだけだろ

Re:

[Anonymous Coward]

ステップを（AIにとって）可視化するためにアセンブリが適してるってだけで、同じ手法を使えば最低クロックのバイナリ生成もできるんだろうけど、とんでもない時間がかかりそう。

Re:

[Anonymous Coward]

最適化にAI使うのね。
クラウドのコンパイラ。
ただし，正しいかどうかは実行してみないとわからない。
当たるも八卦当らぬも八卦な
八卦コンパイラ。

# 誰が使うかこんなの

Re:

[Anonymous Coward]

使ったというニュースなのでは? もちろん人間のレビューは入っているようだが

Re:

[Anonymous Coward]

横だが、
ソートのバイナリコードで最速を目指す際に、機械学習（恐らくは強化学習）を使っただろうが、それと同様に、
「何度もトライしては実行ステップ数などで評価して、最も良いコードを採用する」
といった過程を、何かしらソースをコンパイルする度に行えば？と言っているんだと思う。
現時点では実験でしか行われないだろうなあ。

Re:

[Anonymous Coward]

「C++を管理する組織」って標準化委員会だと思って読んでたから
てっきりqsort()に代わる関数が追加されるのかと思いました。
何かよくわからん記事ですね。

Re:

[Anonymous Coward]

クイックソートとかシェルソートみたいなアルゴリズムを
AIが新たに考案したらそりゃもう前代未聞だったのにな

アルゴリズムも?

[Anonymous Coward]

GIGAZINEの記事 [gigazine.net] を見る限り、アルゴリズムにも手を入れたと言っていいような気がする。
記事中のフローチャートのところで、4要素の場合の処理が変わってる。