<<
>>

5.2. Конкретизация понятия алгоритма

Задачу алгоритмической разрешимости можно сформулировать следующим образом: задача алгоритмически разрешима, если для нее можно построить рекурсивную функцию (машину Тьюринга, λ – нотацию, алгорифм Маркова).

<< | >>
Источник: Викентьева О. Л.. Математическая логика и теория алгоритмов. Конспект лекций для студентов специальностей АСУ, ЭВТ, КЗИ. Пермь, 2007г.. 2007

Еще по теме 5.2. Конкретизация понятия алгоритма:

  1. 5.1. Интуитивное понятие алгоритма
  2. §4.1. О понятии алгоритма. Тезис Чёрча
  3. Философии науки: феномен конкретизации
  4. Уточнение и конкретизация границ использования персонала с учетом текущих и будущих потребностей организации
  5. 1.2 Эквивалентность трех подходов к понятию алгоритм.
  6. Графический метод. Основные понятия. Алгоритм метода
  7. Алгоритм
  8. 1.1 Различные подходы к определению алгоритма:
  9. Приложение Б. Алгоритмы обучения
  10. Дийкстры алгоритм
  11. Достоинства и недостатки алгоритма.
  12. Алгоритм оптимизации ряда изделий с размерным параметром.
  13. 1.2.7. Генетический алгоритм обучения
  14. Алгоритм Калибровка
  15. 2.2.1 Алгоритм обратного распространения ошибки
  16. 2.3 АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
  17. 2.3. Алгоритмы декодирования сверточных кодов и их характеристики
  18. Реализация блочного построения алгоритмов обработки изображения