「スリープソート」の版間の差分
imported>Administrator 編集の要約なし |
|||
| (同じ利用者による、間の1版が非表示) | |||
| 18行目: | 18行目: | ||
</source> | </source> | ||
<source lang="bash"> | |||
# example usage: | |||
# ./sleepsort.bash 5 3 6 3 6 3 1 4 7 | |||
</source> | |||
あまりの凄さに全米が震撼した。 | |||
スリープソートは数学的概念を覆し、精度方向に[[スケーラブル]]であり、個々が独立しているため超並列も可能である、など様々な特徴を持っている。 | スリープソートは数学的概念を覆し、精度方向に[[スケーラブル]]であり、個々が独立しているため超並列も可能である、など様々な特徴を持っている。 | ||
このスリープソートを[[半導体]]で実装し、1クロックを1スリープとし、[[GPU]]の[[シェーダー]]ばりに超並列とすれば爆速ではないかなど様々な議論を呼んだ。 | このスリープソートを[[半導体]]で実装し、1クロックを1スリープとし、[[GPU]]の[[シェーダー]]ばりに超並列とすれば爆速ではないかなど様々な議論を呼んだ。 | ||
| 35行目: | 40行目: | ||
{{reflist}} | {{reflist}} | ||
[[category: アルゴリズム]] | |||
[[category: 算数]] | |||