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

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

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

Maht 169 lehekülge

2023 aasta

0+

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

3,0
1 hinnang
Читайте только на Литрес

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

€9,14

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
Tekst PDF
Средний рейтинг 3,4 на основе 5 оценок
Tekst PDF
Средний рейтинг 5 на основе 2 оценок
Tekst
Средний рейтинг 5 на основе 2 оценок
Tekst PDF
Средний рейтинг 4,3 на основе 16 оценок
Tekst PDF
Средний рейтинг 4,8 на основе 4 оценок
Tekst PDF
Средний рейтинг 0 на основе 0 оценок
Tekst PDF
Средний рейтинг 5 на основе 1 оценок