Доклад: Эквивалентность элементарных функций

🛑 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

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

Научный руководитель: профессор Лисовик Леонид Петрович

Определение. Функция называется элементарной по Кальмару, если ее можно получить й из функций s 1
, I n
m
,x+y,x-y,S, а также конечного применения операцийсуммирования и мультиплицирования.
Определим пять классов функций, элементарных по Кальмару.
L 1

­ Класс функций, получаемый из функций s 1
, I n
m
,x+y,x-y,S, а также конечного применения операцийсуммирования и мультиплицирования.
L
2

­ Класс функций, получаемый из функций s 1
, I n
m
,x-y, 2 x
,S, а также конечного применения операции суммирования.
L
3

­ Класс функций, получаемый из функций s 1
, I n
m
,x-y,x*y, 2 x
,S, а также конечного применения операции ограниченной минимизации.
L
4

­ Класс функций, получаемый из функций s 1
, I n
m
,x-y,x+y 2 x
,S, а также конечного применения операции ограниченной рекурсии.
L
5

­ Класс функций, получаемый из функций s 1
, I n
m
,x-y,x*y, S, а также конечного применения операции мультиплицирования.
Доказательство будем проводить по следующей схеме:
Докажем, что L
1

 L
2

(для этого выразим 2 x
через функции L
1

)
Докажем, что L
2

 L
3

(для этого выразим x*y и операцию ограниченной минимизации через функции L
2

)
Докажем, что L 3

 L 4

(для этого выразим x+y и операцию ограниченной рекурсии через функции L
3

)
Выразим операцию ограниченной рекурсии на основании следующего свойства функции Геделя.
Отношение, примененное в операция конечной минимизации, является элементарным по Кальмару.
Докажем, что L
4

 L
1

(для этого выразим операции суммирования и мультиплицирования через функции L
4

)
Выразим м3ультиплицирование через ограниченную рекурсию.
Выразим суммирование через ограниченную рекурсию.
Докажем, что L
1

 L
5

(для этого выразим x*y через функции L
5

)
Докажем, что L
5

 L
3

(для этого выразим 2 x
и операцию ограниченной минимизации выразим через функции L
5

)

Название: Эквивалентность элементарных функций
Раздел: Рефераты по математике
Тип: доклад
Добавлен 05:18:05 24 марта 2008 Похожие работы
Просмотров: 99
Комментариев: 17
Оценило: 2 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Если Вам нужна помощь с учебными работами, ну или будет нужна в будущем (курсовая, дипломная, отчет по практике, контрольная, РГР, решение задач, онлайн-помощь на экзамене или "любая другая" учебная работа...) - обращайтесь: https://clck.ru/P8YFs - (просто скопируйте этот адрес и вставьте в браузер) Сделаем все качественно и в самые короткие сроки + бесплатные доработки до самой сдачи/защиты! Предоставим все необходимые гарантии.
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Доклад: Эквивалентность элементарных функций
Как Сделать Курсовую Работу Оригинальной
Контрольная работа по теме Формирование территориально-производственных комплексов
Произведения И Авторы Для Итогового Сочинения
Курсовая Работа Объем Страниц
Язык Одежда Мыслей Сочинение
Как Настроить Поля В Курсовой Работе
Реферат: Практические значения антикризисного регулирования. Рейтинговая оценка масштаба несостоятельности предприятия
Древний Мир Реферат 10 Класс
Реферат: The Politics By Aristotle Essay Research Paper
Реферат: Донской поход Владимира Мономаха
Технология Ole Доклад Реферат
Реферат: Применение электронных таблиц Excel 97
Доклад: Евросоюз и Россия современные направления экономического взаимодействия
Объем Итогового Сочинения По Русскому Языку
Курсовая работа по теме Договор подряда и его виды хозяйственной деятельности
Контрольная работа: Методы разрешения межличностных конфликтов в коллективах старшеклассников
Сочинение Егэ По Тексту Мамина Сибиряка
Реферат: Потребительские свойства стиральных машин
Курсовая работа по теме Физическое воспитание в Китае
Курсовая работа по теме Анализ планирования себестоимости продукции на примере предприятия ОАО 'АОМЗ'
Реферат: Анализ внешней среды как начальный этап в формировании стратегии предприятия. Функциональные стратегии: типы и общая характеристика
Реферат: Направления расходования средств федерального бюджета
Реферат: Сосудистые поражения головного и спинного мозга