это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
1839448
Ознакомительный фрагмент работы:
Что такое класс задач NP? Что такое полиномиально проверяемые
задачи? Как соотносятся классы задач P и NP? Что такое NP-трудная задача?
Что такое NP-полная задача? Приведите 2-3 примера NP-полных задач.
NP – класс задач, проверяемых за полиномиальное (от размера входа)
время с помощью сертификата (дополнительная информация), размер
которого также полиномиален от размера задачи. В качестве альтернативы
также можно дать следующее определение: класс задач, решаемых за
полиномиальное время на недетерминированной машине Тьюринга.
Полиномиально проверяемые задачи – такие задачи, при проверке
решения которых, время работы программы ограничено сверху многочленом
от размера входа алгоритма, например, линейной, квадратичной, кубической
и другими функциями полиномов. Другими словами, это задачи, которые
можно «быстро» проверить за время не превышающее n k .
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Международная инвестиционная деятельность
Курсовая, Международные экономические отношения
Срок сдачи к 27 апр.
Оценка условий труда на рабочем месте и разработка комплекса мероприятий по их улучшению
Решение задач, БЖД
Срок сдачи к 27 апр.
Надо сделать 3 лабораторные работы по примеру
Лабораторная, Вычислительные методы, математика
Срок сдачи к 26 апр.
Необходимо выполнить чертёж лист 2 "способы прокладки мт"в кратчайшие...
Чертеж, Чертеж
Срок сдачи к 27 апр.
Глава для курсовой "управление операционной эффективностью предприятия на основе бережливого производства (на примере ооо "хлебный дом")
Курсовая, Экономика
Срок сдачи к 26 апр.
Аналитическая работа "Социальный контроль как фактор формирования девиантного поведения в современном обществе"
Другое, Вторичный анализ данных. Социология
Срок сдачи к 24 апр.
Презентация для предзащиты (Текст и пример готовы по слайдам)
Презентация, Менеджмент
Срок сдачи к 24 апр.
Тема: Юридический процесс и юридическая процедура: понятие, соотношение и основные разновидности.
Диплом, Теория государства и права
Срок сдачи к 2 мая
Заполните форму и узнайте цену на индивидуальную работу!