2005-04-23から1日間の記事一覧
500円だった。さすが伊達眼鏡。 研究室の人には未だに伊達と言っていません。2年後を楽しみに。
やっぱり実用的なレベルでは元になる問題はNPかつco-NPの方がいいよね、という話がある。直感的に言ってしまうが、co-NPだったら正しい暗号文かどうかチェックできる。 で、NP-hardやNP-completeな問題を元にした暗号構成法はあるのか、という話になるが、な…
500円だった。さすが伊達眼鏡。 研究室の人には未だに伊達と言っていません。2年後を楽しみに。
やっぱり実用的なレベルでは元になる問題はNPかつco-NPの方がいいよね、という話がある。直感的に言ってしまうが、co-NPだったら正しい暗号文かどうかチェックできる。 で、NP-hardやNP-completeな問題を元にした暗号構成法はあるのか、という話になるが、な…