|
|
1982, том 118
|
 |
|
 |
Теория сложности вычислений. I
Редакторы: Д. Ю. Григорьев, А. О. Слисенко
Аннотация: Сборник состоит из статей, посвященных оценкам сложности вычислений. В статьях изложены недавние результаты по оценке сложности распознавания изоморфизма графов, решения систем линейных уравнений, а также по проблеме нижних оценок сложности для специальных классов вычислительных моделей (неветвящиеся программы, многоленточные машины Тьюринга и др.).
Текст книги:
Содержание
Образец цитирования:
Теория сложности вычислений. I, Зап. научн. сем. ЛОМИ, 118, ред. Д. Ю. Григорьев, А. О. Слисенко, Изд-во «Наука», Ленинград. отд., Л., 1982, 216 с.
Цитирование в формате AMSBIB:
\RBibitem{1}
\book Теория сложности вычислений.~I
\serial Зап. научн. сем. ЛОМИ
\yr 1982
\vol 118
\publ Изд-во «Наука», Ленинград. отд.
\publaddr Л.
\ed Д.~Ю.~Григорьев, А.~О.~Слисенко
\totalpages 216
\mathnet{http://mi.mathnet.ru/book822}
Образец ссылки на эту страницу:
http://mi.mathnet.ru/book822
Реферативные базы данных:
 
|
|
Обратная связь: