Эквивалентность пяти классов функций элементарных по Кальмару - реферат по математике

  • Тип: Реферат
  • Предмет: Математика
  • Все рефераты по математике »
  • Язык:
  • Автор: Шурик Мурик Барабурик
  • Программа: Microsoft Word for Windows 95
  • Дата: 3 мая 2019
  • Формат: DOC
  • Размер: 14 Кб
  • Страниц: 3
  • Слов: 280
  • Букв: 1757
  • Просмотров за сегодня: 1
  • За 2 недели: 5
  • За все время: 339

 

Тезисы:

  • Определим пять классов функций, элементарных по Кальмару.
  • Функция называется элементарной по Кальмару, если ее можно получить й из функций s.
  • Отношение, примененное в операция конечной минимизации, является элементарным по Кальмару.
  • Эквивалентность классов доказана.
  • Класс функций, получаемый из функций s.
  • Выразим операцию ограниченной рекурсии на основании следующего свойства функции Геделя.
  • Где y (x,y) -к-ступенчатая функция.
  • (для этого выразим x*y и операцию ограниченной минимизации через функции.
  • (для этого выразим x+y и операцию ограниченной рекурсии через функции.
  • (для этого выразим операции суммирования и мультиплицирования через функции.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по математике