1,074 followers
RT @tmaehara: これ系だと optimization augmentation equivalence https://t.co/qAisQi4x2z という、目的関数が真に大きな解を発見するオラクルから最適解を求めるオラクルを強多項式時間で作る話があって、だいぶ衝…
RT @tmaehara: これ系だと optimization augmentation equivalence https://t.co/qAisQi4x2z という、目的関数が真に大きな解を発見するオラクルから最適解を求めるオラクルを強多項式時間で作る話があって、だいぶ衝…
RT @tmaehara: これ系だと optimization augmentation equivalence https://t.co/qAisQi4x2z という、目的関数が真に大きな解を発見するオラクルから最適解を求めるオラクルを強多項式時間で作る話があって、だいぶ衝…
これ系だと optimization augmentation equivalence https://t.co/qAisQi4x2z という、目的関数が真に大きな解を発見するオラクルから最適解を求めるオラクルを強多項式時間で作る話があって、だいぶ衝撃だった(一見自明に見えるけど冷静に考えるとかなりヤバイ)