「一方向性関数の存在」を解説文に含む見出し語の検索結果(11~12/12件中)
一方向性関数(いちほうこうせいかんすう、英: one-way function)とは、関数値は容易に計算できるが逆関数の計算は非常に困難である関数を指す。以下では、単に「多項式時間アルゴリズム...
計算機科学の未解決問題(けいさんきかがくのみかいけつもんだい)とは計算機科学における未解決の問題のこと。P≠NP予想Pとは多項式時間で解答の見つかる問題のクラスを表し、これに対しNPは多項式時間で解答...
< 前の結果 | 次の結果 >