RealLib ではじめる誤差ゼロ実数計算 - 2008-09-09 - ひとり勉強会

RealLib のソースコード読みを始めるはずだったんですが、なんだか全然進んでないので適当なまとめエントリでお茶を濁します！ RealLib が普通にかっこよすぎるので紹介しまくりたくなりましたので紹介記事です。 実数計算と誤差 たいていのプログラミング言語の「実数 = 浮動小数点数」の計算には「誤差」があります。たとえばPythonのばあい： Python 2.5 (r25:51908, Sep 19 2006, 09:52:17) [MSC v.1310 32 bit (Intel)] on win32 Type "help", "copyright", "credits" or "license" for more information. >>> 0.1 + 0.1 + 0.1 - 0.3 5.5511151231257827e-017 0.1 を 3 回足しても 0.3 にはな

[hitsujibane]

無限長実数のライブラリRealLibの紹介

[f99aq]

RealLib

[zetamatta]

曰く『「誤差ゼロ実数計算」の登場です。ご紹介する RealLib は C++ のライブラリで、Real というクラスを提供しています』―いったい、どういう原理で誤差ゼロを実現しているのだろうか

[jjzak]

[]

[aya_momo]

原理がわからない。代数的数を扱っているというわけでもなさそうだし、必要な分だけ桁数を計算しているのだろうか。