AlgorithmReducibleRecursionSearch.hpp ファイル

可約ジェネレータの状態遷移関数のパラメータを探索する。 [詳解]

#include <NTL/GF2X.h>
#include <NTL/GF2XFactoring.h>
#include <MTToolBox/util.hpp>
#include <MTToolBox/ReducibleGenerator.hpp>
#include <MTToolBox/AlgorithmPrimitivity.hpp>
#include <MTToolBox/period.hpp>

[ソースコード]

データ構造
class	MTToolBox::AlgorithmReducibleRecursionSearch< U, V >
	可約ジェネレータの状態遷移関数のパラメータを探索する。 [詳解]

名前空間
	MTToolBox
	MTToolBox の名前空間

関数
template<typename U , typename V = U>
void	MTToolBox::calcCharacteristicPolynomial (RecursionSearchable< U, V > *rand, NTL::GF2X &poly)
template<typename U , typename V = U>
void	MTToolBox::calcCharacteristicPolynomial (ReducibleGenerator< U, V > *rand, NTL::GF2X &poly)
	Reducible Generator の特性多項式の計算 実のところ、特性多項式ではなく最小多項式のLCMを計算しているに過ぎない。 次数が一致すれば特性多項式。特性多項式でなくても、MTToolBoxで使用する 範囲内では特に問題はない。 [詳解]

詳解

可約ジェネレータの状態遷移関数のパラメータを探索する。

F_2疑似乱数生成器の状態遷移関数の特性多項式が、「指定されたメルセンヌ 指数次でかつ規約な因子」を持つようなパラメータを探索する。

著者

Mutsuo Saito (Manieth Corp.)

Makoto Matsumoto (Hiroshima University)

Copyright (C) 2014, 2016 Mutsuo Saito, Makoto Matsumoto, Manieth Corp. and Hiroshima University. All rights reserved.

The 3-clause BSD License is applied to this software, see LICENSE.txt