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