Models of lower-bounds proofs

Nigmatullin R.

Models of lower-bounds proofs

Nigmatullin R.

URI: https://dspace.kpfu.ru/xmlui/handle/net/132256

Дата: 1987

Аннотации:

Two models of proofs of lower bounds on the complexity are introduced. They have very wide applicability. The purpose of the models is to explain the difficulties of establishing high lower bounds on the complexity. © 1987.

Показать полную информацию

Файлы в этом документе

Имя: SCOPUS03043975-19 ...

Размер: 86.23Kb

Формат: PDF

Открыть

Данный элемент включен в следующие коллекции

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.