| dbo:abstract
|
- Ein inverser Kongruenzgenerator ist ein arithmetischer Zufallszahlengenerator, der durch den Satz von Marsaglia bekannte Nachteile linearer Kongruenzgeneratoren vermeidet. Insbesondere lässt er keine Hyperebenen entstehen. Verwendet man Zufallszahlen inverser Kongruenzgeneratoren für die Box-Muller-Methode, so wird ein Spiralverhalten vermieden. Im Gegenzug verlangt er einen höheren Rechenaufwand. (de)
- Inversive congruential generators are a type of nonlinear congruential pseudorandom number generator, which use the modular multiplicative inverse (if it exists) to generate the next number in a sequence. The standard formula for an inversive congruential generator, modulo some prime q is: Such a generator is denoted symbolically as ICG(q, a, c, seed) and is said to be an ICG with parameters q, a, c and seed seed. (en)
- 역 합동 생성기(inversive congruential generator, ICG)는 비선형적인 유사난수 생성기로, 선형 합동 생성기의 연속된 난수가 가지고 있는 상관 관계를 없애기 위해 을 사용하는 알고리즘이다. 역 합동 생성기의 일반식은 다음과 같다. 여기서 역 합동 생성기의 각 인자들은 다음과 같은 성질을 만족해야 한다.
* 나눔수 은 소수여야 한다.
* 곱함수 와 더함수 는 0보다 크고 나눔수보다 작아야 한다.
* 초기값 은 0보다 크거나 같고 나눔수보다 작아야 한다. 합동 곱셈에 대한 역원 은 유클리드 호제법의 확장으로 계산할 수 있다. 또는 페르마 소정리에 따라 을 대신 계산할 수 있다. 이 역원은 나눔수가 소수이기 때문에 이 0이 아니면 항상 유일하게 존재하며, 이 0인 경우 후자와 같이 0을 역원으로 쓸 수 있다. (ko)
- Een omgekeerde congruentiegenerator is een niet-lineaire toevalsgeneratoren die de modulaire multiplicatieve inverse gebruikt (indien aanwezig) om het volgende getal te genereren. Een omgekeerde congruentiegenerator is een rekenkundige bewerking die de bekende nadelen van lineaire congruentiegeneratoren door de vermijdt. In het bijzonder ontstaan geen hypervlakken. Als men gebruikmaakt van omgekeerde congruentiegeneratoren voor de Box-Muller-methode, wordt spiraalgedrag vermeden. In ruil daarvoor eist deze methode een hogere rekenkundige complexiteit. (nl)
- Инверсный конгруэнтный метод (или генератор Эйхенауэра — Лена, также возможно Эйченауэра — Лехна) — метод генерации псевдослучайных чисел, основанный на использовании обратного по модулю числа для генерации следующего члена последовательности. (ru)
- Інверсивний конгруентний метод (або генератор Ейхенауера - Лена, також можливо Ейченауера - Лехна) - метод генерації псевдовипадкових чисел, заснований на використанні зворотнього по модулю числа для генерації наступного члена послідовності. (uk)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11686 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- Ein inverser Kongruenzgenerator ist ein arithmetischer Zufallszahlengenerator, der durch den Satz von Marsaglia bekannte Nachteile linearer Kongruenzgeneratoren vermeidet. Insbesondere lässt er keine Hyperebenen entstehen. Verwendet man Zufallszahlen inverser Kongruenzgeneratoren für die Box-Muller-Methode, so wird ein Spiralverhalten vermieden. Im Gegenzug verlangt er einen höheren Rechenaufwand. (de)
- Inversive congruential generators are a type of nonlinear congruential pseudorandom number generator, which use the modular multiplicative inverse (if it exists) to generate the next number in a sequence. The standard formula for an inversive congruential generator, modulo some prime q is: Such a generator is denoted symbolically as ICG(q, a, c, seed) and is said to be an ICG with parameters q, a, c and seed seed. (en)
- 역 합동 생성기(inversive congruential generator, ICG)는 비선형적인 유사난수 생성기로, 선형 합동 생성기의 연속된 난수가 가지고 있는 상관 관계를 없애기 위해 을 사용하는 알고리즘이다. 역 합동 생성기의 일반식은 다음과 같다. 여기서 역 합동 생성기의 각 인자들은 다음과 같은 성질을 만족해야 한다.
* 나눔수 은 소수여야 한다.
* 곱함수 와 더함수 는 0보다 크고 나눔수보다 작아야 한다.
* 초기값 은 0보다 크거나 같고 나눔수보다 작아야 한다. 합동 곱셈에 대한 역원 은 유클리드 호제법의 확장으로 계산할 수 있다. 또는 페르마 소정리에 따라 을 대신 계산할 수 있다. 이 역원은 나눔수가 소수이기 때문에 이 0이 아니면 항상 유일하게 존재하며, 이 0인 경우 후자와 같이 0을 역원으로 쓸 수 있다. (ko)
- Een omgekeerde congruentiegenerator is een niet-lineaire toevalsgeneratoren die de modulaire multiplicatieve inverse gebruikt (indien aanwezig) om het volgende getal te genereren. Een omgekeerde congruentiegenerator is een rekenkundige bewerking die de bekende nadelen van lineaire congruentiegeneratoren door de vermijdt. In het bijzonder ontstaan geen hypervlakken. Als men gebruikmaakt van omgekeerde congruentiegeneratoren voor de Box-Muller-methode, wordt spiraalgedrag vermeden. In ruil daarvoor eist deze methode een hogere rekenkundige complexiteit. (nl)
- Инверсный конгруэнтный метод (или генератор Эйхенауэра — Лена, также возможно Эйченауэра — Лехна) — метод генерации псевдослучайных чисел, основанный на использовании обратного по модулю числа для генерации следующего члена последовательности. (ru)
- Інверсивний конгруентний метод (або генератор Ейхенауера - Лена, також можливо Ейченауера - Лехна) - метод генерації псевдовипадкових чисел, заснований на використанні зворотнього по модулю числа для генерації наступного члена послідовності. (uk)
|
| rdfs:label
|
- Inverser Kongruenzgenerator (de)
- Inversive congruential generator (en)
- 역 합동 생성기 (ko)
- Omgekeerde congruentiegenerator (nl)
- Инверсный конгруэнтный метод (ru)
- Інверсивний конгруентний метод (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
