В работе рассматривается задача решения системы линейных уравнений с искаженной правой частью в следующей постановке. Известны случайная m × N-матрица А с элементами из { - 1,1} и вектор хА + ξ∈ R~N, гдеξ - вектор искажении из К. , элементы которого являются независимыми реализациями нормально распределенной случайной величины с параметрами 0 и σ~2, а х -случайный вектор с координатами из { - 1,1}. Искомым параметром является вектор х. В работе предложен метод построения множества, содержащего искомый вектор с вероятностью не менее заданной, и оценена мощность этого множества. Теоретические расчеты параметров метода иллюстрируются результатами экспериментов, демонстрирующими практическую реализуемость метода при значениях параметров, не допускающих полный перебор всех возможных значений х.
展开▼