Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Поляков Е.А. — О типах сходства и рекурсивного изоморфизма частично рекурсивных функций
Поляков Е.А. — О типах сходства и рекурсивного изоморфизма частично рекурсивных функций



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: О типах сходства и рекурсивного изоморфизма частично рекурсивных функций

Автор: Поляков Е.А.

Аннотация:

Доказано, что тип сходства разнозначной функции, принимающей $n\ge 1$ значений, состоит из $P(n)=\sum\limits_{i=0}^{n}D(n-i)D(i)$ типов рекурсивного изоморфизма, где $D(n)$ – число разбиений числа $n$ $(D(0)=1)$. Также показно, что если частично рекурсивная функция $\alpha$ отлична от пустой функции и функции-константы и ее тип сходства состоит из одного типа рекурсивного изоморфизма, то $\alpha$ не имеет рекурсивных доопределений.


Язык: ru

Рубрика: Математика/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 2001

Количество страниц: 4

Добавлена в каталог: 28.09.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте