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