September 2014
Intermediate to advanced
336 pages
7h 53m
Japanese
Content preview from アンダースタンディング コンピュテーション ―単純な機械から不可能なプログラムまで
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
最も単純なコンピュータ
63
3
章
最も単純なコンピュータ
あっという間に、私たちの身の回りはコンピュータでいっぱいになりました。かつては軍の研究所や
大学の研究室で安全に隔離されていたものが、今や至るところにころがっています。デスクの上やポ
ケットの中、車の中や、さらには体内に埋め込まれるものまで。私たちプログラマは最新のコンピュー
ティングデバイスを使って仕事をしていますが、一体どのように動いているのか、どれくらい理解して
いるでしょうか。
最近のコンピュータは非常に複雑です。コンピュータは多数のサブシステムから構成されており、そ
れぞれのサブシステムの詳細をすべて理解するのは困難です。サブシステムがどのように相互作用し
てシステム全体を構築しているのか、それを理解するのはさらに困難です。そう考えると、実際のコン
ピュータの機能や振る舞いを直接検証するのは、非現実的だと言えるでしょう。実際の機械が持つ興
味深い機能を備えながら、私たちが全体を理解できるくらいにコンピュータを単純化したモデルがあ
ると助かります。
この章では、計算する機械というアイデアにある本質を明らかにし、それがどんな用途に使えるの
か紹介しながら、単純なコンピュータにできることの制限について調べます。
3.1
決定性有限オートマトン
実際のコンピュータは通常、大量の揮発性メモリ（RAM）と不揮発性ストレージ（ハードディスクや
SSD）、さまざまな入出力デバイス、複数の命令を同時実行できる複数のプロセッサコアを備えていま
す。有限状態機械（fi ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.