PR (сложность)

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

Оглавление1 PR (сложность)1.1 Определение PR1.2 Примеры и ограничения PR1.3 Практическое применение PR1.4 Рекомендации по оформлению1.5 Внешние ссылки2 PR (сложность) — […]

Complexity classes, Классы сложности

PR (сложность)

  • Определение PR

    • PR – это класс сложности всех примитивно-рекурсивных функций. 
    • Включает в себя сложение, умножение и другие базовые операции. 

  • Примеры и ограничения PR

    • Функция Аккермана не является примитивно-рекурсивной. 
    • Рекурсивно перечислимые множества могут быть перечислены с помощью PR-функций. 
    • PR не содержит “полных PR” задач, таких как сокращения. 

  • Практическое применение PR

    • Многие проблемы, не относящиеся к PR, выходят за его рамки. 

  • Рекомендации по оформлению

    • Приведены примеры оформления библиографических описаний и ошибок в HTML. 

  • Внешние ссылки

    • Статья упоминает сложность зоопарка PR. 

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

PR (сложность) — Википедия

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

  1. Сложность Оглавление1 Сложность1.1 Определение сложности1.2 Сложность в различных областях1.3 Теории сложности1.4 Проблемы классификации и сложность задач1.5 Закон...
  2. Общая рекурсивная функция Оглавление1 Общая рекурсивная функция1.1 Определение и свойства μ-рекурсии1.2 Примеры μ-рекурсивных функций1.3 Теорема о нормальной форме и...
  3. Сложность языка Оглавление1 Сложность языка1.1 Сложность языка в лингвистике1.2 История и гипотеза о равной сложности1.3 Критика гипотезы о...
  4. Сложность колебаний информации Оглавление1 Сложность изменения информации1.1 Определение сложности1.2 Правило 110 и его сложность1.3 Энтропия и сложность1.4 Эмпирическое и...
  5. Сложность игры Оглавление1 Сложность игры1.1 Сложности комбинаторной теории игр1.2 Показатели сложности1.3 Примеры игр и их сложности2 Сложность игры...
  6. Средняя сложность Оглавление1 Средняя сложность кейса1.1 Определение и история сложности1.2 Ранние работы и определение1.3 Сложность в среднем и...
  7. Формализм Маккарти Оглавление1 Формализм Маккарти1.1 Определение и использование условного оператора1.2 Расширение IF-THEN-ELSE до CASE1.3 Сила “определения по падежам”1.4...
  8. Конституция США – Arc.Ask3.Ru Оглавление1 Конституция Соединенных Штатов1.1 Конституция Соединенных Штатов1.2 Разделение властей1.3 Федерализм1.4 Разработка Конституции1.5 Поправки к Конституции1.6 История...
  9. Кантианство Оглавление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...
  12. Наихудшая сложность Оглавление1 Сложность в наихудшем случае1.1 Определение сложности алгоритма1.2 Виды сложности1.3 Примеры сложности1.4 Рекомендации по анализу алгоритмов2...
  13. Сложность программирования Оглавление1 Сложность программирования1.1 Сложность программного обеспечения1.2 Исследование сложности ПО1.3 Типы сложности1.4 Меры сложности1.5 Закон Теслера1.6 Показатели...
  14. Общая рекурсивная функция Общая рекурсивная функция μ-рекурсивные функции являются обобщением рекурсивных функций, определенных с помощью μ-оператора.  μ-рекурсивные функции могут...
  15. Дайвинг с ребризером Оглавление1 Погружение с ребризером1.1 Погружение с ребризером1.2 Преимущества ребризеров1.3 Недостатки ребризеров1.4 Сравнение с аквалангами1.5 Требования к...
  16. Пример сложности Оглавление1 Сложность выборки1.1 Определение PAC-обучения1.2 Теорема о бесплатном обеде1.3 Ограниченное пространство гипотез1.4 Примеры PAC-обучаемых пространств1.5 Сложность...
  17. Сложность схемы Оглавление1 Сложность схемы1.1 Основы теории сложности схем1.2 История и основные результаты1.3 Сложность и монотонные схемы1.4 Классы...
  18. Целочисленная сложность Целочисленная сложность Сложность целого числа определяется наименьшим числом единиц, необходимых для его представления с использованием единиц...
  19. Переключение функций Оглавление1 Переключатель функций1.1 Переключение функций в разработке ПО1.2 Непрерывная поставка и интеграция1.3 Скрытые функции и дополнительные...
  20. Ряд Фурье Оглавление1 Ряд Фурье1.1 Преобразование Фурье и ряды Фурье1.2 История и мотивация1.3 Применение рядов Фурье1.4 Формализм и...
  21. Арифметическая иерархия Оглавление1 Арифметическая иерархия1.1 Арифметическая иерархия1.2 Арифметическая иерархия формул1.3 Арифметическая иерархия множеств натуральных чисел1.4 Значение обозначения1.5 Примеры1.6...
  22. Вычислительная сложность математических операций Вычислительная сложность математических операций Сложность математических операций Арифметические операции с целыми числами: O(n) на современных вычислителях. ...

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

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