MMOnline – Информационный портал о мехмате МГУ

Очередное заседание математического семинара Глобус состоится в четверг, 23 июня 2005 года, в 15:40 в конференц-зале НМУ, Б. Власьевский, 11. Доклад «Вопросы вычислимости и вычислительной сложности в динамике». Лектор – М. Ямпольский (Университет Торонто).

Назовем множество на плоскости вычислимым, если существует программа, которая рисует это множество на экране компьютера с заданным размером пикселя. Если множество зависит от параметров (как, например, множество Жюлиа полинома), то программа может запрашивать их значения. Рисование картинок множеств Жюлиа в качестве вычислительных экспериментов стало общим местом в комплексной динамике. Несмотря на это, совместно с Марком Браверманом, мы доказали существование невычислимых множеств Жюлиа даже в квадратичном семействе. Мы расскажем об этом результате, и о дальнейшем продвижении в вопросах вычислимости и вычислительной сложности в динамике в совместных работах с М.Браверманом и И.Биндером. Попытаемся также ответить на вопрос о том, как все-таки выглядят невычислимые картинки множеств Жюлиа.

Московское Математическое Общество