Simulation of Behavior and Intelligence

Hill-climbing problems in finite sets of monotone measure

M. V. Sapir

Sverdlovsk

Abstract: Two (dual) statements are given of the problem of search for nesting-extremal subsets which satisfy the constraint on the value of the monotone function. Two algorithms of solving the problems are proposed and their efficiency studied. Examples of data analysis problems are provided.

UDC: 62-506.1


Received: 22.11.1985