PとNPとNP完全とNP困難 - 大人になってからの再学習
計算複雑性の話の中で、P、NP、NP完全、NP困難というキーワードが登場する。 それぞれの違いを、字面だけから判断するのは、少し無理そう。 それで、詳しい説明を Wikipedia に求めると・・・。 ・P（Wikipedai） ・NP（Wikipedai） ・NP完全（Wikipedai） ・NP困難（Wikipedai） 大学などで正確な定義を学習していない場合には、軽く絶望することになる。 そこで、厳密ではないことをあらかじめ断ったうえで、これらを簡単に説明してみる。 （証明されていないが、前提としてNP≠P とする。これが証明できたら100万ドルもらえる。） まず、それぞれの関係は下図のように表すことができる。 図では、上のものほど難しい問題で「P≦NP≦NP完全≦NP困難」と言うことができる。 さらに次のことが言える。 ・ P は現実的な時間で解を求めることができる問題。 ・ N
トゥールミン・モデルの正しい理解
ディベートの教科書で議論の論理構造を説明するものとして、よく紹介されるモデルがトールミンのモデルである。＜注3.1 ＞トールミンは、現代イギリスの分析哲学者である。国語科で思考の論理を研究されてきた井上尚美氏は、『言語論理教育入門』でトールミンのモデルの図を示し＜89頁＞、 ＋−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−＋ ｜ それゆえ ｜ ｜ Ｄ：データ−−−−−−−−−−−−−−−→Ｑ：限定、Ｃ：主張 ｜ ｜ 根拠・事実 ↑ ↑ ｜ ｜ Ｗ：理由づけ「〜だから」 Ｒ：反証「〜でない限り」 ｜ ｜ ↑
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
403 Forbidden
