HOMELv006 P≠NP予想に関連し、多項式時間で解法が確認可能な問題のクラスを何というか。 2026年4月25日 NPは解の妥当性を多項式時間で検証できる問題のクラスを指す。 ユークリッドの互除法を用いて、24と36の最大公約数を求めるといくつか。 要素数5の配列Aにおいて、A[0]=1; A[1]=2; A[2]=3; A[3]=4; A[4]=5のとき、A[A[1]]の値はいくつか。