Faqat Litresda o'qing

Kitobni fayl sifatida yuklab bo'lmaydi, lekin bizning ilovamizda yoki veb-saytda onlayn o'qilishi mumkin.

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

Hajm 169 sahifalar

2023 yil

0+

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

Faqat Litresda o'qing

Kitobni fayl sifatida yuklab bo'lmaydi, lekin bizning ilovamizda yoki veb-saytda onlayn o'qilishi mumkin.

108 214,33 s`om
10% chegirma bering
Maslahat bering ushbu kitobni do'stingiz sotib olganidan 10 821,44 soʻm oling.

Kitob haqida

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

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

Izoh qoldiring

Kirish, kitobni baholash va sharh qoldirish
Kitob С. Б. Гашкова «Теория алгоритмов и вычислений. Учебное пособие для вузов» — veb-saytda onlayn o'qing. Fikr va sharhlar qoldiring, sevimlilarga ovoz bering.
Yosh cheklamasi:
0+
Litresda chiqarilgan sana:
28 noyabr 2023
Yozilgan sana:
2023
Hajm:
169 Sahifa
ISBN:
978-5-507-46897-3
Umumiy o'lcham:
6.2 МБ
Umumiy sahifalar soni :
169
Mualliflik huquqi egasi:
Издательство ЛАНЬ

Ushbu kitob bilan o'qiladi