Читаем Журнал «Компьютерра» № 33 от 11 сентября 2007 года полностью

Пример простого фрактального процесса – построение классического канторова множества. Заготовка – отрезок [0, 1]. Первый шаг – выбрасываем (Гринуэй, может быть, сказал бы – топим) среднюю треть этой заготовки. Получаем уже два отрезка, но маленьких: [0, 1/3] и [2/3, 1]. Затем топим (пардон, стираем) среднюю треть у каждого из этих двух, затем – у каждого из полученных четырех, и так далее. Ясно, что при рисовании на мониторе оставшиеся отрезки скоро станут меньше пикселов, и ничего кроме пустого экрана этот фрактальный процесс не даст (зато при другом выборе заготовок и операций с ними мы могли бы получить ветку сирени или реалистичный горный ландшафт).

Однако с точки зрения чистой математики в пределе остается отнюдь не пустота. Предельное канторово множество – трудновообразимый континуум (то есть нечто эквивалентное исходному отрезку!), все связи между точками которого разорваны выбрасыванием бесчисленных крошечных отрезков.

С использованием разложения по гросс-единицам Сергеев описывает этот процесс (и его результат) иначе. На n-м шаге процесса имеется 2n отрезков, каждый длиной 3-n. Стало быть, после

шагов бесконечно большое количество отрезков будет равно (2

), а их общая длина выразится бесконечно малым числом ((2/3)

). Эти выражения – точная характеристика фрактального множества, которая изменится при других параметрах порождающего процесса (если топить больше, или меньше, да еще и в других местах). Разумеется, аналогичные характеристики есть и в классике – например, фрактальная размерность, которая в данном случае равна log(2)/log(3). Но в классике лишен, конечно, смысла вопрос, насколько отличаются результаты последней и предпоследней из некоторого бесконечного числа итераций. Через новые числа это легко выразить: так, на шаге

– 1 общая длина отрезков равна (2/3) (

– 1).

Однако в новой системе невозможно пересчитать все полученные отрезки: ведь их будет (2

), то есть строго больше, чем

А мы помним постулат, что любой процесс, в том числе и процесс последовательного счета, не может использовать более

шагов. Зато здесь можно точно подсчитать число точек (!) в множестве, полученном после бесконечного числа шагов. Дело в том, что само понятие точки теперь сильно отличается от классического. "Как только мы выбрали символы для записи чисел, выражающих координаты точек, – поясняет Ярослав Сергеев, – мы определили понятие «точка» и можем легко сосчитать число этих точек. Более мощная система записи (например, система (1)) позволит нам увидеть больше точек, а более слабая (традиционная) – меньше".

Обратимся, наконец, к давно обещанным мерцающим фракталам. Мерцание заключается в том, что фрактальный процесс генерирует не одно, а несколько множеств. В данном случае их два, а процесс задан схемой:



Начав с синего квадрата, получаем на последовательных шагах такую динамику двух зависимых друг от друга множеств (см. схему внизу).



На четных шагах мы видим фигуру из синих квадратов, на нечетных – другую, составленную из красных треугольников. Описание динамики этого процесса в новой арифметике состоит в подсчете площади каждой фигуры на любом из шагов в процессе ее построения. Например, возьмем шаг

/2 – это четное бесконечное число, поэтому фигура в этот момент состоит из 2(3

/4) синих квадратов с общей бесконечно малой площадью 2(-

/4). На следующем шаге номер (

/2)+1 площадь фигуры из красных треугольников будет равна 2-

/4+1, и т. д. Вот так бесконечные числа описывают динамику этого мерцающего процесса – казалось бы, не имеющего предела в классическом смысле, подобно ряду 1, -1, 1, -1, …, 1. [Впрочем, аналогия тут не совсем полная.]

В заключение – скриншот "калькулятора бесконечности", построенного на основе уже работающего софтверного симулятора "компьютера бесконечности". Может быть, когда-нибудь мы увидим "компьютер бесконечности", реализованный в железе. Но это зависит от того, станет ли новая арифметика бесконечных чисел незаменимым инструментом решения сложных задач.

