コンピュータでの情報の内部表現と計算に関する限界
みなさん、こんにちは！普段、スマートフォンやパソコンを使っていて「コンピュータは計算が完璧で、どんな情報でも正しく扱える」と思っていませんか？実は、コンピュータにも「苦手なこと」や「計算の限界」があるのです。このチャプターでは、コンピュータが内部でどのように情報を表しているのか、そしてその仕組みゆえに発生する限界について学んでいきましょう。
最初は少し難しく感じるかもしれませんが、大丈夫です。一つずつ丁寧に進めていきましょう！
1. コンピュータは「0」と「1」の世界
コンピュータの内部では、すべての情報は「0」と「1」の組み合わせで表現されています。これを2進法（にしんほう）と呼びます。コンピュータは電気信号の「オン」と「オフ」で情報を処理するため、この2つの数字だけを使うのが一番効率的なのです。
ビット (bit) とバイト (byte)
情報の最小単位をビットといいます。1ビットでは「0」か「1」の2通りしか表せませんが、ビットを増やすことで、より多くの情報を扱うことができます。
- ビット (bit)： 情報の最小単位（0か1）
- バイト (byte)： 8ビットをひとまとめにした単位（\( 2^8 = 256 \)通りの情報を表現可能）
ポイント
コンピュータの内部では、文字も画像も音も、すべて最終的には「0」と「1」の数字の列（デジタルデータ）として扱われています。
2. 数値の表現と「桁あふれ」
コンピュータで数値を扱うとき、無限に大きな数字を扱えるわけではありません。あらかじめ決められた「箱（ビット数）」の中に数字を入れなければなりません。
もし、用意された箱に入りきらないほど大きな計算結果になってしまったらどうなるでしょうか？これを桁あふれ（オーバーフロー）と呼びます。
よくある間違い
「コンピュータなら、どんなに大きな桁の計算も一瞬で正確にやってくれる」と思い込んでしまいがちですが、メモリの容量やデータの型によって扱える範囲には必ず限界があります。限界を超えると、計算結果がめちゃくちゃな数字になったり、エラーで止まったりすることがあります。
3. 小数の計算と「誤差」の正体
ここが一番の「つまずきポイント」ですが、とても重要です！
実は、コンピュータは「0.1」を正確に表現することが苦手なのです。なぜなら、私たちが普段使う10進法の「0.1」は、2進法に直すと「0.00011001100...」と無限に続く小数（循環小数）になってしまうからです。
コンピュータは限られたビット数で数字を保存するため、どこかで無理やり計算を打ち切らなければなりません。そこで生まれるのが誤差です。
代表的な誤差の種類
1. 丸め誤差 (Rounding Error)
計算結果の端数を、四捨五入や切り捨て、切り上げなどで処理したときに生じる誤差です。
2. 打ち切り誤差 (Truncation Error)
無限に続く計算を、途中で打ち切ることで発生する誤差です。
3. 桁落ち (Cancellation)
値が非常に近い2つの数値を引き算したとき、有効な数字の桁数が急激に減ってしまう現象です。
（例：\( 1.234567 - 1.234560 = 0.000007 \) → 有効な数字が1桁になってしまう！）
4. 情報落ち (Loss of Importance)
非常に大きな数値と非常に小さな数値を足し算したとき、小さな数値が計算結果に反映されず消えてしまう現象です。
ポイント
コンピュータの計算には必ず「誤差」が入り込む可能性があります。ロケットの軌道計算や銀行の利息計算など、精密さが求められるプログラムでは、この誤差をどう抑えるかがエンジニアの腕の見せ所になります。
4. 計算に関する限界
コンピュータの能力（処理速度やメモリ量）と、扱う情報のデータ量には密接な関係があります。
- 計算時間の限界： 非常に複雑な問題（例：世界中のすべての経路を網羅して最短距離を探すなど）は、最新のスーパーコンピュータを使っても何万年もかかることがあります。
- 表現の限界： 現実世界の「アナログ」な情報は連続していますが、コンピュータは「デジタル（とびとびの値）」でしか表現できません。そのため、どれだけ細かく記録しても、完全な再現には限界があります。
豆知識：2038年問題
昔のコンピュータの仕組みの影響で、2038年1月19日に日付の計算が正しくできなくなる「2038年問題」というものがあります。これも「限られたビット数で数値を表現している」というコンピュータの限界からくる問題の一つです。
まとめ
1. コンピュータは情報を「0」と「1」の2進法で管理している。
2. 数値を保存する場所には限りがあるため、桁あふれが起こることがある。
3. 小数の扱いは苦手で、丸め誤差や桁落ちなどの誤差が発生する。
4. コンピュータは万能ではなく、計算時間や表現の正確さには物理的な限界がある。
計算の限界を知ることは、正しくコンピュータを使いこなすための第一歩です。次は、これらの仕組みを使ってどのようにプログラムを組み立てるのか（アルゴリズム）を学んでいきましょう！