SlideShare a Scribd company logo
1 of 29
アナログ デジタル
https://www.flickr.com/photos/theinnatkeywest/4208633500
「デジタル」と「アナログ」って?
デジタル=「高品質」
アナログ=「低品質」
「デジタル」と「アナログ」って?
デジタル=「電気じかけ」
アナログ=「機械じかけ」
「デジタル」と「アナログ」って?
デジタル=「離散的(ばらばら)」
アナログ=「連続的(なめらか)」
専門家にとってのおなじみの定義は?
もう少し詳しく言葉を読み解いてみましょう
「デジタル」とは?
1,2と数えられる数字を使って問題を扱う
デジタル・オーディオ
音=空気の振動
揺れ幅の変化を整数として記録する
デジタル計算機
0と1の単純なルールを組み合わせて
複雑な計算を実現する
ANDゲート 1ケタの足し算XORゲート
「アナログ」とは?
「似たもの」を使って問題を扱う
アナログ・オーディオ
音の波を溝の波として記録する
アナログ時計
時間=天体の運動=回転
デジタルとアナログの考え方の違い
デジタル
問題を数字や記号に落としこむ
数字の操作で問題を解く
アナログ
問題のしくみを真似する機構をつくる
機構を動かして問題を解く
アナログのアイデア
難しい問題 手軽な機構
対応付けの仕方は、古代から経験的に発見されてきた
アナログのアイデア
普遍的なモデル
難しい問題 手軽な機構
色々な問題を体系的に解きたい
普遍的なモデル:自然法則
ニュートン方程式(微分方程式)
ある重さの
物体の
動きの変化は
加わる力に
等しい
方程式を再現する機構によって
世の中の現象を理解できる
=「アナログ計算」のアイデア
計算尺
目盛りを読むだけで様々な計算を行える道具
• 掛け算・割り算・指数・対数など
GFDL licensed by wikipedia:ja User:Ribbon
2×3の計算
log (a) + log (b) = log (a×b)
長さ 長さ 長さ
2×3の計算
機械を使った計算
円盤とローラーを使って回転を合計=積分の計算
→ 潮汐の研究での微分方程式を解くのに使われた
トムソンによる「積分器」(1875年)
ソビエトにおけるアナログ計算
1920年代、ウラルでの鉄道事業に従事
気候によるコンクリートの劣化に直面
コンクリートの熱変化を表す偏微分方程式
手計算で解析することは困難
数学者・水理学者・熱工学者とともに
アナログ計算機を開発
В. С. Лукьянов
(1902-1980)
水力積分器
水力積分器
相互に接続されたガラス管の水圧を使って
熱の流れを表す微分方程式を再現!
水の流れる管
記録テープ
1980年代まで、土木からロケット工学まで広く使われた
そして最近では……
量子アニーリング
ふつうの計算機には難しい最適化問題を
量子物理現象と対応させることで高速に解く
アナログ!
http://www.stat.phys.titech.ac.jp/~nishimori/QA/q-annealing.html
巡回セールスマン問題など

More Related Content

More from Ryohei Suzuki

Paper memo: persistent homology on biological problems
Paper memo: persistent homology on biological problemsPaper memo: persistent homology on biological problems
Paper memo: persistent homology on biological problemsRyohei Suzuki
 
Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...
Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...
Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...Ryohei Suzuki
 
Basic Concepts of Entanglement Measures
Basic Concepts of Entanglement MeasuresBasic Concepts of Entanglement Measures
Basic Concepts of Entanglement MeasuresRyohei Suzuki
 
Disentangled Representation Learning of Deep Generative Models
Disentangled Representation Learning of Deep Generative ModelsDisentangled Representation Learning of Deep Generative Models
Disentangled Representation Learning of Deep Generative ModelsRyohei Suzuki
 
論文紹介: "MolGAN: An implicit generative model for small molecular graphs"
論文紹介: "MolGAN: An implicit generative model for small molecular graphs"論文紹介: "MolGAN: An implicit generative model for small molecular graphs"
論文紹介: "MolGAN: An implicit generative model for small molecular graphs"Ryohei Suzuki
 
Report: "MolGAN: An implicit generative model for small molecular graphs"
Report: "MolGAN: An implicit generative model for small molecular graphs"Report: "MolGAN: An implicit generative model for small molecular graphs"
Report: "MolGAN: An implicit generative model for small molecular graphs"Ryohei Suzuki
 
等号と不等号の物理学
等号と不等号の物理学等号と不等号の物理学
等号と不等号の物理学Ryohei Suzuki
 
Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...
Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...
Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...Ryohei Suzuki
 
コンピュータは知恵熱を出すか?
コンピュータは知恵熱を出すか?コンピュータは知恵熱を出すか?
コンピュータは知恵熱を出すか?Ryohei Suzuki
 
身体の中の小宇宙:免疫研究の最前線
身体の中の小宇宙:免疫研究の最前線身体の中の小宇宙:免疫研究の最前線
身体の中の小宇宙:免疫研究の最前線Ryohei Suzuki
 
Single-cell pseudo-temporal ordering 近年の技術動向
Single-cell pseudo-temporal ordering 近年の技術動向Single-cell pseudo-temporal ordering 近年の技術動向
Single-cell pseudo-temporal ordering 近年の技術動向Ryohei Suzuki
 
