マガジンのカバー画像

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

6

本

疑似ブール最適化(Pseudo-Boolean optimization)に関して学んだことをまとめます。

運営しているクリエイター: hysok2

劣モジュラな2次擬似ブール関数の最小化問題 #4

劣モジュラな2次擬似ブール関数の最小化問題は、フローネットワークの最大フロー問題を介して…

1年前

4

劣モジュラな2次擬似ブール関数の最小化問題 #3

劣モジュラな2次擬似ブール関数の最小化問題は、フローネットワークの最大フロー問題を介して…

1年前

6

劣モジュラな2次擬似ブール関数の最小化問題 #2

劣モジュラな2次擬似ブール関数の最小化問題は、フローネットワークの最大フロー問題を介して…

1年前

4

劣モジュラな2次擬似ブール関数の最小化問題 #1

劣モジュラな2次擬似ブール関数の最小化問題は、フローネットワークの最大フロー問題を介して…

1年前

5

Higher Order Unconstrained Binary Optimizationの計算困難性

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

2年前

3

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

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

2年前

5