Кузюрин Н.Н. Фомин С.А. Сложность комбинаторных алгоритмов. Курс лекций

формат pdf
размер 1.62 МБ
добавлен 21 февраля 2011 г.

Московский физико-технический институт. 2007 г. 135 стр.
Элементы теории сложности
Несложно о сложности. Примеры алгоритмов
Формально об алгоритмах
Сложность алгоритмов
Вероятностные вычисления
Вероятностно проверяемые доказательства
Схемы и схемная сложность
Коммуникационная сложность
Диаграмма классов сложности
Приближенные алгоритмы с гарантированными оценками точности
Приближенные алгоритмы с фиксированными оценками точности
Приближенные алгоритмы с выбираемыми оценками точности
Вероятностные алгоритмы и вероятностный анализ
Вероятностный анализ детерминированных алгоритмов
Вероятностные алгоритмы
Вероятностные методы в распределенных вычислениях
Вероятностное округление и дерандомизация
Криптография
Генераторы
Элементы криптографии с открытым ключом

Похожие разделы

Смотрите также

Гук А.К. Математическая логика и теория алгоритмов

формат djvu
размер 556.29 КБ
добавлен 06 июля 2009 г.

Книга в формате djvu. Учебное пособие посвящено изложению основ математической логики и теории алгоритмов. Основу пособия составляют конспек- конспекты лекций, которые читались студентам второго курса отделения компьютерных наук Омского государственного университета в 2002 году. Для студентов, обучающихся по специальности 075200 — «Ком- «Компьютерная безопасность» и по специальности 220100 — «Вычисли- «Вычислительные машины, комплексы, си...

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи

формат djvu
размер 11.5 МБ
добавлен 15 января 2011 г.

Издательство: Мир Год: 1982 Страниц: 416 300 dpi Монография американских ученых, посвященная вопросам сложности решения комбинаторных задач, возникающих в дискретной оптимизации, математическом программировании, алгебре, теории чисел, теории автоматов, математической логике, теории множеств, теории графов и т. п. Книга отличается строгим и систематическим изложением теории, в приложении содержится более 300 труднорешаемых задач из различных разд...

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи

формат pdf
размер 14.5 МБ
добавлен 15 января 2011 г.

Катленд Н. Вычислимость. Введение в теорию рекурсивных функций

формат djvu
размер 4.47 МБ
добавлен 30 октября 2010 г.

Перевод с англ. А. А. Мучника под ред. С. Ю. Маслова Книга известного английского математика, охватывающая основные вопросы теории вычислимых функций и ее приложений: сложность вычислений и алгоритмов, теоремы Гёделя о неполноте и Чёрча о неразрешимости, семантику языков программирования. Изложение замкнутое, методически продуманное, имеется много упражнений. Для математиков, специалистов по ЭВМ, желающих ознакомиться с теоретическими основами...

Кузюрин Н.Н. Фомин С.А. Эффективные алгоритмы и сложность вычислений

формат pdf
размер 4.44 МБ
добавлен 16 сентября 2010 г.

Эта книга написана по материалам двух спецкурсов, читавшихся авторами в течение нескольких лет для студентов 4-го и 6-го курсов Московского физико-технического института. Она знакомит читателей как с классическими результатами в разработке эффективных алгоритмов для решения вычислительно-трудных задач, полученными еще в 1960-1970-х годах, так и с новыми результатами, полученными в последние годы. Именно в рассмотрении современных подходов к решен...

Курсовая работа - Теория алгоритмов. Разработка эффективных алгоритмов

Курсовая работа

формат doc
размер 1.16 МБ
добавлен 09 сентября 2011 г.

Содержание Введение: Актуальность темы Понятие алгоритма Признаки алгоритмов Структуры данных и их представление в памяти ЭВМ Эффективность алгоритмов и методы её достижения Форма алгоритмов Эффективность алгоритмов Машина Тьюринга Краткое содержание курсовой работы Разработка эффективных алгоритмов: Типы алгоритмов Линейный алгоритм Задание 1 Алгоритмы разветвляющейся структуры Задание 2 Циклические вычислительные процессы Задание 3 Словесн...

Лекции по алгоритмам и анализу сложности

Статья

формат doc
размер 1.39 МБ
добавлен 26 сентября 2009 г.

Введение в теорию алгоритмов Сложность алгоритмов Сортировка и поиск Сортировка всплытия Флойда Логарифмический поиск Сортировка с вычисляемыми адресами Генетические алгоритмы Моделирование генетических операций Вычислительные эксперименты с генетическими операциямиrn

Носов В.А. Основы теории алгоритмов и анализа их сложности

формат pdf
размер 3.54 МБ
добавлен 21 мая 2009 г.

Возможности вычислительных машин, сложность вычислений, нижние оценки сложности, оптимизация алгоритмов

Подзоров С.Ю. Теория алгоритмов. Полный конспект лекций по курсу

формат pdf
размер 1002.44 КБ
добавлен 25 ноября 2010 г.

Новосибирск: НГУ, 2005. - 130 с. Курс по теории алгоритмов является составной частью дисциплины "Математическая логика", читаемого на 2-3 курсах механико-математического факультета НГУ. В настоящем курсе подробно рассматриваются конечные автоматы и языки, рекурсивные функции и понятие вычислимости, вопросы сложности вычислений.

Презентация - Элементы теории алгоритмов

Презентация

формат ppt
размер 1.86 МБ
добавлен 05 июня 2011 г.

Понятие алгоритма. Свойства алгоритмов. Дискретность. Детерминированность. Конечность. Массовость. Результативность. Виды алгоритмов. Линейный алгоритм. Циклический алгоритм. Разветвляющийся алгоритм. Вспомогательный алгоритм. Способы описания алгоритмов. Словесный способ. Блок-схемы. Литература. Презентация была использована для защиты реферата Элементы теории алгоритмов. .