著者

矢島 脩三

出版者

関西大学

雑誌

情報研究 : 関西大学総合情報学部紀要 (ISSN:1341156X)

巻号頁・発行日

vol.22, pp.3-30, 2005-03-15

---

二十世紀の半ばに誕生した電子計算機であるコンピュータは,半世紀経過した二十一世紀の現在までに,まるで超新星爆発のような凄さをもって進歩発展を遂げ,世の中に情報革命を引き起こしている.このITすなわち情報技術の進展はさらに驚異的で,サイバースペースも誕生し,情報メディア革命やディジタル革命は,実はこれからが本番であるのかもしれない.コンピュータ誕生の時代に筆者は学生であったが,このときより始まったIT進展の大波に飲み込まれて,その真只中を過ごし古稀を迎えた世代の一人として,ここでは,コンピュータ誕生やITの進展を振り返ってみる.これはまた,筆者のライフワークの研究「コンピュータ開発と論理回路理論」を包括しかつそのバックグランドでもある.内容は平成15年12月18日の筆者の関西大学退職最終記念講義を基にして加筆したものである.第1章は関西大学の最初のコンピュータとその時代について,以下,第2章コンピュータの誕生,第3章国産コンピュータの誕生,第4章トランジスタコンピュータの誕生について記す。第5章では,筆者が設計開発し1960年に完成したKDC-Iについて述べ,当時の世界最高峰の真空管式コンピュータIBM704についてもふれる.さらに,第6章ITの進歩発展,第7章コンピュータ以前,第8章おわりにと続く.

著者

高木 直史 安浦 寛人 矢島 脩三

出版者

電子通信学会

雑誌

電子通信学会論文誌 D (ISSN:0374468X)

巻号頁・発行日

vol.66, no.6, pp.p683-690, 1983-06

被引用文献数

27

著者

高木 一義 高木 直史 矢島 脩三

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション

巻号頁・発行日

vol.93, no.81, pp.85-92, 1993-05-27

---

最小カット線形配置問題は、グラフの節点の線形配列のうち、枝の重なりの最大値が最小のものを求める問題である。木に対しては、この問題を解く多項式時間アルゴリズムが知られているが、一般のグラフに対してはNP-完全である。本稿では、完全p-q dagに対する最小カット線形配置問題のアルゴリズムを二つ提案する。p-q dagは、有向非巡回グラフの一つのクラスであり、ある種の繰り返し構造を持つ回路の結合網として用いられる。第一のアルゴリズムは、動的計画法に基づくものであり、グラフのサイズに対して多項式オーダの計算時間と計算領域を要する。第二のアルゴリズムは、線形配置の性質に基づく近似アルゴリズムである。最後に、これらのアルゴリズムの応用として、多オペランド加算器の組織的なVLSIレイアウト手法を示す。

著者

矢島 脩三

出版者

京都大学電気関係教室・洛友会

雑誌

Cue : 京都大学電気関係教室技術情報誌 (ISSN:18825214)

巻号頁・発行日

vol.20, pp.1-2, 2008-09