period.hpp ファイル

最小多項式の計算と原始性の判定 [詳解]

#include <stdint.h>
#include <NTL/GF2X.h>
#include <NTL/vector.h>
#include <MTToolBox/AbstractGenerator.hpp>
#include <MTToolBox/util.hpp>

[ソースコード]

名前空間
	MTToolBox
	MTToolBox の名前空間

関数
template<typename U >
void	MTToolBox::minpoly (NTL::GF2X &poly, AbstractGenerator< U > &generator, int pos=0, int stateSize=0)
	最小多項式を求める [詳解]
bool	MTToolBox::isMexp (uint32_t degree)
	2degree -1 が素数となるかどうかを返す [詳解]
bool	MTToolBox::isIrreducible (const NTL::GF2X &poly)
	既約判定 [詳解]
bool	MTToolBox::isPrime (const NTL::GF2X &poly)
	原始性判定 [詳解]
bool	MTToolBox::isPrime (const NTL::GF2X &poly, int degree, const NTL::Vec< NTL::ZZ > &prime_factors)
	原始性判定 [詳解]
bool	MTToolBox::isPrime (const NTL::GF2X &poly, int degree, const char *prime_factors[])
	原始性判定 [詳解]
bool	MTToolBox::hasFactorOfDegree (NTL::GF2X &poly, long degree)
	指定された次数の原始多項式がpolyの因数分解に含まれているか判定する。 [詳解]

詳解

最小多項式の計算と原始性の判定

著者

Mutsuo Saito (Hiroshima University)

Makoto Matsumoto (Hiroshima University)

Copyright (C) 2013 Mutsuo Saito, Makoto Matsumoto and Hiroshima University. All rights reserved.

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