計算複雑性理論における「クラスP」の説明はどれか。

2026年3月14日

決定性チューリングマシンを用いて、入力サイズの多項式時間以内に解ける問題のクラス。

並行処理における「アトミック（不可分）な操作」とは何か。

分散データベースにおける「CAP定理」で同時に満たせないとされる3つはどれか。