RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2019 Volume 59, Number 5, Pages 905–910 (Mi zvmmf10902)

A fast algorithm for solving a simple search problem

V. N. Malozemov, G. Sh. Tamasyan

St. Petersburg State University, St. Petersburg, 199034 Russia

Abstract: A fast algorithm for solving the Danskin problem is proposed. The dependence of its solution on parameters is analyzed.

Key words: simple search problem, Gibbs lemma, fast algorithm, dependence of solution on parameters.

UDC: 519.658

Received: 23.03.2018
Revised: 11.01.2019
Accepted: 11.01.2019

DOI: 10.1134/S0044466919050107


 English version:
Computational Mathematics and Mathematical Physics, 2019, 59:5, 851–856

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025