コンピュータで処理される情報の原理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/14 08:43 UTC 版)
「情報学」の記事における「コンピュータで処理される情報の原理」の解説
計算理論・情報理論 情報の変換と伝達、データ通信情報量(情報のエントロピー) 標本化(染谷・ナイキストの定理)・量子化 符号理論(データ圧縮・誤り検出訂正) 暗号理論 システムの理論(システム工学・システム科学) 情報の表現・蓄積・管理概論(文字コード・数値表現、など) データ構造・再帰データ型 型システム データベース・データモデル・スキーマ 構造化データ(参考: 非構造化データ)・機械可読データ・ハイパーテキスト 情報の認識と分析信号処理 パターン認識 機械学習 データマイニング 計算計算モデルオートマトンと形式言語、形式言語の階層(チョムスキー階層)、チューリング=チャーチのテーゼ) 確率的計算、並列計算、分散計算 量子計算 アルゴリズム従来の(決定的etc)アルゴリズム 新しいアルゴリズム(確率的アルゴリズム(参考: 乱択アルゴリズム)、並列アルゴリズム、分散アルゴリズム、etc) 計算の限界(計算可能性の理論) 計算の効率(計算複雑性の理論) 計算の表現コンピュータプログラミング言語・プログラム意味論(形式意味論) 計算の正しさプログラム論理、プログラム検証 各種の計算・アルゴリズム探索、整列(ソート)、文字列照合 木(木構造)・ネットワーク(グラフ構造)のアルゴリズム木に関係するアルゴリズム(平衡二分探索木や、ゲーム木に対するアルファ・ベータ法など) ネットワーク(グラフ)に関係するアルゴリズム(最短経路(ダイクストラ法)、最大流路、など) 複雑ネットワークの扱い 数値計算誤差解析 数値解析、なお計算科学や高性能計算の記事も参考のこと。 行列の計算、特に行列の分解や行列の乗法のアルゴリズム 数値積分や差分法など、積分や微分方程式のアルゴリズム シミュレーション数理モデル 連続シミュレーションと離散シミュレーション 可視化・グラフィック・コンピュータグラフィックス・インフォグラフィック 最適化最適化問題に関する数々の手法(線型計画法、動的計画法、etc) メタヒューリスティクス 計算幾何 自動推論(導出原理、モデル検査) 自然言語処理(計算言語学も参照)
※この「コンピュータで処理される情報の原理」の解説は、「情報学」の解説の一部です。
「コンピュータで処理される情報の原理」を含む「情報学」の記事については、「情報学」の概要を参照ください。
- コンピュータで処理される情報の原理のページへのリンク