タグ

2008年2月28日のブックマーク (3件)

  • http://www.acc.umu.se/~emilk/

  • Mathematical Information Technology

    サイトについて アルゴリズムとデータ構造 平方根 開平方のアルゴリズム 平方根のアルゴリズム 初期値の改良による平方根計算の高速化 ソート 基ソート 基ソートの改良 高速なソート 高速なソートの改良 その他のソート ソートの様々な比較規則 クイックソート、マージソートのマルチスレッド化 SortApplet 数値の0埋め ヒープ 直接挿入法 連結リスト 数列の和 εアルゴリズムによる級数計算 オイラーの変換による交代級数の加速 数学 素数 素数 試行除算による素数判定 フェルマーテストによる素数判定 素数定理について Javaによる素数の判定 Javaでの平方根計算アルゴリズムの改良による素数判定の高速化 一ケタの素数の倍数を取り除くことによる素数判定の高速化 データ構造の変更による繰り返しの高速化 素数に関する情報源 ソフトウェア開発 LSI C-86 Ver. 3.30c 試

  • 多倍長整数 @ 多倍長整数 @ 素因数分解 @ IDM

    最終更新日:2003.11.29 目次 概要 多倍長整数とは 巨大整数の構造 自然数の表現 負数の表現 不変性と再確保 YMPについて 移植性 入手法とライセンス 概要 多倍長整数以下の一連の文書では、多倍長整数の実装に用いられる典型的なアルゴリズムを論じ、C言語によって具体的な実装を与える。 一番上に戻る 多倍長整数とは 多倍長整数とは、コンピュータに巨大な整数を扱わせるための仕組みである。 実在する多くのコンピュータの演算装置は、初めからある程度の大きさまでの整数を演算できるように作られている。例えば、2003年現在個人用としてIntel x86シリーズを搭載したコンピュータが広く普及しているが、これは32bitの整数を演算するための機械語を持っている。しかし、これだけでは十分でないことがある。32bitでは0~232-1=4294967295の範囲しか表すことができない。格的な商用