|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
224248 |
| 005 |
20231101230558.0 |
| 010 |
|
|
|a 5746401870
|
| 020 |
|
|
|a RU
|b 90-27792
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\244540
|
| 090 |
|
|
|a 224248
|
| 100 |
|
|
|a 20121023d1990 m y0rusy5003 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a y z 001zy
|
| 200 |
1 |
|
|a Нижние оценки сложности и сложность универсальных схем
|f Р. Г. Нигматуллин
|
| 210 |
|
|
|a Казань
|c Изд-во Казанского ун-та
|d 1990
|
| 215 |
|
|
|a 111 с.
|
| 320 |
|
|
|a Библиогр.: с. 100-107.
|
| 330 |
|
|
|a Монография посвящена проблеме нижних оценок сложности. Предложены две формальные модели доказательств нижних оценок сложности, в рамках моделей формализовано понятие эффективных нижних оценок, дана единая трактовка известных доказательств, установлена связь величины нижних оценок со сложностью универсальных функций или схем, доказана невыводимость высоких нижних оценок для схем в полных базисах. Оригинальный подход автора к проблеме дает ценную информацию и важные ориентиры при доказательстве новых нижних оценок.Представляет интерес для научных работников, аспирантов и студентов в области математической кибернетики и теоретического программирования.
|
| 606 |
1 |
|
|a Математическая кибернетика
|2 stltpush
|3 (RuTPU)RU\TPU\subj\41203
|9 61011
|
| 610 |
1 |
|
|a сложность
|
| 610 |
1 |
|
|a нижние оценки
|
| 610 |
1 |
|
|a универсальные схемы
|
| 610 |
1 |
|
|a доказательства
|
| 610 |
1 |
|
|a универсальные схемы
|
| 610 |
1 |
|
|a универсальные функции
|
| 610 |
1 |
|
|a теоретическое программирование
|
| 675 |
|
|
|a 519.7
|v 3
|
| 700 |
|
1 |
|a Нигматуллин
|b Р. Г.
|g Рошаль Габдулхаевич
|4 070
|
| 801 |
|
0 |
|a RU
|b RuMRKP
|c 19950417
|g psbo
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20121023
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20131003
|g RCR
|
| 942 |
|
|
|c BK
|
