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

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,75

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,7, põhineb 37 hinnangul
Tekst PDF
Keskmine hinnang 4,3, põhineb 3 hinnangul
Tekst
Keskmine hinnang 4,4, põhineb 7 hinnangul
Персидские мифы
Epics, legendid ja legendid
Audio
Keskmine hinnang 5, põhineb 3 hinnangul
Audio
Keskmine hinnang 4,6, põhineb 13 hinnangul
Audio
Keskmine hinnang 1,8, põhineb 4 hinnangul