Wprowadzenie do teorii obliczeń
- Время доставки: 7-10 дней
- Состояние товара: новый
- Доступное количество: 5
Оплачивая «Wprowadzenie do teorii obliczeń» данное изделие из «Программирование» вы можете быть уверены, что после оформления заказа, доставки в Украину, вы получите именно то, что заказывали, в оговоренные сроки и европейского качества.
Введение в теорию вычислений
- Автор: Michael Sipser
- Провайдер: Azymut
- количество страниц: 480
- формат: 16,5x23,5 см
- номер выпуска: 3
- язык издания: польский
- дата выпуска: 01-01-2021
- тип обложки: мягкая обложка
- год выпуска: 2021
Издательство: Научное издательство PWN
EAN: 9788301209261
Введение в теорию вычислений — самый популярный учебник по теории вычислений. Речь идет об основах информатики, и в частности о вычислительных возможностях современных компьютеров. Книга состоит из трех частей. Первый посвящен автоматам и формальным языкам. В нем обсуждается недетерминизм, эквивалентность детерминированных и недетерминированных автоматов, регулярные выражения, критерии нерегулярных языков и контекстно-свободные языки. Вторая часть касается теории вычислимости. Он описывает ограничения современных компьютеров и объясняет концепции разрешимости и неразрешимости. Третья часть посвящена теории сложности. Представлены основные классы вычислительной сложности, класс NP-полных задач, а также классификация задач по возможности их автоматического решения при ограниченных ресурсах. Третье издание включает совершенно новый раздел, посвященный детерминированным контекстно-свободным языкам. Оно также обогащено новыми упражнениями, задачами и примерами. Книга адресована студентам-компьютерщикам всех университетов.