Вычислительная сложность: различия между версиями

м
→‎Ссылки: замена ссылок по запросу на ВП:РДБ
Метка: правка из мобильного приложения
м (→‎Ссылки: замена ссылок по запросу на ВП:РДБ)
* Гирш Э. А. ''«[http://compscicenter.ru/program/course/Cryptography2012 Сложность вычислений и основы криптографии]»''. Курс лекций описывающий основы сложности вычислений и криптографии.
* Юрий Лифшиц ''«[http://yury.name/modern.html Современные задачи теоретической информатики]»''. Курс лекций по алгоритмам для NP-трудных задач.
* {{статья |автор=А. А. Разборов |заглавие=Theoretical Computer Science: взгляд математика |издание=[[Компьютерра]] |номер=2 |год=2001 |ссылка=http://offlineold.computerra.ru/print/offline/2001/379/6782/}} ([http://www.mi.ras.ru/~razborov/computerra.ps альтернативная ссылка])
* {{статья |автор=А. А. Разборов |заглавие=О сложности вычислений |издание=[[Математическое просвещение]] |издательство=[[МЦНМО]] |серия=3-я серия |номер=3 |год=1999 |страницы=127-141 |ссылка=http://www.mccme.ru/free-books/matpros/i4127141.pdf.zip}}