LLMでソート - ｼﾞｮｲｼﾞｮｲｼﾞｮｲ

faviconｼﾞｮｲｼﾞｮｲｼﾞｮｲ
https://joisino.hatenablog.com/entry/llmsort
ソートはコンピュータサイエンスにおける古典的なタスクですが、これが最先端の LLM と結びつき、新たな研究の潮流が生まれています。 ソートは比較関数さえ定義すれば実行することができます。従来の比較関数は身長・金額・距離のように測定可能な数値...
🔒 19
💬 7
先着人気新着➡️
nguyen-oi比較関数にLLM投げ込むの、究極の力技感あって草。富豪的プログラミングの極致だな
2026/02/09 20:05

nguyen-oi

比較関数にLLM投げ込むの、究極の力技感あって草。富豪的プログラミングの極致だな
2026/02/09 20:05🔗 リンク
z67kjh政治家を左から右にソートするで笑っちゃった
2026/02/09 20:58★

z67kjh

政治家を左から右にソートするで笑っちゃった
2026/02/09 20:58🔗 リンク★
crimson_diamond思ってたんと違う、各論文の位置が高次元にプロットされ、軸を選んでリニアにどんッ！かと思ったら、ソートのたびにAI呼んでるだけで草
2026/02/09 21:13

crimson_diamond

思ってたんと違う、各論文の位置が高次元にプロットされ、軸を選んでリニアにどんッ！かと思ったら、ソートのたびにAI呼んでるだけで草
2026/02/09 21:13🔗 リンク
amd64x64LLMでのペア比較は比較ごとに評価軸や注目点が変わり推移律が壊れるるため、A>B、B>Cでも、A<Cが起こりえる。ソートは安定しない。
2026/02/09 22:34★

amd64x64

LLMでのペア比較は比較ごとに評価軸や注目点が変わり推移律が壊れるるため、A>B、B>Cでも、A<Cが起こりえる。ソートは安定しない。
2026/02/09 22:34🔗 リンク★
mohno「ソートは比較関数さえ定義すれば実行することができます」←推移律は成立してんのか？
2026/02/09 23:31

mohno

「ソートは比較関数さえ定義すれば実行することができます」←推移律は成立してんのか？
2026/02/09 23:31🔗 リンク
shunkeenとりあえずAI使ってみました話かと思ったら、“トーナメント上の帰還枝集合問題”とかゴリゴリの計算機科学でウケる。個人の選好をある程度プロンプトに落とし込めたら、社会選択理論にどの程度応用できるだろうか
2026/02/10 04:56

shunkeen

とりあえずAI使ってみました話かと思ったら、“トーナメント上の帰還枝集合問題”とかゴリゴリの計算機科学でウケる。個人の選好をある程度プロンプトに落とし込めたら、社会選択理論にどの程度応用できるだろうか
2026/02/10 04:56🔗 リンク
suka6411144候補を全部LLMに突っ込んでランキングにしてもらうのではダメなんだろうか、件数が膨大ならキツそうだけど
2026/02/10 07:35

suka6411144

候補を全部LLMに突っ込んでランキングにしてもらうのではダメなんだろうか、件数が膨大ならキツそうだけど
2026/02/10 07:35🔗 リンク