Полное описание
Абрамов, С. А. Лекции о сложности алгоритмов : учеб. пособие / С. А. Абрамов. - М. : Изд-во МЦНМО, 2009 (М.). - 252 с. : ил. - (Современные лекционные курсы). -
URL: https://biblioclub.ru/index.php?page=book&id=63276 (дата обращения: 25.04.2024) . - Режим доступа: Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация. - Библиогр.: с. 243-247 (59 назв.). Предм. указ. с.: 248-249. - 1000 экз. -
ISBN 978-5-94057-433-0. - Текст : непосредственный.
ГРНТИ УДК 27.03.17 510.522 ББК 22.12
Рубрики: Сложность вычислений
Аннотация: В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т.д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего «не очень высокую» сложность, важную роль может играть сводимость одной задачи к другой. Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др. Для студентов, специализирующихся в области математики и информатики.
https://biblioclub.ru/index.php?page=book&id=63276
Держатели документа: Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д9-09/52849)
Шифр в сводном ЭК: ce5f650253e531f4e1dc586a2d9d99a1
Абрамов С.А. Технология отделки трикотажных изделий, 1973. - 471 с. - Текст : непосредственный. Абрамов С.А. Элементы компьютерной алгебры линейных обыкновенных дифференциальных, разностных и g-разностных операторов : учебное пособие / С. А. Абрамов, 2012. - 127 с. - Текст : непосредственный. Лицевая сторона карточки Обратная сторона карточки
Деньги, кредит, банки / Е. Ф. Сысоева, С. А. Абрамов, А. И. Барабанов, И. Т. Затонских, 2017. - 222 с. - Текст : непосредственный. Абрамов С.А. Экономическое обоснование автоматизации обработки информации / С. А. Абрамов, 1974. - 181, [2] с. - Текст : непосредственный. Трусов В.П. Автосцепка для подвижного состава узкоколейных железных дорог / В. П. Трусов, Н. И. Гедз, С. А. Абрамов, 1968. - 78 л. - Текст : непосредственный. Абрамов С.А. Некоторые алгоритмы компьютерной алгебры, связанные с дифференциальными уравнениями / С.А.Абрамов,К.Ю.Квашенко;АН СССР, ВЦ, 1991. - 54 c. - Текст : непосредственный. Абрамов С.А. Лекции о сложности алгоритмов : Учеб. пособие / С. А. Абрамов, 2009. - 252 с. - Текст : непосредственный. Абрамов С.А. Бедность как экономическая категория: институционально-эволюционный подход : автореф. дис. .. канд. экон. наук: 08.00.01 / С. А. Абрамов, 2004. - 24 c. - Текст : непосредственный. Абрамов С.А. Пакет символьного решения линейных обыкновенных дифференциальных уравнений с полиномиальными коэффициентами / С.А.Абрамов,Е.В.Зима, 1995. - 20 c. - Текст : непосредственный. Крашение и отделка чулочно-трикотажных изделий / Главное управление научно-исследовательских и проектных организаций при Госплане СССР, 1959. - 118, [1] с. - Текст : непосредственный. Абрамов С.А. Лекции о сложности алгоритмов: учебное пособие / С. А. Абрамов, 2020. - 251 с. - Текст : непосредственный. Компьютерная алгебра : материалы Международной конференции, Москва, 17-21 июня 2019 года / Федеральный исследовательский центр "Информатика и управление" Российской академии наук, Вычислительный центр им. А. А. Дородницына, Российский университет дружбы народов, 2019. - 194 с. - Текст : непосредственный. Экономическая энциклопедия регионов России. Южный федеральный округ. Волгоградская область / Р. М. Абляева [и др.]; ред. Ф. И. Шамхалов, 2005. - 503 с. - Текст : непосредственный. Абрамов С.А. Информационное обеспечение управления водными ресурсами на основе топологии пространственных данных : автореф. дис. .. канд. техн. наук: 05.13.01 / С. А. Абрамов, 2009. - 16 с. - Текст : непосредственный. Финансы : учебное пособие / Е. Ф. Сысоева, С. А. Абрамов, О. В. Долгова [и др.]; под редакцией Е. Ф. Сысоевой, Г. Г. Чигарева, 2019. - 516, [1] с. - Текст (визуальный) : непосредственный. Программирование и вычислительная математика : сборник материалов конференции, посвященной 100-летию со дня рождения Н. П. Трифонова, Москва, 3 декабря 2025 г. / Московский государственный университет имени М. В. Ломоносова, Факультет вычислительной математики и кибернетики, 2025. - 149 с. - Текст (визуальный) : непосредственный. Шубин М.А. Лекции об уравнениях математической физики / М. А. Шубин, 2003. - 302 с. - Текст : непосредственный. Болибрух А.А. Фуксовы дифференциальные уравнения и голоморфные расслоения / А. А. Болибрух, 2000. - 119 с. - Текст : непосредственный. Белавин А.А. Лекции по теоретической физике / А. А. Белавин, А. Г. Кулаков, Г. М. Тарнопольский, 2015. - 251 с. - Текст : непосредственный. Лицевая сторона карточки Обратная сторона карточки
Горчинский С.О. Неразветвленная группа Брауэра и ее приложения : учебник / С. О. Горчинский, К. А. Шрамов, 2018. - 200 с. - Текст : непосредственный. Гусейн-Заде С.М. Диффенциальная геометрия : Лекции для студентов III курса, осенний семестр 1999-2000 уч.г. / С.М.Гусейн-Заде, 2001. - 74 с. - Текст : непосредственный. Лебедев В.В. Флуктуационные эффекты в макрофизике / В.В. Лебедев, 2004. - 253 с. - Текст : непосредственный. Хелемский А.Я. Лекции по функциональному анализу : Учебник / А.Я. Хелемский, 2004. - 552 с. - Текст : непосредственный. Хелемский А.Я. Лекции по функциональному анализу : учебник / А. Я. Хелемский, 2014. - 560 с. - Текст : непосредственный. Верещагин, Николай Константинович. Лекции по математической логике и теории алгоритмов. Ч. 2(2008) : Языки и исчисления, 2008. - 288 с. - Текст : непосредственный. Верещагин, Николай Константинович. Лекции по математической логике и теории алгоритмов. Ч. 3(2008) : Вычислимые функции, 2008. - 189 с. - Текст : непосредственный. Верещагин, Николай Константинович. Лекции по математической логике и теории алгоритмов. Ч. 1(2008) : Начала теории множеств, 2008. - 127 с. - Текст : непосредственный. Ахмедов Э.Т. Лекции по теории относительности, классической электродинамике и гравитации / Э. Т. Ахмедов, 2018. - 287 с. - Текст : непосредственный. Натанзон С.М. Краткий курс математического анализа / С.М.Натанзон, 2004. - 95 с. - Текст : непосредственный. Болибрух А.А. Обратные задачи монодромии в аналитической теории дифференциальных уравнений / А. А. Болибрух, 2009. - 220 с. - Текст : непосредственный. Натанзон С.М. Краткий курс математического анализа / С. М. Натанзон, 2008. - 95 с. - Текст : непосредственный. Абрамов С.А. Лекции о сложности алгоритмов : Учеб. пособие / С. А. Абрамов, 2009. - 252 с. - Текст : непосредственный. Ландо С.К. Лекции о производящих функциях / С.К.Ландо, 2002. - 143 с. - Текст : непосредственный. Верещагин, Николай Константинович. Лекции по математической логике и теории алгоритмов. Ч. 1(2012) : Начала теории множеств, 2012. - 112 с. - Текст : непосредственный. Верещагин, Николай Константинович. Лекции по математической логике и теории алгоритмов. Ч. 3(2012) : Вычислимые функции, 2012. - 158 с. - Текст : непосредственный. Показать все результаты Матросов В.Л. Теория алгоритмов / В. Л. Матросов, 1989. - 187 с. - Текст : непосредственный. HromkoviC J. Design and analysis of randomized algorithms / J. HromkoviC, 2005 r=on-line. - Текст : электронный. Бабенко М.А. Введение в теорию алгоритмов и структур данных : выставочные материалы / М. А. Бабенко, М. В. Левин, 2016. - 139 с. - Текст : непосредственный. Волченков С.Г. Методы построения эффективных алгоритмов / С. Г. Волченков, Ю. В. Богомолов, 2004. - 125 с. - Текст : непосредственный. Алексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный. Подзоров С.Ю. Верхние полурешетки арифметических нумераций в арифметических m-степеней : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени д-ра физ.-мат. наук / С. Ю. Подзоров, 2010. - 18 с. - Текст : непосредственный. Булос Д. Вычислимость и логика : монография / Д. Булос, Р. Джеффри, 1994. - 396 c. - Текст : непосредственный. Zakrzewski M. Wprowadzenie w teorie zlozonosci obliczeniowej: W kregu zagadnienia P-NP. / M. Zakrzewski, 1990. - 87 s. - Текст : непосредственный. Гашков С.Б. Арифметика. Алгоритмы. Сложность вычислений / С. Б. Гашков, В. Н. Чубариков, 2005. - 319 с. - Текст : непосредственный. Мир математики : [в 45 т.]. [Т.] 43 : Существуют ли неразрешимые проблемы? Математика, сложность и вычисление : [пер. с исп.] / Л. Ф. Ареан, 2014. - 143 с. - Текст : непосредственный. Сэвидж Д.Э. Сложность вычислений / Д. Э. Сэвидж, 1998. - 368 с. - Текст : непосредственный. Шумова Л.В. Частично-рекурсивные функции и алгоритмы : материалы временных коллективов / Л. В. Шумова, О. Б. Воронина, А. А. Шпонько, 2004. - 58 с. - Текст : непосредственный. Ворожцов А.В. Алгебраические методы определения сложности / А. В. Ворожцов, 2001. - 20 с. - Текст : непосредственный. Орехов Э.Ю. Введение в теорию сложности решения задач : учебное пособие / Э. Ю. Орехов, Ю. В. Орехов, 2008. - 87 с. - Текст : непосредственный. Шурыгин В.А. Сложностный метод теории алгоритмов / В. А. Шурыгин, 2009. - 194 с. - Текст : непосредственный. Мавликасова Г.Ч. Некоторые вопросы обобщенной вычислимости / Г. Ч. Мавликасова, 2000. - 28 с. - Текст : непосредственный. Parameterized and exact computation / SpringerLink (Online service), 2009 r=on-line. - Текст : электронный. Романов В.Ф. Математическая логика и теория алгоритмов / В. Ф. Романов, 2003. - 23 с. - Текст : непосредственный. Нигматуллин Р.Г. Сложность булевых функций / Р. Г. Нигматуллин, 1991. - 239 c. - Текст : непосредственный. Алферова З.В. Теория алгоритмов, 1973. - 164 с. - Текст : непосредственный. Показать все результаты Гашков С.Б. Арифметика. Алгоритмы. Сложность вычислений / С. Б. Гашков, В. Н. Чубариков, 2005. - 319 с. - Текст : непосредственный. Мир математики : [в 45 т.]. [Т.] 43 : Существуют ли неразрешимые проблемы? Математика, сложность и вычисление : [пер. с исп.] / Л. Ф. Ареан, 2014. - 143 с. - Текст : непосредственный. Сэвидж Д.Э. Сложность вычислений / Д. Э. Сэвидж, 1998. - 368 с. - Текст : непосредственный. Ворожцов А.В. Алгебраические методы определения сложности / А. В. Ворожцов, 2001. - 20 с. - Текст : непосредственный. Орехов Э.Ю. Введение в теорию сложности решения задач : учебное пособие / Э. Ю. Орехов, Ю. В. Орехов, 2008. - 87 с. - Текст : непосредственный. Шурыгин В.А. Сложностный метод теории алгоритмов / В. А. Шурыгин, 2009. - 194 с. - Текст : непосредственный. Мавликасова Г.Ч. Некоторые вопросы обобщенной вычислимости / Г. Ч. Мавликасова, 2000. - 28 с. - Текст : непосредственный. Нигматуллин Р.Г. Сложность булевых функций / Р. Г. Нигматуллин, 1991. - 239 c. - Текст : непосредственный. Еловикова Ю.А. Алгоритмы и анализ сложности : выставочные материалы / Ю. А. Еловикова, 2013. - 103 с. - Текст : непосредственный. An introduction to Kolmogorov complexity and its applications / SpringerLink (Online service), 2008 r=on-line. - Текст : электронный. Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Показать все результаты Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Агибалов Г.П. Теория вычислительной сложности : учебное пособие / Г. П. Агибалов, 2018. - 41 с. (Введено оглавление). - Текст : электронный. Fundamentals of computation theory : 17th International symposium, FCT 2009, Wroclaw, Poland, Sept. 2-4, 2009: proceedings / ed. M. Kutylowski, 2009 r=on-line. - Текст : электронный. Homer S. Computability and complexity theory / S. Homer, A. L. Selman, 2011. - XVI, 298 p. - Текст : непосредственный. Theory and applications of models of computation : 7th Annual conference, TAMC 2010, Prague, Czech Republic, June 7-11, 2010: proceedings / ed. J. Kratochvil, 2010 r=on-line. - Текст : электронный. Algorithms and Complexity : 7th international conference, CIAC 2010, Rome, Italy, May 26-28, 2010: proceedings / ed. T. Calamoneri, 2010 r=on-line. - Текст : электронный. ITRC lecture szries in complexity lectures by A.A. Jacques / Transl.by S. Bellantoni, J.S. Jacques, 1991. - 19 p. - Текст : непосредственный. Кноп А.А. Сложность эвристических вычислений и интерактивных протоколов : автореф. дис. .. канд. физ.-мат. наук: 01.01.06 / А. А. Кноп, 2016. - 22 с. - Текст : непосредственный. Показать все результаты Заказать
Заказ фрагмента документа ₽
Просмотр издания Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация
Приложение
для Android
