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