scientific article; zbMATH DE number 1498464
The author presents a biographical sketch of R.~G.~Nigmatullin (1939--1986) whose main contributions to discrete mathematics and complexity theory are as follows: 1. He formulated the principle of variation that makes it possible, for example, to prove the existence of asymptotics for functionals of complexity. 2. He studied approximate algorithms, see [\textit{M.~Yu.~Moshkov}, Diskretn. Anal. Issled. Oper., Ser. 1, 7, No. 1, 6--17 (2000; Zbl 0956.68101)] for more details. 3. He studied the problem of obtaining lower bounds for the complexity of Boolean functions; see, for example [\textit{R.~G.~Nigmatullin}, The complexity of Boolean functions. (Russian) Moscow: Nauka (1991; Zbl 0719.68024)].
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4499535)
