Наукова періодика України | Вісник Київського національного університету імені Тараса Шевченка | ||
Шарапов М. М. Пошук оптимальної стратегії встановлення відповідності між елементами дискретних множин / М. М. Шарапов // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2014. - Вип. 2. - С. 219-222. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2014_2_43 Проведено пошук оптимальної стратегії встановлення відповідностей між об'єктами дискретних множин. Здійснено ймовірносну постановку проблеми, запропоновано рекурентну формулу обчислення ймовірності для стратегії простого перебору, створено програмну реалізацію та сформульовано гіпотезу про оптимальну стратегію пошуку. Під стратегією простого перебору мається на увазі будь-яка зі стратегій, які еквівалентні до тривіальної стратегії простого перебору, тобто, стратегії, які мають такий же граф на класах еквівалентних станів, що і тривіальна стратегія простого перебору. Показано, що крім стратегії простого перебору існують й інші стратегії, які мають таку ж ймовірність успіху. Створений програмний продукт надасть змогу знаходити оптимальні стратегії за різних початкових умов. Цитованість авторів публікації: Бібліографічний опис для цитування: Шарапов М. М. Пошук оптимальної стратегії встановлення відповідності між елементами дискретних множин / М. М. Шарапов // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2014. - Вип. 2. - С. 219-222. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2014_2_43.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |