Реферат: Эквивалентность элементарных функций - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

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

Банк рефератов / Математика

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Архив Zip, 26 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

3 Киевский националь ный университет им . Т.Г . Шевченко 1999 р. Реферат Эквивалентность пяти классов функций элементарных по Кал ьмару студента групп ы ТК четвертого курса Польщи М.В. Научный руководитель : профессор Лисовик Леонид Петрович Определение . Функция называется элементарной по Кальмару , если ее мо жно получить й из функций 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 , а также конеч ного применения операции мультиплицирования. Доказательство будем проводить по следующ ей схеме : 1. L 1 я L 2 я L 3 я L 4 я L 1 2. L 1 я L 5 3. L 5 я L 3 Докажем , что 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ультиплицирование через огранич енную рекурсию. Где я ( x , y )- к-ступенчатая функци я. Выразим суммирование через ограниченную р екурсию. Докажем , что L 1 я L 5 (для этого выразим x * y через функции L 5 ) Докажем , что L 5 я L 3 (для этого выразим 2 x и операцию ограниченной минимизации выразим через функции L 5 ) Пусть тогда Эквивалентность классов доказана.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
- Мне не нравится, как ты меня игнорируешь!
- Скажи, как тебя игнорировать, чтоб тебе нравилось?
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Обратите внимание, реферат по математике "Эквивалентность элементарных функций", также как и все другие рефераты, курсовые, дипломные и другие работы вы можете скачать бесплатно.

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru