最大

」に関係する百科事典

最大節約法最大節約法（さいだいせつやくほう,Maximum parsimony）は生物の系統を解析し系統樹を作製するのに用いられる方法で、単純であるが繁用される方法である。この方法で用いられる入力データはある範囲のタクソンの形質である。形質としてはある性質の有無という二分法の値（たとえば尾の有無）、あるいはゲノムの特定部位におけるDNA塩基や、タンパク質のアミノ酸残基も用いられる。系統樹を作製するための確率論的または決定論的なアルゴリズムは多数あるが、最大節約法はその答を求めるためのアルゴリズムではなく、複数の候補の中から最適な系統樹を選択するのに使う方法である。最大節約法で用いられる系統樹は一般に無根系統樹（時間経過を考慮せずタクソン間の関係だけを示す系統樹）である。この方法で用いられるすべてのタクソンは木の中の葉に当たる末端のノードである（従ってそれに至るエッジは各1本しかない）。木の内部のノードは推定される祖先種である。各内部ノードには3本のエッジがある。各形質間の変化はいずれかのエッジに相当する。最大公約ショー最大公約ショーは、毎日放送製作・TBS系列にて1995年7月6日から1996年3月7日まで放送されたバラエティ番組。放送は毎週木曜日の20:00～20:54。毎回ゲストや話題の人物に様々な公約を付きつけ、目標を達成したもしくは達成しなかった場合に公約を実行してもらう。ゲストに対しては司会の古舘伊知郎が公約の内容に結びつく言葉を巧みな話術でゲストに言わせた後「その言葉頂きました！」のセリフと公約用の手形が現れ、ゲストはその手形に自分の手形を押すことで公約が実行される。回を重ねる度に公約の結果も放送されるようになるが、最終回ではまだ結果の出ていない公約に関して「あなたの目でお確かめ下さい。」というテロップが出て番組は終了した。最大離角『離角』より : 離角（りかく）とは、位置天文学において、地球から見た太陽と惑星の角度（黄経の差）のことである。ある惑星から見て、それよりも内側に軌道のある惑星（内惑星）は、太陽とその惑星との離角がある一定の値以上にはならない。これを最大離角といい、太陽よりも内惑星が東側にある場合を東方最大離角、西側にある場合を西方最大離角という。地球から見た水星の最大離角は約28度、金星の最大離角は47度である。外側に軌道のある惑星（外惑星）の離角は0度～360度の全ての値をとりうる。離角が90度のときを矩（く）と言い、惑星が東側にあるときを東矩（とうく）、西側のときを西矩（せいく）という。最大独立集合問題最大独立集合問題（さいだいどくりつしゅうごうもんだい）は、グラフ理論において、与えられたグラフ G(V,E) に対して、頂点集合 V”⊆V のうち V” 内の頂点間に枝が存在しないようなもので大きさが最大のものを求める問題。最大安定集合問題とも言う。この問題は、NP困難であることが知られている。この問題は、補グラフに対する最大クリーク問題と等価である。また、独立集合に含まれない頂点は頂点被覆をなし、逆も成り立つので、最小頂点被覆問題とも等価である。近似アルゴリズムについても、基本的に最大クリーク問題と同じである。グラフの頂点数を n とするとき、近似度 O(n / (log n)^2) が達成されている。また、P=NP が成り立たないとき、任意の ε>0 について、近似度 n^(1/2-ε) の近似アルゴリズムが存在しないことが示されている。NP=ZPPが成り立たない場合、近似度 n^(1-ε) の近似アルゴリズムが存在しないことも示されている。最大公約数最大公約数（さいだいこうやくすう）とは、0 ではない二つの整数の公約数（共通の約数）のうち最大のものをさす。G.C.D. (Greatest Common Divisor)、G.C.M.(Greatest Common Measure)、もしくは G.C.F.(Greatest Common Factor) と省略されることが多い。二つの整数 ”a”, ”b” に対して、その最大公約数を gcd(”a”, ”b”) と書く。例えば、gcd(3,18) = 3, gcd(49,91) = 7, gcd(-14,22) = 2 である。一方が 0 である場合、gcd(”a”, 0) ”a” として、最大公約数を決めることもできる。最大公約数が 1 であるとき、二つの整数は互いに素であるという。最大公約数を求めるためには、ユークリッドの互除法を用いるのが便利である。最大クリーク問題最大クリーク問題（さいだいくりーくもんだい）は、グラフ理論において、グラフ中のクリーク（任意の二頂点間に枝があるような頂点集合）の中で最大のものを見つける問題。NP困難であることが知られている。この問題は、補グラフに対する最大独立集合問題と等価である。近似アルゴリズムについても研究されているが、グラフの頂点数を n とするとき、近似度 O(n / (log n)^2) が達成されているのみである。また、P=NP が成り立たないとき、任意の ε>0 について、近似度 n^(1/2-ε) の近似アルゴリズムが存在しないことが示されている。NP=ZPPが成り立たない場合、近似度 n^(1-ε) の近似アルゴリズムが存在しないことも示されている。最大値ある関数f(x)において取りうる最大の値を最大値 (さいだいち) という。定義域の定められている場合も同様である。また取りうる最小の値は最小値と呼ばれる。例えばm次関数(mは偶数)において、定義域が定められていない場合、最高次の係数が正ならば最小値が求まるが最大値は求まらない。また最高次の係数が負ならば最大値は求まるが最小値は求まらない。またn次関数(nは奇数)において定義域が定められていない場合は最大値も最小値も求まらない。最大多数の最大幸福最大多数の最大幸福（さいだいたすうのさいだいこうふく, the greatest happiness of the greatest numbers）は、ベンサムが、となえた功利主義のスローガンである。「個人の快楽の総計が社会全体の幸福である」という意味。政治思想さいたいたすうのさいたいこうふく
［連想］日本発表世界最大 SDXC 問題実現原因仕事最大級いい SDカード最大2TB
［書籍］最大世界値公約数日本級化メモリ容量積載量サイズ酸素摂取量北極氷
［検索］最大世界値公約数日本級化メモリ容量積載量サイズ酸素摂取量北極氷
［事典］最大世界値公約数日本級化メモリ容量積載量サイズ酸素摂取量北極氷