RUS  ENG
Полная версия
СЕМИНАРЫ



Алгоритмы, голоморфная динамика и теории сложности

В. К. Белошапка

Аннотация: В связи с задачами оценки аналитической сложности функций нескольких переменных планируется обсудить несколько подходов к проблеме оценки сложности вычислений и прочих математических объектов. В частности, будет рассказано о подходе, предложенном С. Смейлом (1989, машина Тьюринга над кольцом).


© МИАН, 2024