計算複雑性理論 - Wikipedia
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。 「計算量」と「計算複雑性」はともに computational complexity に対応する語であるが、個々のアルゴリズムの効率に着目する文脈では「計算量」が広く用いられるのに対し、問題に内在する本質的困難さを表す意識からは「複雑性」「複雑さ」が好まれる傾向がある。 概要[編集] 計算複雑性理論は計算可能関数の計算の複雑さを扱う。計算理論のもう一つの重要な分野である計算可能性理論では問題の解法があるかどうかだけを扱い、その複雑さや必要とする計算資源量は問わない点が異な
代表的な4つのグラフの使い分けのポイント（第2回） | データをざくざく処理するためのグラフの読み方、使い方 | Web担当者Forum
前回の第1回では、なぜグラフ化のスキルが重要であるかという点をお話ししました。これから派生形を含めて最終的には9種類のグラフについて順に解説していきますが、第2回となる今回では、よく利用される4種類のグラフの特徴をまず概観してみます。円グラフ、折れ線グラフ、棒グラフ、散布図の4つです。 それぞれのグラフは、何を表現したいかに応じて使い分けることになりますが、いざ表を目の前にしてグラフを作ろうとしたときに、どのグラフを使うのがベストなのかがすぐには判断がつきにくいこともあります。判断のポイントとなるのは、「系列数」「質的視点」「量的視点」という3つの見方です。 チェックポイント1 系列数（数値の列が1つか、複数か？）まずはベースとなる表の「系列数」を見ます。系列数という言葉はあまり耳慣れない言葉ですが、わかりやすくいうと、グラフ作成のベースとなる表において、数値が1列なのか複数列あるのかとい
「ビートルズ名曲冒頭の音の謎」を数学者が解明 | WIRED VISION
「ビートルズ名曲冒頭の音の謎」を数学者が解明 2008年11月 6日 カルチャー コメント： トラックバック (1) Eliot Van Buskirk 英ダルハウジー大学[数学・統計学部]のJason Brown教授が、半年という時間と、高度な数理解析技術を費やしてついに解明した。音楽史上屈指の謎――ビートルズの楽曲『A Hard Day's Night』の冒頭で鳴るあの「ジャーン」という音――のコードを解明したのだ。 問題の「コード」は、以下で聞くことができる。 ギタリストたちはこの数十年間、このコードがどのように演奏されたのかと頭を悩ませてきた。このコードには、ビートルズにいた2人のギタリストと1人のベーシストが1度の録音では出せないような音が含まれているにもかかわらず、専門家が同曲のこのパートでは多重録音は行なわれていないと断定しているからだ。 解析の結果、このコードには、プロデュ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
キャンパる・大楽人：映画「ガリレオ」の数学を監修 横浜国立大・根上生也教授 - 毎日ｊｐ(毎日新聞)
Python - generatorで素数生成