Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mmonline.ru/forum/read/7/20149/
Дата изменения: Sat Feb 19 22:29:22 2011
Дата индексирования: Sat Feb 19 22:29:22 2011
Кодировка: Windows-1251
MMOnline | Форумы | Разное | Невычислимые функции

Невычислимые функции

Автор темы Punk 
Форумы Список тем Новая тема
14.12.2001 23:52
Punk
Невычислимые функции
Подскажите кто-нибудь верно ли следующее утверждение:
Для любой f(x):N->N (возможно и невычислимой) существует вычислимая g(x) : f(x) < g(x)
Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти