（このポストはトランザクションとは関係ありません） トランザクションをTXと略すことがある。 これはtransactionを、同じ発音で読めるtranxtion（またはtranxaction）と書いたときの音節ごとの先頭文字をとってきたものである。 一方、トランザクションをX…

0. まとめ 0.1 P, NP, NP完全 計算複雑度のクラスP (complexity class P)とは、多項式時間で解ける問題の集合である。 計算複雑度のクラスNP (complexity class NP)とは、多項式時間で検証可能な問題の集合である。 問題を解くより検証の方が簡単なので、 ま…