About problems of decoding and searching for the maximum upper zero of discrete monotone functions
Anvar KabulovNational University of Uzbekistan 4, University str., Tashkent, 100174, UzbekistanIbrokhimali NormatovScientific and innovation center of information and communication technologies, 2, Kichik xalka yuli str., 100084, Tashkent, Uzbekistan
ABI
Abstract
Abstract This article explores the algorithms for solving individual classes of discrete extremal problems to find the exact optimum. When obtaining algorithms, the procedures for decoding and finding the maximum upper zero of discrete monotonic functions are used. Formulations of the tasks of decoding and searching for the maximum upper zero of discrete monotonic functions are formulated. To solve the problems of decoding and searching for the maximum upper zero of individual classes of 3-digit monotonic functions, estimates are given for the complexity of deciphering monotonic functions in a class.
Topics
Identifiers
Citations and references
Cited by 250 references
Metrics — AkademScholar · Coming soon