ぱらぱらめくる『クヌース本2』

The Art of Computer Programming (2) 日本語版 Seminumerical algorithms Ascii Addison Wesley programming series

The Art of Computer Programming (2) 日本語版 Seminumerical algorithms Ascii Addison Wesley programming series

  • 数値計算とは言いつつも、計算機では有限ビットの記号操作ですべてがなされるので、厳密には数値計算ではない
  • この数値処理とは言い難いことを"seminumerical(準数値の)と称している
  • その点を
    • 疑似乱数列の発生
    • 算術演算・多項式演算
  • について述べている
  • 加減乗除・剰余のいろいろ、とくに除・剰余・因数分解の扱いが(面倒だし)大事