最近の数式処理ソフトウェアの素因数分解：パソコンや自然科学っぽい話題：SSブログ

	ブログをはじめるログイン

最近の数式処理ソフトウェアの素因数分解　[数式処理ソフトウェア] [編集]

ちょっとメモ。
数式処理ソフトウェアを紹介するときに、例として整数を因数分解を示すことがあります。その際、「人間より速くて正確」と言いますね。たとえば、SAGEでは、factorというコマンドがある。
----------------------------------------------------------------------
| Sage Version 3.2.3, Release Date: 2009-01-05 |
| Type notebook() for the GUI, and license() for information. |
----------------------------------------------------------------------
sage: float(pi)
3.1415926535897931
sage: factor(31415926535897931)
3^2 * 601 * 2731 * 2126724289

上のように、ためしに計算するとあっという間に答えを返します。しかし、実際に「計算した」のか。というのは、最近の数式処理システムは、基本定数や素因数分解の表を内部に持っていて、それを参照して答えを出す事が多いのです。
■注意　SAGEがそうしていると言っている訳ではありません。■
以前、Mapleで円周率の値を計算したとき、ある桁数を超えると、それ以前の桁の計算よりも、ずいぶんと時間がかかったのです。それで、気がついた。

次の本は、何でこんなに高いのだろうか。