Рівність класів P і NP

Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/66844

Or use following links to share this resource in social networks: Recommend this item

Title	Рівність класів P і NP
Authors	Перехрестюк, П.О.
ORCID
Keywords	теорія алгоритмів теория алгоритмов theory of algorithms криптографія криптография cryptography теорія NP-повноти теория NP-полноты theory of NP-completeness
Type	Conference Papers
Date of Issue	2018
URI	http://essuir.sumdu.edu.ua/handle/123456789/66844
Publisher	Сумський державний університет
License
Citation	Перехрестюк, П.О. Рівність класів P і NP [Текст] / П.О. Перехрестюк; кер. І.О. Шуда // Перший крок у науку: матеріали ІX студентської конференції, м. Суми, 25 лютого 2018 р. / відп. за вип. С.М. Солодовніков. – Суми: СумДУ, 2018. – С. 123-124.
Abstract	Питання про рівність класів P і NP займає центральне місце в сучасній теоретичній і практичній інформатиці серед задач з теорії алгоритмів. Це також одна з семи невирішених задач тисячоліття, розв’язання якої триває вже більше трьох десятиліть.
Appears in Collections:	Наукові роботи студентів, магістрів, аспірантів (ЕлІТ)