Baixe o Linnk AI
•
Assistente de Pesquisa
>
Entrar
insight
-
スパースベクトル問題の近似不可能性
実数部分空間におけるスパースベクトルの近似不可能性に関する改善
実数部分空間におけるスパースベクトル問題に対して、NP が BPP の部分集合でない限り、定数因子近似が NP 困難であることを示した。
1