Linnk AI letöltése
•
Kutatási asszisztens
>
Bejelentkezés
betekintés
-
分割問題の近似
近線形時間での分割問題の近似
我々は、分割問題に対する最良の可能な(ポリログ因子まで)FPTAS(完全多項式時間近似スキーム)を提案する。これは、SETH(強指数時間仮説)を仮定すると最良のものである。
1