2007-03-28から1日間の記事一覧
多倍長整数というものに触れることは、無限を感じるひとつの方法だと思った。もちろん、実際にはメモリとか計算時間とかの問題で、現実的な限界はある。それでも、理論的には無限を表せる──たとえ理論という建前の上であっても、無限の可能性は間違いなくそ…
昨日の日記で理論的には無限の数を表現できると書いたけど、桁を扱う変数の制限から、現在の実装では 0 〜 65536^65534 - 1 までしか表せないことに気付いた*1。更に、2つの多倍長数を掛け算する場合は、2数の桁数の合計が 65535 を超えてはいけないことも発…