akon2.00βのよっぱらいの戯言

色しょく是食、食しょく是色 当サイトではアフィリエイトプログラムを利用して商品を紹介しています。

2023-03-30から1日間の記事一覧

計算量複雑性(computational complexity)

理論的には解けるが現実的な時間では解けない問題 https://motojapan.hateblo.jp/entry/2017/11/15/082738https://daigakudenki.com/np-hard/ https://tinyurl.com/2hq7ogtb 量子コンピュータで効率良く解くことができる問題のクラスは BQP (bounded-error, …