Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

623 (число)

Материал из Циклопедии
Перейти к навигации Перейти к поиску
Эта статья — о натуральном числе. См. также статью о 623 годе.
623
Шестьсот двадцать три.
 619 · 620 · 621 · 622 · 623 · 624 · 625 · 626 · 627 →
Римская записьDCXXIII
Двоичное1001101111
Натуральные числа

623 — натуральное число.

В математике[править]

В информатике[править]

Последовательность псевдослучайных чисел, генерируемая стандартной реализацией ГПСЧ «Вихрь Мерсенна» (MT19937), равномерно распределена в 623 измерениях[3], что связано с использованием в алгоритме регистра сдвига в 624 тридцатидвухбитных слова. Более точно, последовательность k-распределена с точностью 32 бита для каждого 1 ≤ k ≤ 623.

Говорят, что последовательность xi псевдослучайных w-битных целых чисел с периодом P k-распределена с точностью v бит, если выполняется следующее условие[4].

Пусть truncv(x) обозначает число, записываемое v ведущими битами x. Рассмотрим P kv-битных векторов

.

Тогда все 2kv возможных комбинаций битов встречаются одно и то же число раз в течение периода, за исключением комбинации «все нули», которая встречается на один раз реже.

В других областях[править]

Источники[править]

  1. Последовательность A001358 в OEIS: полупростые числа. Фрагмент: 614, 622, 623, 626, 629 // Semiprimes (or biprimes): products of two primes.
  2. Последовательность A003072 в OEIS: суммы трёх положительных кубов. Фрагмент: 593, 603, 623, 638, 640 // Numbers that are the sum of 3 positive cubes.
  3. The Mersenne Twister. — «First described in a paper by Makoto Matsumoto and Takuji Nishimura published in 1998, and available on the web site of one of the authors, this random number generator has a period of 2^19937-1, and its output is free of long-term correlations when considered from a viewpoint of 623 dimensions.»
  4. Makoto Matsumoto and Takuji Nishimura Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator.