マガジンのカバー画像

疑似ブール最適化に関する記事

6
疑似ブール最適化(Pseudo-Boolean optimization)に関して学んだことをまとめます。
運営しているクリエイター

#量子アニーリング

Higher Order Unconstrained Binary Optimizationの計算困難性

Higher Order unconstrained Binary Optimization(HOBO)の計算困難性を考えてみました。結論と…

hysok2
2年前
3

量子コンピュータ(アニーリング型)の限界を計算複雑性理論で明らかにしてみた

量子コンピュータ(アニーリング型)は巡回セールスマン問題より難しい問題は解けません。そこが…

hysok2
2年前
5