Search academic texts

Information × Registration Number 0217U004864, 0112U002412 , R & D reports Title Creation of methods and algorithms for solving problems of optimal combinatorial recognition for checking-searching type systems popup.stage_title Head Donets Georgiy, Registration Date 10-03-2017 Organization V.M.Glushkov Institute of Cybernetics, National Academy of Science of Ukraine popup.description2 1. For restricted combinatorial recognition, algorithms have been developed, which perform the sampling sequence allowing to find required objects among a large quantity of similar ones in optimal number of trials. The corresponding formulas have been derived, and optimality of the algorithms is proved. 2. For unrestricted combinatorial recognition, algorithms have been developed, which allow finding two special objects among a set of similar ones in optimal number of trials. Graph approach to solving the problem is proposed and developed. Just as in the restricted case, the corresponding formulas have been derived, and optimality of the algorithms is proved. 3. Exploration of the problem of finding three and four special objects has been started. A new approach to solving the problem has been proposed. The results can be applied at enterprises where search and control actions are performed. Product Description popup.authors Іродова Аліна Вікторівна Білецький Василь Іванович Богданюк Валентина Миколаъвна Вовк Лілія Борисівна Гуленко Олександр.Володимирович. Давиденко Світлана Олексіїївна Кузьменко Віктор Миколайович Ненахов Едуард Іванович Павленко Вадим Борисович Петренюк Дмитро А.натолійович Чикрій Грета Цолаківна Шулінок Ірина Едуардівна Яценко Микола Володимирович popup.nrat_date 2020-04-02 Close