microbeの活動日記

プログラミングコンテストとか勉強とかいろいろ

2018-05-01から1日間の記事一覧

胎児から始める計算複雑性理論 P≠NP予想編

はじめに 絢辻詞に踏まれたい わかりやすくするために厳密なところは欠いています.突っ込まないで P≠NP予想とは P≠NP予想の説明をWikipediaから抜粋すると P≠NP予想(P≠NPよそう、英: P is not NP)は、計算複雑性理論(計算量理論)におけるクラスPとクラ…