Yalnız Litres-də oxuyun

Kitab fayl olaraq yüklənə bilməz, yalnız mobil tətbiq və ya onlayn olaraq veb saytımızda oxuna bilər.

Основной контент книги Теория алгоритмов и вычислений. Учебное пособие для вузов
Mətn PDF

Həcm 169 səhifə

2023 il

0+

Теория алгоритмов и вычислений. Учебное пособие для вузов

3,0
1 qiymət
Yalnız Litres-də oxuyun

Kitab fayl olaraq yüklənə bilməz, yalnız mobil tətbiq və ya onlayn olaraq veb saytımızda oxuna bilər.

17,74 ₼
10% endirim hədiyyə edin
Bu kitabı tövsiyə edin və dostunuzun alışından 1,78 ₼ əldə edin.

Kitab haqqında

В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач. В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению. В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.

Bütün rəyləri gör

На порядок интереснее анализ алгоритмов на ПАРАЛЛЕЛИЗМ..! Напр., как изменяются параметры параллелизма с изменением размеров обрабатываемх данных (как изменяется ПАРАЛЛЕЛЬНАЯ СЛОЖНОСТЬ алгоритма и как необходимое количество параллельных вычислителей при этом)..!

Daxil olun, kitabı qiymətləndirmək və rəy bildirmək üçün
Kitab С. Б. Гашкова «Теория алгоритмов и вычислений. Учебное пособие для вузов» — saytda onlayn oxuyun. Şərh və rəylərinizi qeyd edin, sevimlilərinizi seçin.
Yaş həddi:
0+
Litresdə buraxılış tarixi:
28 noyabr 2023
Yazılma tarixi:
2023
Həcm:
169 səh.
ISBN:
978-5-507-46897-3
Ümumi ölçü:
6.2 МБ
Səhifələrin ümumi sayı:
169
Müəllif hüququ sahibi:
Издательство ЛАНЬ
Mətn PDF
Средний рейтинг 5 на основе 1 оценок
Mətn PDF
Средний рейтинг 0 на основе 0 оценок
Mətn PDF
Средний рейтинг 4,5 на основе 4 оценок
Mətn PDF
Средний рейтинг 4,4 на основе 7 оценок
Mətn PDF
Средний рейтинг 4,6 на основе 25 оценок
Mətn PDF
Средний рейтинг 4 на основе 21 оценок