FLYING

/* TODO: 気の利いた説明を書く */

2007-03-28から1日間の記事一覧

多倍長整数は無限への入口

多倍長整数というものに触れることは、無限を感じるひとつの方法だと思った。もちろん、実際にはメモリとか計算時間とかの問題で、現実的な限界はある。それでも、理論的には無限を表せる──たとえ理論という建前の上であっても、無限の可能性は間違いなくそ…

まだまだ多倍長整数

昨日の日記で理論的には無限の数を表現できると書いたけど、桁を扱う変数の制限から、現在の実装では 0 〜 65536^65534 - 1 までしか表せないことに気付いた*1。更に、2つの多倍長数を掛け算する場合は、2数の桁数の合計が 65535 を超えてはいけないことも発…