Алгоритм формування гамільтонових циклів для генераторів псевдовипадкових чисел з різною вагою

Скорочена інформація про документ
dc.contributor.authorРоманкевич, О. М.
dc.contributor.authorГорба, Д. О.
dc.date.accessioned2023-05-25T13:58:46Z
dc.date.available2023-05-25T13:58:46Z
dc.date.issued2022
dc.description.abstractВипадкові числа використовуються давно і досить широко. Нагадаємо деякі області їх застосування: - Соціологічні та наукові дослідження. Підготовка випадкових вибірок при зборі даних, опитуванні думок або в дослідженні фізичних явищ з випадковим вибором результатів експериментів. - Моделювання. У комп'ютерному моделюванні фізичних явищ. Крім того, математичне моделювання використовує випадкові числа як один з інструментів чисельного аналізу. - Криптографія та інформаційна безпека. Випадкові числа можуть використовуватися в тестуванні коректності або ефективності алгоритмів і програм. Багато алгоритмів використовують генерацію псевдовипадкових чисел для вирішення прикладних завдань (наприклад, криптографічні алгоритми шифрування, генерація унікальних ідентифікаторів та ін.). Теорія побудови генераторів псевдовипадкових чисел (ГПСЧ) глибоко і добре вивчена. Однак у тій же інженерній практиці іноді виникає необхідність у генерації якихось спеціальних послідовностей певної підмножини векторів довжини n. Прикладом може бути область тестування цифрової апаратури.uk
dc.description.abstractotherThe paper analyzes the algorithm for finding Hamiltonian cycles for the generator of all pseudo-random binary vectors with weights p1…pk based on the standard scheme. The article considers the method of forming vectors, their distribution into groups and the subsequent formation of Hamiltonian cycles, taking vectors as the vertices of graphs as a basisuk
dc.format.pagerangeС. 343-346uk
dc.identifier.citationРоманкевич, О. М. Алгоритм формування гамільтонових циклів для генераторів псевдовипадкових чисел з різною вагою / Романкевич О. М., Горба Д. О. // Прикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідей. - Київ : КПІ ім. Ігоря Сікорського, 2022. - С. 343-346.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/56150
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofПрикладна математика та комп’ютинг ПМК' 2022. П'ятнадцята конференція магістрантів та аспірантів Київ, 16-18 листопада 2022 р. : збірник тез доповідейuk
dc.subject.udc519.1uk
dc.titleАлгоритм формування гамільтонових циклів для генераторів псевдовипадкових чисел з різною вагоюuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
SPSKS-Romankevych_Horba_P343-346.docx
Розмір:
131.45 KB
Формат:
Microsoft Word XML
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секція 2. СПСКС «Комп’ютерні науки, комп’ютерна інженерія»