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

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

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