No label defined (Q4499535)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1498464
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1498464 |
Statements
30 August 2000
0 references
Biography
0 references
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)].
0 references
