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

Książki nie można pobrać jako pliku, ale można ją czytać w naszej aplikacji lub online na stronie.

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

Objętość 169 stron

2023 rok

0+

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

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

Książki nie można pobrać jako pliku, ale można ją czytać w naszej aplikacji lub online na stronie.

399 ₽
37,81 zł

O książce

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

Zobacz wszystkie opinie

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

Zaloguj się, aby ocenić książkę i dodać recenzję
Książka С. Б. Гашкова «Теория алгоритмов и вычислений. Учебное пособие для вузов» — czytaj online na stronie. Zostaw komentarze i recenzje, głosuj na ulubione.
Ograniczenie wiekowe:
0+
Data wydania na Litres:
28 listopada 2023
Data napisania:
2023
Objętość:
169 str.
ISBN:
978-5-507-46897-3
Całkowity rozmiar:
6.2 МБ
Całkowita liczba stron:
169
Audio
Średnia ocena 4,4 na podstawie 18 ocen
Tekst
Średnia ocena 2,3 na podstawie 3 ocen
Tekst PDF
Średnia ocena 5 na podstawie 2 ocen