Друзі, ми продовжуємо працювати в Харкові. Віримо в ЗСУ і Нашу Перемогу! Слава Україні!
Друзі, ми продовжуємо працювати в Харкові. Віримо в ЗСУ і Нашу Перемогу! Слава Україні!
Код товару: 143261 |
Фотографії
Автор: Сергій Кривий
Видавництво: Видавничий дім «Києво-Могилянська академія»
Обкладинка
Тверда
К-ть сторінок
572 стр
ISBN
978-966-518-432-4
Формат
145x220 мм
Мова
українська
У посібнику розглядаються основні поняття теорії множин та відношень, загальної алгебри, математичної логіки і теорії алгоритмів. Зокрема, описуються алгебри множин і відношень, алгебра булевих функцій і графічне представлення булевих функцій у вигляді упорядкованих бінарних діаграм розв’язків, а також найважливіші застосування цього представлення для задання відношень, графів, скінченних автоматів тощо.
Представлені формальні логічні мови (логіка висловлювань, лінійна темпоральна логіка та логіка предикатів першого порядку), основні методи перевірки виконуваності формул в цих мовах та метод резолюцій із уніфікацією. Розглянуто основні поняття теорії складності обчислень за Тьюрингом та основні класи складності обчислень, а також описано такі моделі обчислень, як НАМ і РКАМ (для оцінки послідовних та паралельних алгоритмів). У останніх розділах розглядаються методи аналізу мереж Петрі.