Алгоритмічна складність дискретних задач
Вантажиться...
Файли
Дата
Назва журналу
Номер ISSN
Назва тому
DOI
Анотація
У роботі розглянуто поняття алгоритмічної складності як ключового інструменту аналізу дискретних задач.
The paper considers the concept of algorithmic complexity as a key tool for analyzing discrete problems. The role of time and space complexity of algorithms in algorithm theory and computer science is shown. The main complexity classes are considered and examples of their application in solving discrete problems are presented.
The paper considers the concept of algorithmic complexity as a key tool for analyzing discrete problems. The role of time and space complexity of algorithms in algorithm theory and computer science is shown. The main complexity classes are considered and examples of their application in solving discrete problems are presented.
Опис
Тип документа
Мова
ISSN
Бібліографічний опис
Червінський В. О. Алгоритмічна складність дискретних задач // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/26899.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (1)
- Кормен Т. Алгоритми: побудова та аналіз / Пер. з англ. – К.: Видавництво «Вільна думка», 2012. Гросс Д., Манкузе П. Дискретна математика та алгоритми – М.: ДМК Пресс, 2015. Лафоре Р. Структури даних і алгоритми в C++ – К.: BHV, 2013. Вихристюк В. Комп’ютерні алгоритми та оцінка їх складності – Львів: Видавництво ЛНУ, 2018.