アカウント名:
パスワード:
1952年に開発されて半世紀以上使われている符号化に、今でもまだアルゴリズムの革新とかありえるんだ。超高速ソーティングとか研究している人もいるのかな。
ソートは下界があって、タイトバウンドかそれに近いアルゴリズムもあるから。
ソートアルゴリズムも数学的なオーダーは変わらなくても並列化が可能かどうかで現実的な速度がまったく異なるものを開発する余地は十分にありそう
そーとー余地があるのは素晴らしい
並列化に向いてない処理というのは並列度が高くなればなるほど足を引っ張って全体を台無しにしてしまうのでチューニングが重要になります。
アルゴリズムや基礎理論が面白いのは、文字通り世紀を越えたこういう発展があること機械学習なんかもライブラリをいじっているだけじゃ5年持たないけど学習アルゴリズムの理論である「計算論的学習」なんてのは数十年単位もちろん年単位でも発展しているから面白い
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
あと、僕は馬鹿なことをするのは嫌いですよ (わざとやるとき以外は)。-- Larry Wall
結構いまさら感 (スコア:0)
1952年に開発されて半世紀以上使われている符号化に、今でもまだアルゴリズムの革新とかありえるんだ。
超高速ソーティングとか研究している人もいるのかな。
Re: (スコア:0)
ソートは下界があって、タイトバウンドかそれに近いアルゴリズムもあるから。
Re: (スコア:0)
ソートアルゴリズムも数学的なオーダーは変わらなくても並列化が可能かどうかで現実的な速度がまったく異なるものを開発する余地は十分にありそう
Re: (スコア:0)
そーとー余地があるのは素晴らしい
Re: (スコア:0)
並列化に向いてない処理というのは並列度が高くなればなるほど足を引っ張って全体を台無しにしてしまうのでチューニングが重要になります。
Re: (スコア:0)
アルゴリズムや基礎理論が面白いのは、文字通り世紀を越えたこういう発展があること
機械学習なんかもライブラリをいじっているだけじゃ5年持たないけど
学習アルゴリズムの理論である「計算論的学習」なんてのは数十年単位
もちろん年単位でも発展しているから面白い