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: Наукові роботи студентів, магістрів, аспірантів (ЕлІТ)

Views

France France
1
Germany Germany
877
Greece Greece
1
Ireland Ireland
19384
Italy Italy
1
Lithuania Lithuania
1
Singapore Singapore
1475125
Sweden Sweden
1
Ukraine Ukraine
504635
United Kingdom United Kingdom
253195
United States United States
5708104
Unknown Country Unknown Country
504634

Downloads

China China
2
Denmark Denmark
1
France France
272
Germany Germany
878
India India
1
Lithuania Lithuania
1
Netherlands Netherlands
1
Ukraine Ukraine
1475123
United Kingdom United Kingdom
1
United States United States
2950248
Unknown Country Unknown Country
8465960

Files

File Size Format Downloads
Perekhrestiuk_Rivnist_klasiv.pdf 1.33 MB Adobe PDF 12892488

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.