Crowdly
Add to Chrome
Теорія алгоритмів
Looking for Теорія алгоритмів test answers and solutions? Browse our comprehensive collection of verified answers for Теорія алгоритмів at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Оберіть необхідні складові поняття редукції: задача Y поліноміально зводиться до задачі X (Y≤PX).
✅
✅
❌
❌
❌
View this question
Оберіть складові означення ефективного алгоритму A для задачі X
❌
❌
✅
✅
View this question
Вкажіть, які задачі відносяться до класу складності P (оберіть ВСІ коректні варіанти)
0%
0%
0%
0%
0%
View this question
Оберіть коректне формулювання проблеми пошуку незалежної множини вершин у графі в термінах decision problem (задачі пошуку рішення).
0%
0%
0%
0%
View this question
Вкажіть наслідки, які слідують з умови редукції Y≤PX.
0%
0%
0%
0%
View this question
Оберіть всі характеристики, якими володіє NP-повна задача X
✅
❌
✅
✅
❌
✅
View this question
Оберіть коректне формулювання проблеми пошуку вершинного покриття у графі в термінах decision problem (задачі пошуку рішення).
0%
0%
0%
0%
View this question
Для якої задачі було доведено, що вона є NP-повною, у теоремі Кука-Левіна?
0%
0%
0%
0%
0%
0%
0%
View this question
Вкажіть, які задачі відносяться до класу складності NP (оберіть ВСІ коректні варіанти)
✅
❌
✅
❌
❌
❌
View this question
Оберіть задачі, які є NP-повними
✅
✅
❌
✅
❌
✅
✅
✅
View this question