転置索引トラバーサルのP完全性：ブールクエリDAG評価の複雑性について
本論文は、転置索引上で複雑な非単調ブールクエリDAGをネイティブに評価することがP完全であることを証明し、正負デュアル表現とDAGメモ化により評価時間をO(|Q|·|U_active|)に制限するComputePNアルゴリズムを提案する。
AI ニュース速報
リアルタイム監視
最新ニュース
信頼できる情報源、出典、権限、サイト内閲覧を保ちながら、AI の変化を読める情報に圧縮します。
最新ニュース
2026-08-19
LLMにおける人間らしい振る舞いの多角的分析：モデル行動、ユーザー要因、システムプロンプト
Appleの研究チームが4つの主要モデルによる21,000件のマルチターン対話を分析し、LLMの人間らしい振る舞いの頻度、ユーザーによる適切性の評価、システムプロンプトによる制御可能性を多角的に検討した。