Читайте только на Литрес

Raamatut ei saa failina alla laadida, kuid seda saab lugeda meie rakenduses või veebis.

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

Maht 169 lehekülgi

2023 aasta

0+

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

Читайте только на Литрес

Raamatut ei saa failina alla laadida, kuid seda saab lugeda meie rakenduses või veebis.

€8,94

Raamatust

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

Vaata kõiki ülevaateid

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

Logi sisse, et hinnata raamatut ja jätta arvustus
Raamat С. Б. Гашкова «Теория алгоритмов и вычислений. Учебное пособие для вузов» — loe veebis. Jäta kommentaare ja arvustusi, hääleta lemmikute poolt.
Vanusepiirang:
0+
Ilmumiskuupäev Litres'is:
28 november 2023
Kirjutamise kuupäev:
2023
Objętość:
169 lk
ISBN:
978-5-507-46897-3
Üldsuurus:
6.2 МБ
Lehekülgede koguarv:
169
Audio
Keskmine hinnang 4,6, põhineb 30 hinnangul
Audio
Keskmine hinnang 4,6, põhineb 60 hinnangul
Audio
Keskmine hinnang 4,8, põhineb 38 hinnangul
Audio
Keskmine hinnang 4,9, põhineb 27 hinnangul
Tekst PDF
Keskmine hinnang 4,5, põhineb 4 hinnangul