URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Нигматуллин Р.Г. Нижние оценки сложности и сложность универсальных схем
Id: 103801
 
999 руб.

Нижние оценки сложности и сложность универсальных схем

1990. Мягкая обложка. Букинист. Состояние: 4+. Есть погашенная печать расформированной библиотеки. Машинописный шрифт.

 Аннотация

Монография посвящена проблеме нижних оценок сложности.

Предложены две формальные модели доказательств нижних оценок сложности, в рамках моделей формализовано понятие эффективных нижних оценок, дана единая трактовка известных доказательств, установлена связь величины нижних оценок со сложностью универсальных функций или схем, доказана невыводимость высоких нижних оценок для схем в полных базисах. Оригинальный подход автора к проблеме дает ценную информацию и важные ориентиры при доказательстве но -вых нижних оценок.

Представляет интерес для научных работников, аспирантов и студентов в области математической кибернетики и теоретического программирования.

 
© URSS 2016.

Информация о Продавце