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