Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет Misha Verbitsky ([info]tiphareth)
@ 2007-07-03 03:47:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Настроение: tired
Музыка:Альтернативная Космонавтика -- 5.03.1995 Дом Ученых
Entry tags:math, smeshnoe

гиперпростое множество
Среди прочего, Шень рассказал мне, что есть гиперпростое
множество.
Это рекурсивно перечислимое множество A,
обладающее следующим свойством. Обозначим
n-й (в порядке возрастания) элемент дополнения к A
за b_n. Тогда последовательность {b_n} растет
быстрее любой вычислимой функции

Числа Грэма
отдыхают, они растут ниибацца быстро,
но таки гораздо медленнее.

Еще есть максимальное множество,
это перечислимое множество A, такое, что любое
перечислимое множество, содержащее A, отличается
от A либо от натурального ряда на конечное множество.

Максимальные множества гиперпросты (это, кажется, ясно).
Также максимальные множества образуют орбиту относительно
группы вычислимых и обратимых подстановок натурального
ряда, сохраняющих перечислимые множества, с точностью
до конечных.

Конструктивная математика!

По степени живительной бредовости эта наука круче
ультрафильтров вдесятеро. Круче и неконструктивнее:
однако явных примеров максимального множества наука,
кажется, не ведает, несмотря на многочисленные
работы, им посвященные. При взгляде на подобное
сторонники финитизма должны биться в жутком
припадке и грызть на себе гениталии. Логически
рассуждая.

Обожаю всякую экзотическую математику.
Википедия замечательная штука, там подобного
дофигища.

Привет



(Читать комментарии) - (Добавить комментарий)

Re: Раз уж зашёл, обозначу присутствие
[info]kouzdra
2007-07-12 17:12 (ссылка)
Множества формул тоже могут быть очень сложно устроены, будь даже формул счётное количество

Да это понятно - я вон по следам того трепа в [info]ru-lambda@lj обсуджение списков затравил - тоже весьма сложно устроенные объекты. И конструктивнее некуда - реальные совершенно объекты в реальных программах :)

(Ответить) (Уровень выше)


(Читать комментарии) -