Fast simulation by the Monte Carlo method of the number of "good" permutations on multiprocessor computer SCIT-4 / Kuznetsov, N. Ju. (2016)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000460180
  Cybernetics and Systems Analysis      А - 2019  /     Issue (2016, Т. 52, № 1)

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

Перестановка (s0, s1, ..., sN-1) символів 0,1, ..., N - 1 називається "хорошою", якщо набір (t0, t1, ..., tN-1), що утворюється за правилом ti = i + si(modN), i = 0,1, ..., N - 1, також є перестановкою. Запропоновано метод прискореного моделювання, реалізація якого на багатопроцесорному комплексі CKIT-4 надає можливість оцінювати кількість "хороших" перестановок для N ≤ 305 з відносною похибкою, що не перевищує 1 %. Наведено оцінки кількості "хороших" перестановок для N = 25, 35, ..., 305.

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

English  Cybernetics and Systems Analysis   /     Issue (2016, 52 (1))

Kuznetsov N. Ju.
Fast simulation by the Monte Carlo method of the number of "good" permutations on multiprocessor computer SCIT-4

Cite:
Kuznetsov, N. Ju. (2016). Fast simulation by the Monte Carlo method of the number of "good" permutations on multiprocessor computer SCIT-4. Cybernetics and Systems Analysis, 52 (1), 57-63. http://jnas.nbuv.gov.ua/article/UJRN-0000460180 [In Russian].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209