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

Das Buch kann nicht als Datei heruntergeladen werden, kann aber in unserer App oder online auf der Website gelesen werden.

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

Buchdauer 169 Seiten

2023 Jahr

0+

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

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

Das Buch kann nicht als Datei heruntergeladen werden, kann aber in unserer App oder online auf der Website gelesen werden.

€8,90

Über das Buch

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

Alle Bewertungen anzeigen

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

Einloggen, um das Buch zu bewerten und eine Bewertung zu hinterlassen
Buch С. Б. Гашкова «Теория алгоритмов и вычислений. Учебное пособие для вузов» — online auf der Website lesen. Hinterlassen Sie Kommentare und Bewertungen, stimmen Sie für Ihre Favoriten.
Altersbeschränkung:
0+
Veröffentlichungsdatum auf Litres:
28 November 2023
Schreibdatum:
2023
Umfang:
169 S.
ISBN:
978-5-507-46897-3
Gesamtgröße:
6.2 МБ
Gesamtanzahl der Seiten:
169
Text PDF
Средний рейтинг 0 на основе 0 оценок
Text, audioformat verfügbar
Средний рейтинг 5 на основе 2 оценок
Audio
Средний рейтинг 0 на основе 0 оценок
Audio
Средний рейтинг 4,7 на основе 37 оценок
Audio
Средний рейтинг 4,8 на основе 45 оценок
Audio
Средний рейтинг 4,9 на основе 660 оценок
Audio
Средний рейтинг 3 на основе 7 оценок
Text PDF
Средний рейтинг 4 на основе 6 оценок