検索結果

ウィキペディアには「複雑」という見出しの百科事典記事はありません（タイトルに「複雑」を含むページの一覧/「複雑」で始まるページの一覧）。 代わりにウィクショナリーのページ「複雑」が役に立つかもしれません。wikt:Special:Search/複雑…

計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。…

複雑系（ふくざつけい、英: complex system）とは、相互に関連する複数の要因が合わさって全体としてなんらかの性質（あるいはそういった性質から導かれる振る舞い）を見せる系であって、しかしその全体としての挙動は個々の要因や部分からは明らかでないようなものをいう。…

複雑性（ふくざつせい、英: complexity）という用語は、多数の部品が入り組んで配置された何らかのものを特徴付ける言葉として使われる。科学として複雑性を研究するアプローチはいくつか存在しており、本項目ではそれらを概説する。 複雑性の定義は、「システム」の概念と結び付けられていることが多い。シ…

コルモゴロフ複雑性（コルモゴロフふくざつせい、英語: Kolmogorov complexity）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 (Kolmogorov-Chaitin…

複雑系科学の記事では、複雑系に関する科学について扱う。 複雑系のモデルから得られる方程式というのは、一般的に統計力学・情報理論・非線型力学などの周辺において研究が展開され、基本的に複雑であると考えられてきた自然界における系の組織化が存在するものの、予測不可能な挙動を表すものである。これらの系の物理的…

ポータル クラシック音楽 新しい複雑性（あたらしいふくざつせい、英語: New Complexity）は、1970年代の前衛の停滞時に新しい単純性と呼ばれた作曲家達と区別する目的で、名づけられた芸術運動の一つ。新複雑性ともいう。新ロマン主義音楽への反動という意味づけがある。…

が緊急手術を行わなければ出血多量や感染症により、死に至ることもある。体外の露出によって細菌感染が起こる可能性があり、治療が複雑となることから複雑骨折と呼ばれることもあるが、複雑に骨折している（複数箇所の離断が見られる）と誤解されることも多いため、開放骨折の語が用いられることが多い。この場合、筋骨格…

複雑性クラス（ふくざつせいクラス、英: Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。 抽象機械 M によりO(f(n))の計算資源 R を使って解く事が出来る問題の集合（nは入力長）…

『複雑な彼』（ふくざつなかれ）は、三島由紀夫の長編小説。国際線のスチュワード（男性フライトアテンダント）に恋するお嬢さんと、複雑な「彼」の遍歴をめぐる物語。三島の純文学作品とは趣の異なる娯楽的作風の恋愛小説である。 27歳の主人公〈宮城譲二〉のモデルは、暴力団員時代に前科がある、日本航空の元男性客…

複雑適応系（ふくざつてきおうけい、英: complex adaptive system, CAS）は、特殊な複雑系である。多様な複数の相互接続された要素から成るという意味で「複雑」であり、変化する能力と経験から学ぶという意味で「適応的」である。複雑適応系という用語はサンタフェ研究所 (SFI)…

複雑な動きをする台風（ふくざつなうごきをするたいふう）は、複雑な動きをし、時に進路予報が難しいことのある台風である。迷走台風（めいそうたいふう）という呼び方もあるが、気象庁では「台風が迷走しているわけではないので用いない」用語としている。 通常、台風は小笠原諸島や南西諸島を除いて日本近辺では偏西風…

複雑性PTSD（ふくざつせいピーティエスディ、Complex post-traumatic stress disorder、C-PTSD）とは、組織的暴力、家庭内殴打や児童虐待など長期反復的なトラウマ体験の後にしばしば見られる、感情などの調整困難を伴う心的外傷後ストレス障害（PTSD）である。DESNOS（Disorder…

経済複雑性指標（Economic Complexity Index 以下ECI）は、国家全体など巨大な経済システムの生産力の特徴を測る全体的な指標である。 複雑系経済学で用いられる他の指標と同様に、経済複雑性指標は経済システムをその部分の合計としてではなく全体として捉え説明することが目的である。…

計算複雑性理論における PCP とは、確率的検査可能証明（probabilistically checkable proof）系を持つ決定問題の複雑性クラスである。 計算複雑性理論において、PCP 系は対話型証明系の一種と見ることができ、証明者がメモリを持たない神託機械であり、検証者が多項式時間の…

計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は 確率的多項式時間 (probabilistic polynomial time) を意味する。1977年、ジョン・ギルが定義した。…

複雑ネットワーク（ふくざつネットワーク、complex networks）は、現実世界に存在する巨大で複雑なネットワークの性質について研究する学問である。 複雑ネットワークは、1998年に「ワッツ・ストロガッツモデル」という数学モデルが発表されたことを契機に、現実世界の様々な現象を説明する新たなパラ…

NL（えぬえる、英: Nondeterministic Logarithmic-space）は、計算複雑性理論における決定問題の複雑性クラスの一つである。非決定性チューリングマシンで対数規模の記憶領域を使って解ける問題がこのクラスに属する。 NL は Lを一般化したものである。L…

計算複雑性理論におけるRP(randomized polynomial time)とは、以下の3つの属性を持つ確率的チューリング機械で解ける問題の複雑性クラスである。 入力長に対して常に多項式時間かかる。 正解が NO である場合、常に NO を返す。 正解が YES である場合、確率 ½ 以上で…

複雑なテキスト配置（ふくざつなテキストはいち）では、コンピュータでのテキストデータ処理において複雑なテキスト配置（CTL）あるいは複雑なテキスト描画と呼ばれる技法について解説する。 これは、入力されたテキストデータを画面や印刷紙面に表示する過程で複雑な変換が必要な用字系 (文字体系)…