Список классов сложности

От / / Оставьте комментарий

Оглавление1 Список классов сложности1.1 Классификация сложности вычислений1.2 Дополнительные ресурсы2 Список классов сложности — Википедия Список классов сложности Классификация сложности вычислений […]

Complexity classes, Mathematics-related lists, Классы сложности, Списки по математике

Список классов сложности

  • Классификация сложности вычислений

    • Список классов сложности в теории вычислений 
    • Другие разделы о вычислимости и сложности доступны в соответствующем списке 
    • У многих классов есть “соучредители”, которые включают дополнения к исходным языкам 
    • Дополнение к языку L в NP означает, что оно также находится в co-NP 
    • Некоторые языки могут быть одновременно в NP и co-NP, в то время как другие нет 
    • “Самые сложные проблемы” класса – это те, которые могут быть сведены к любой другой проблеме этого класса 

  • Дополнительные ресурсы

    • Ссылки на внешние ресурсы 
    • “Зоопарк сложности” – список из более чем 500 классов и их свойств 

Полный текст статьи:

Список классов сложности — Википедия

Похожие статьи:

  1. Группа классов отображения поверхности – Википедия Оглавление1 Группа классов отображения поверхности1.1 Определение группы классов отображения1.2 История и развитие1.3 Примеры и свойства1.4 Теорема...
  2. Наименьшие организмы Мельчайшие организмы Самые маленькие животные Самые маленькие насекомые: жук-палочник (0,16 мм) и стрекоза-крошка (0,4 мм)  Самые...
  3. Социальный класс – Arc.Ask3.Ru Оглавление1 Социальный класс1.1 Определение социального класса1.2 История и эволюция1.3 Современные классовые общества1.4 Влияние на население1.5 Теоретические...
  4. Социальный класс Оглавление1 Социальный класс1.1 Определение социального класса1.2 История и эволюция1.3 Современные классовые общества1.4 Влияние на население1.5 Теоретические...
  5. Социальный класс Оглавление1 Социальный класс1.1 Определение социального класса1.2 История и эволюция1.3 Современные классовые общества1.4 Воздействие на население1.5 Теоретические...
  6. Эстер Оглавление1 Эфир1.1 Определение и классификация сложных эфиров1.2 Примеры сложных эфиров1.3 Номенклатура и этимология1.4 Ортоэфиры и неорганические...
  7. Акция класса Б Оглавление1 Доля класса В1.1 Структура акций и их классификация1.2 Технологическая схема и акции с решающим голосом1.3...
  8. Браузер классов Оглавление1 Браузер классов1.1 История и эволюция браузеров классов1.2 Современные браузеры классов1.3 Рефакторинг и логические браузеры1.4 Веб-версии...
  9. Фаланга CIWS Оглавление1 Фаланга сгибается1.1 История и разработка1.2 Конструкция и дизайн1.3 Обновления и улучшения1.4 Операции и эксплуатация1.5 Радиолокационные...
  10. Схема мест для любительского дайвинга Оглавление1 Схема мест для дайвинга для отдыха1.1 Рекреационные дайв-сайты1.2 Популярные места для дайвинга1.3 Рифы и их...
  11. Низший класс Оглавление1 Низший класс1.1 Определение низшего класса1.2 История термина1.3 Специфическая концепция в США1.4 Определения низшего класса1.5 Противоречия...
  12. Разрушитель Оглавление1 Разрушитель1.1 История эсминцев1.2 Развитие эсминцев1.3 Современные эсминцы1.4 Происхождение эсминцев1.5 Ранние проекты1.6 Торпедная канонерская лодка1.7 Разработка...
  13. Класс сложности Класс сложности Класс сложности – набор вычислительных задач, связанных по сложности с использованием ресурсов (время и...
  14. Список превосходных деревьев Оглавление1 Список деревьев в превосходной степени1.1 Определение и измерение деревьев1.2 Завышенные измерения1.3 Самые крупные деревья1.4 Самые...
  15. Список рекордов погоды Оглавление1 Список погодных рекордов1.1 Экстремальные погодные явления1.2 Ссылки и источники2 Список рекордов погоды — Википедия Список...
  16. Формирование классов Оглавление1 Формирование класса1.1 Определение формации классов1.2 Примеры формаций классов1.3 Первое и второе неравенства1.4 Группы Брауэра1.5 Теорема...
  17. Открытый список Оглавление1 Открытый список1.1 Социальный выбор и механизмы1.2 Сравнительная политика1.3 Список (по странам)1.4 Множественность первого предпочтения (FPP)1.5...
  18. Группа классов картографии Оглавление1 Сопоставление группы классов1.1 Определение и свойства групп классов отображения1.2 Примеры и классификация1.3 Индуцированные действия и...
  19. Предположение о вычислительной сложности Оглавление1 Предположение о расчетной твердости1.1 Основы теории сложности вычислений1.2 Вычислительная сложность1.3 Допущения о вычислительной сложности1.4 Допущения...
  20. Тур де Франс Оглавление1 Тур де Франс1.1 История Тур де Франс1.2 Формат гонки1.3 Другие соревнования1.4 Женский Тур де Франс1.5...
  21. Гимназия (Германия) Оглавление1 Спортивный зал (Германия)1.1 История и развитие гимназии1.2 Типы гимназий1.3 Учебная программа и стандарты1.4 Современные тенденции1.5...
  22. Диаграмма классов Оглавление1 Диаграмма классов1.1 Основы UML1.2 Диаграммы классов1.3 Видимость и производные свойства1.4 Масштабы видимости1.5 Отношения в UML1.6...

Оставьте комментарий

Прокрутить вверх