Алгоритмічна складність дискретних задач

Abstract

У роботі розглянуто поняття алгоритмічної складності як ключового інструменту аналізу дискретних задач.

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.