1 高速フーリエ変換 (fast Fourier transform). 2 高速フーリエ変換とは？ – 簡単に言うとフーリエ変換を効率よく計算 する方法 – アルゴリズムの設計技法は分割統治法に基 づいている 今回の目的は？ – 多項式の積を求める問題を取り上げ、高速 フーリエ変換のアルゴリズムを用いた解法.

授業展開＃１２ コンピュータの扱いにくい問 題. 扱いにくい問題  処理時間がかかる。  メモリを大量に必要とする。  プログラムの優劣、アルゴリズムの優劣 を比較するためには、標準的なコン ピュータで比較する必要がある。  処理時間を計るのに、コンピュータのモ デルとして、チューリングマシンを考え、
ACM/ICPC と アルゴリズム 「実践的プログラミング」 稲葉 一浩. 自己紹介 ﻪ 理Ⅰ → 理学部情報科学科 → 情報理工学系研究科コンピュータ科学専攻 ﻩ 博士課程１年 ﻩXML を扱う専用言語の研究など ﻪ 個人的には ﻩ ﻯD.
A Simple Constant Time Enumeration Algorithm for Free Trees 中野 眞一 宇野 毅明 群馬大学 情報学研究所 2003 年 9 月 19 日 アルゴリズム研究会.
1. 補間多項式 n 次の多項式 とは、単項式 の 線形結合の事である。 Definitions: ( 区間, 連続関数, abscissas （データ点、格子点、差分点）, 多項 式 ) Theorem. （補間多項式の存在と一意性） 各 i = 0, …, n について、 をみたす、次数が高々 n.
MPIを用いたグラフの並列計算 情報論理工学研究室 藤本　涼一.
到着時刻と燃料消費量を同時に最適化する船速・航路計画
制約付き最短路問題に対する実験的解析 上智大学 宮本裕一郎 o 1 d (7, 15) (9,4) (12,4)
区間グラフにおける区間表現からMPQ-treeを効率よく構成するアルゴリズム
アルゴリズム，応用グラフ理論，グラフ描画
データ構造と アルゴリズム 第十二回 知能情報学部 知能情報学科 新田直也.
ヒープソートの演習 第13回.
ラベル付き区間グラフを列挙するBDDとその応用
近似アルゴリズム 第１０章 終了時刻最小化スケジューリング
　　　　有限幾何学　 　　　　　 第8回.
組合せ最適化問題と厳密解法 最小木、ナップサック問題、ビンパッキング、巡回セールスマン問題 LPによる上界・下界 分枝限定法
On the Enumeration of Colored Trees
数個、数十個のデータ点から その特徴をつかむ
データ構造と アルゴリズム 理工学部 情報システム工学科 新田直也.
整数計画法を用いた スリザーリンクの解法 杉村 由花 (東京大学)
計算の理論 II NP完全 月曜4校時 大月美佳.
Approximation of k-Set Cover by Semi-Local Optimization
８．クラスＮＰと多項式時間帰着.
９．ＮＰ完全問題とNP困難問題.
データ構造と アルゴリズム 知能情報学部 新田直也.
第７章　データベース管理システム ７．１ データベース管理システムの概要 ７．２ データベースの格納方式 ７．３ 問合せ処理.
多項式最適化問題に対する２乗多項式緩和 東京工業大学 情報理工学研究科 数理・計算科学専攻 小島政和
s a b f c e d 2016年度 有限幾何学 期末試験 問1：15点
７－３．高度な木 （平衡木） ＡＶＬ木 平衡２分木。回転操作に基づくバランス回復機構により平衡を保つ。 Ｂ木
サポートベクターマシン によるパターン認識
遺伝的アルゴリズムへの 統計力学的アプローチ 大阪大学 大学院理学研究科 鈴木譲 CISJ2005 於早稲田大学理工学部
第25章 単一始点最短路 3節 Bellman-Fordのアルゴリズム
グラフアルゴリズムの可視化 数理科学コース　福永研究室 高橋　優子 2018/12/29.
第14章　モデルの結合 修士２年 山川佳洋.
構造情報に基づく特徴量を用いた グラフマッチングによる物体識別 情報工学科 藤吉研究室 　EP02086　永橋知行.
第3回 アルゴリズムと計算量 2019/2/24.
計算量理論輪講　chap5-3 M1　高井唯史.
計算の理論 II 言語とクラス 月曜4校時 大月美佳.
データ構造と アルゴリズム 第六回 知能情報学部 新田直也.
決定木 Decision Tree DT 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
離散数学 07. 木 五島.
論文紹介 - Solving NP Complete Problems Using P Systems with Active Membranes 2004/10/20(Wed)
First Course in Combinatorial Optimization
サポートベクターマシンを用いた タンパク質スレッディングの ためのスコア関数の学習 情報科学科4年 81025G 蓬来祐一郎.
最短ネットワーク問題：シュタイナー問題 ３－G　０２３１４５ 長谷川　和弘.
九州大学大学院 情報学専攻特別講義 （６） 固定パラメータアルゴリズムと 部分k木
コンパイラ 2011年10月20日
「データ学習アルゴリズム」 第3章 複雑な学習モデル 報告者 佐々木 稔 2003年6月25日 3.1 関数近似モデル
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
第16章　動的計画法 アルゴリズムイントロダクション.
直並列グラフの連続多重彩色 西関研究室 吉田進太郎.
第9章 学習アルゴリズムとベイズ決定側 〔3〕最小2乗法とベイズ決定側 発表：2003年7月4日 時田 陽一
アルゴリズムとデータ構造 2012年7月2日
アルゴリズムとデータ構造 2011年6月28日
アルゴリズムとデータ構造 2011年6月16日
アルゴリズムとデータ構造 2013年7月2日
４．プッシュダウンオートマトンと 文脈自由文法の等価性
生命情報学特論 （６） 固定パラメータアルゴリズムと 部分k木
コストのついたグラフの探索 分枝限定法 A*アルゴリズム.
パターン認識特論 ｶｰﾈﾙ主成分分析 和田俊和.
卒業研究 Treedecompositionを生成するヒューリスティックアルゴリズムの幅に関する評価実験
卒業研究 木分解ヒューリスティック アルゴリズムの性能評価実験 ～アルゴリズムの改良の考察と そのプログラム作成～
離散数学 11. その他のアルゴリズム 五島.
アルゴリズムとデータ構造 2013年6月20日
参考：大きい要素の処理.
13．近似アルゴリズム.
MPIを用いた 並列処理 情報論理工学研究室 06‐1‐037‐0246　杉所　拓也.
グラフの列挙 中野　眞一　　　 （群馬大学） 2019/9/14 列挙学校.
生物情報ソフトウェア特論 （１０）固定パラメータアルゴリズムと 部分k木
グラフの帯域幅連続多重彩色 を求めるアルゴリズム (Bandwidth Consective Multicolorings of Graphs) 西関研究室 西川和秀.