Наукова періодика України Вісник Київського національного університету імені Тараса Шевченка


Шарапов М. М. 
Пошук оптимальної стратегії встановлення відповідності між елементами дискретних множин / М. М. Шарапов // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2014. - Вип. 2. - С. 219-222. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2014_2_43
Проведено пошук оптимальної стратегії встановлення відповідностей між об'єктами дискретних множин. Здійснено ймовірносну постановку проблеми, запропоновано рекурентну формулу обчислення ймовірності для стратегії простого перебору, створено програмну реалізацію та сформульовано гіпотезу про оптимальну стратегію пошуку. Під стратегією простого перебору мається на увазі будь-яка зі стратегій, які еквівалентні до тривіальної стратегії простого перебору, тобто, стратегії, які мають такий же граф на класах еквівалентних станів, що і тривіальна стратегія простого перебору. Показано, що крім стратегії простого перебору існують й інші стратегії, які мають таку ж ймовірність успіху. Створений програмний продукт надасть змогу знаходити оптимальні стратегії за різних початкових умов.
  Повний текст PDF - 190.494 Kb    Зміст випуску     Цитування публікації

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

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

    Шарапов М. М. Пошук оптимальної стратегії встановлення відповідності між елементами дискретних множин / М. М. Шарапов // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2014. - Вип. 2. - С. 219-222. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2014_2_43.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Шарапов Михайло Михайлович (фізико-математичні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського