Crowdly
Додати до Chrome
Теорія алгоритмів
Шукаєте відповіді та рішення тестів для Теорія алгоритмів? Перегляньте нашу велику колекцію перевірених відповідей для Теорія алгоритмів в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Вкажіть об’єм додаткової пам’яті необхідний для методу швидкого сортування під час обробки масиву довжиною n.
0%
0%
0%
❌
Переглянути це питання
Оберіть необхідні складові поняття редукції: задача Y поліноміально зводиться до задачі X (Y≤PX).
✅
✅
❌
❌
❌
Переглянути це питання
Оберіть складові означення ефективного алгоритму A для задачі X
❌
❌
✅
✅
Переглянути це питання
Вкажіть, які задачі відносяться до класу складності P (оберіть ВСІ коректні варіанти)
0%
0%
0%
0%
0%
Переглянути це питання
Оберіть коректне формулювання проблеми пошуку незалежної множини вершин у графі в термінах decision problem (задачі пошуку рішення).
0%
0%
0%
0%
Переглянути це питання
Оберіть всі характеристики, якими володіє NP-повна задача X
✅
❌
✅
✅
❌
✅
Переглянути це питання
Для якої задачі було доведено, що вона є NP-повною, у теоремі Кука-Левіна?
0%
0%
❌
0%
0%
0%
0%
Переглянути це питання
Оберіть коректне формулювання проблеми пошуку вершинного покриття у графі в термінах decision problem (задачі пошуку рішення).
❌
❌
❌
✅
Переглянути це питання
Вкажіть наслідки, які слідують з умови редукції Y≤PX.
0%
0%
0%
0%
Переглянути це питання
Вкажіть, які задачі відносяться до класу складності NP (оберіть ВСІ коректні варіанти)
✅
❌
✅
❌
❌
❌
Переглянути це питання