Ускоренное моделирование методом Монте-Карло количества хороших перестановок на многопроцессорном комплексе СКИТ-4

Кузнецов, Н. Ю.


	Наукова періодика України		Кібернетика та системний аналіз

Кузнецов Н. Ю.
Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 / Н. Ю. Кузнецов // Кибернетика и системный анализ. - 2016. - Т. 52, № 1. - С. 57-63. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_1_8

Перестановка (s₀, s₁, ..., s_N-1) символів 0,1, ..., N - 1 називається "хорошою", якщо набір (t₀, t₁, ..., t_N-1), що утворюється за правилом t_i = i + s_i(modN), i = 0,1, ..., N - 1, також є перестановкою. Запропоновано метод прискореного моделювання, реалізація якого на багатопроцесорному комплексі CKIT-4 надає можливість оцінювати кількість "хороших" перестановок для N ≤ 305 з відносною похибкою, що не перевищує 1 %. Наведено оцінки кількості "хороших" перестановок для N = 25, 35, ..., 305.

Повний текст PDF - 97.152 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Кузнецов Н.

Бібліографічний опис для цитування:

Кузнецов Н. Ю. Ускоренное моделирование методом Монте-Карло количества "хороших" перестановок на многопроцессорном комплексе СКИТ-4 / Н. Ю. Кузнецов // Кибернетика и системный анализ. - 2016. - Т. 52, № 1. - С. 57-63. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_1_8.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Кузнєцов Микола Юрійович (1955–) (технічні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача