У посібнику розглядаються основні поняття теорії множин та відношень, загальної алгебри, математичної логіки і теорії алгоритмів. Зокрема, описуються алгебри множин і відношень, алгебра булевих функцій і графічне представлення булевих функцій у вигляді упорядкованих бінарних діаграм розв’язків, а також найважливіші застосування цього представлення для задання відношень, графів, скінченних автоматів тощо. Представлені формальні логічні мови (логіка висловлювань, лінійна темпоральна логіка та логіка предикатів першого порядку), основні методи перевірки виконуваності формул в цих мовах та метод резолюцій із уніфікацією. Розглянуто основні поняття теорії складності обчислень за Тьюрингом та основні класи складності обчислень, а також описано такі моделі обчислень, як НАМ і РКАМ (для оцінки послідовних та паралельних алгоритмів). У останніх розділах розглядаються методи аналізу мереж Петрі. Навчальний посібник призначено для студентів старших курсів вищих навчальних закладів та аспірантів, які навчаються за напря
Контакти
Ви можете надіслати нам запит електронною поштою
Пока никто не оставлял комментарии! Будьте первыми!
Дискретна математика. Вибрані питання. Кривий С. Л. Києво-Могилянська академія
вибрати вартості в книжковому інтернет каталозі Одіссей зі зручною доставкою по Києву. Напишіть нашому фахівцеві у книжковому інтернет каталозі Одіссей і ми організуємо поставку у Павлоград, Одеса, Хмельницький та інші куточки країни. Книги по рубриках: Детективи. Бойовики. Трилери, Атласи та карти України, Туристична я та сервісна діяльність або інший аналог вигідних виробів від виробника, можна вибрати з величезного асортименту продукції. Спеціальна пропозиція купити Дискретна математика. Вибрані питання. Кривий С. Л. Києво-Могилянська академія
на сайті odissey.kiev.ua або за номером (067) 440 97 59.