Collaborative 3D Modeling by the Crowd
Collaborative 3D Modeling by the CrowdCollaborative 3D Modeling by the Crowd
Collaborative 3D Modeling by the CrowdRyohei Suzuki
 
立体音響とインタラクション
立体音響とインタラクション立体音響とインタラクション
立体音響とインタラクションRyohei Suzuki
 
Overview of User Interfaces
Overview of User InterfacesOverview of User Interfaces
Overview of User InterfacesRyohei Suzuki
 
Brief Introduction to Recent Spatial Interfaces
Brief Introduction to Recent Spatial InterfacesBrief Introduction to Recent Spatial Interfaces
Brief Introduction to Recent Spatial InterfacesRyohei Suzuki
 
Generalization of the Concept of Pattern Language
Generalization of the Concept of Pattern LanguageGeneralization of the Concept of Pattern Language
Generalization of the Concept of Pattern LanguageRyohei Suzuki
 
iii_SGMI #5 "OOP & Design Patterns"
iii_SGMI #5 "OOP & Design Patterns"iii_SGMI #5 "OOP & Design Patterns"
iii_SGMI #5 "OOP & Design Patterns"Ryohei Suzuki
 
91conf-quolc-20110821
91conf-quolc-2011082191conf-quolc-20110821
91conf-quolc-20110821Ryohei Suzuki
 

More from Ryohei Suzuki (20)

Paper memo: persistent homology on biological problems
Paper memo: persistent homology on biological problemsPaper memo: persistent homology on biological problems
Paper memo: persistent homology on biological problems
 
Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...
Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...
Paper memo: Optimal-Transport Analysis of Single-Cell Gene Expression Identif...
 
Basic Concepts of Entanglement Measures
Basic Concepts of Entanglement MeasuresBasic Concepts of Entanglement Measures
Basic Concepts of Entanglement Measures
 
Disentangled Representation Learning of Deep Generative Models
Disentangled Representation Learning of Deep Generative ModelsDisentangled Representation Learning of Deep Generative Models
Disentangled Representation Learning of Deep Generative Models
 
論文紹介: "MolGAN: An implicit generative model for small molecular graphs"
論文紹介: "MolGAN: An implicit generative model for small molecular graphs"論文紹介: "MolGAN: An implicit generative model for small molecular graphs"
論文紹介: "MolGAN: An implicit generative model for small molecular graphs"
 
Report: "MolGAN: An implicit generative model for small molecular graphs"
Report: "MolGAN: An implicit generative model for small molecular graphs"Report: "MolGAN: An implicit generative model for small molecular graphs"
Report: "MolGAN: An implicit generative model for small molecular graphs"
 
等号と不等号の物理学
等号と不等号の物理学等号と不等号の物理学
等号と不等号の物理学
 
Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...
Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...
Wolf et al. "Graph abstraction reconciles clustering with trajectory inferen...
 
コンピュータは知恵熱を出すか?
コンピュータは知恵熱を出すか?コンピュータは知恵熱を出すか?
コンピュータは知恵熱を出すか?
 
身体の中の小宇宙:免疫研究の最前線
身体の中の小宇宙:免疫研究の最前線身体の中の小宇宙:免疫研究の最前線
身体の中の小宇宙:免疫研究の最前線
 
Single-cell pseudo-temporal ordering 近年の技術動向
Single-cell pseudo-temporal ordering 近年の技術動向Single-cell pseudo-temporal ordering 近年の技術動向
Single-cell pseudo-temporal ordering 近年の技術動向
 
Collaborative 3D Modeling by the Crowd
Collaborative 3D Modeling by the CrowdCollaborative 3D Modeling by the Crowd
Collaborative 3D Modeling by the Crowd
 
立体音響とインタラクション
立体音響とインタラクション立体音響とインタラクション
立体音響とインタラクション
 
Overview of User Interfaces
Overview of User InterfacesOverview of User Interfaces
Overview of User Interfaces
 
Brief Introduction to Recent Spatial Interfaces
Brief Introduction to Recent Spatial InterfacesBrief Introduction to Recent Spatial Interfaces
Brief Introduction to Recent Spatial Interfaces
 
Generalization of the Concept of Pattern Language
Generalization of the Concept of Pattern LanguageGeneralization of the Concept of Pattern Language
Generalization of the Concept of Pattern Language
 
iii_SGMI #5 "OOP & Design Patterns"
iii_SGMI #5 "OOP & Design Patterns"iii_SGMI #5 "OOP & Design Patterns"
iii_SGMI #5 "OOP & Design Patterns"
 
Tonica Introduction
Tonica IntroductionTonica Introduction
Tonica Introduction
 
Tonica110221
Tonica110221Tonica110221
Tonica110221
 
91conf-quolc-20110821
91conf-quolc-2011082191conf-quolc-20110821
91conf-quolc-20110821
 

アナログとはなんだろう。―古くて新しい、もう一つの計算―

Editor's Notes

  1. もう少し図を拡充
  2. もう少し図を拡充
  3. (メモ) 最適化問題:何百ものパラメータ 古典計算機では組合せ爆発によって解くのが難しい 量子的なマシン(スピン系)に問題をマッピング 量子系のエネルギー最小状態が最適解と対応 ゆらぎを与えることで基底状態が得られる (量子アニーリング)