(このポストはトランザクションとは関係ありません) トランザクションをTXと略すことがある。 これはtransactionを、同じ発音で読めるtranxtion(またはtranxaction)と書いたときの音節ごとの先頭文字をとってきたものである。 一方、トランザクションをX…
0. まとめ 0.1 P, NP, NP完全 計算複雑度のクラスP (complexity class P)とは、多項式時間で解ける問題の集合である。 計算複雑度のクラスNP (complexity class NP)とは、多項式時間で検証可能な問題の集合である。 問題を解くより検証の方が簡単なので、 ま…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。