「P vs NP問題」における「NP」とは何の略か。

2026年3月14日

非決定性チューリングマシンによって多項式時間で解ける（＝解が与えられれば多項式時間で検証できる）問題のクラス。

「準同型暗号（Homomorphic Encryption）」の画期的な点はどれか。

世代別ガベージコレクションにおいて「マイナーGC」が対象とする領域はどれか。