Ну а совсем в заключение – просим не рассматривать эту публикацию как сигнал о нашей особой заинтересованности в сочинениях именно на такие, фундаментальные и в то же время экзотические темы. Впрочем, независимо от тематики, мы пишем только о том, что прошло апробацию в солидной научной периодике, на серьезных конференциях и семинарах. Увлекательная работа Ярослава Сергеева именно такова.

Cправка

Ярослав Серегеев занимает должность "полного профессора", учрежденную в Университете Калабрии (Италия) для приглашения выдающихся ученых. Он также профессор Нижегородского государственного университета им. Н. И. Лобачевского, доктор физико-математических наук, специалист по численному анализу, параллельным вычислениям, глобальной оптимизации, автор более 150 научных публикаций, среди которых 50 статей в международных журналах и три книги. Сергеев – один из организаторов и координатор Российско-Итальянского университета, действующего при Нижегородском университете.

Перейти на страницу:

Все книги серии Компьютерра

Похожие книги

«Если», 2011 № 03
«Если», 2011 № 03

Стивен БАКСТЕР. ЗЕМЛЯ-3Еще один мир, обитатели которого пытаются понять, кто они, откуда и куда идут.Андреас ЭШБАХ. КВАНТОВЫЙ МУСОРЧто-то физики в загоне… А в почете кто? Мусорщики!Карл ФРЕДЕРИК. ЧЕТВЕРОНОГИЙ СЕЙСМОЛОГОбидеть сейсмолога может каждый, а вот угостить сахарной косточкой…Пэт МАКЬЮЭН. МИЛЫЙ ДОМДома бывают умные, но попадаются крайне впечатлительные и болезненные.Алексей МОЛОКИН. ЛЫСЫЙ РОБОТО драматических последствиях разделения двух цивилизаций — роботов и людей.Владимир ИЛЬИН. СЛАБОСТЬ ПРИТЯЖЕНИЯПростой шофер из российской глубинки углубляется в тонкости теории антигравитации.Кристофер БЕННЕТ. ТОЧКА ВЫХОДАСмелая разведчица Нашира Винг вновь совершает подвиг, рискуя сломать крылья о стену «государственных интересов».Джастин СТЭНЧФИЛД. ПРИЗРАКИ ВОЗВРАЩАЮТСЯОдни браки заключаются на небесах, другие — в генной лаборатории.Аллен СТИЛ. ИМПЕРАТОР МАРСАКлассика НФ как средство против депрессии.Сергей ЦВЕТКОВ. ВЫКЛЮЧЕНИЕ ЭЛЕКТРОНИКИВ зрительском сообществе сложилось крайне неоднозначное отношение к этому блокбастеру студии Диснея.Аркадий ШУШПАНОВ. ЧЕЛЮСТИ ПОД ЁЛКОЙЧто это: очередная экранизация классики или постмодернистский бульон?ВИДЕОРЕЦЕНЗИИКак выглядит крупнобюджетная НФ в индийском исполнении? Да как и все остальное индийское кино!Николай КАЛИНИЧЕНКО. ВАВИЛОНСКИЙ ПОДРЯДНу, что тут скажешь, гастарбайтеры были всегда. Это их мозолистыми руками выстроена человеческая цивилизация.Мария ГАЛИНА. ПРАВДИВАЯ ЛОЖЬДело уже привычное: новая книга московского писателя и журналиста обязательно становится объектом критических споров.РЕЦЕНЗИИКак по заказу: в основном долгожданные продолжения. Радует, что рецензентов это не смущает и они дают взвешенную оценку.КУРСОРУшел из жизни и второй представитель известного творческого дуэта фантастов…Вл. ГАКОВ. АФЕРА ВЕКАОдин из самых знаменитых писателей мира, чей 100-летний юбилей пришелся на этот месяц, свою славу приобрел отнюдь не литературным трудом. Причем «приобрел» почти буквально.ПЕРСОНАЛИИПо большей части имена хорошо знакомы нашим читателям, но информация имеет обыкновение обновляться.

Владимир Гаков , Вл. Гаков , Джастин Стэнчфилд , Карл ФРЕДЕРИК , Николай Михайлович Калиниченко , Сергей Эдуардович Цветков

Фантастика / Журналы, газеты / Научная Фантастика