Linnk AIをダウンロード
•
AIリサーチアシスタント
>
サインイン
インサイト
-
最適化、コンピュータサイエンス
スペクトル法によるローカルサーチの下限
ローカルサーチのクエリ複雑性は、グラフのミキシングタイムと関連しており、スペクトルギャップに基づいて複雑性を下限する。
1