Физико-математический клуб при ПОМИ и СПбГУ

You are not logged in. (Login)
 

 
Skip Main MenuSkip Calendar

Calendar

Mon Tue Wed Thu Fri Sat Sun
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 Today Wednesday, 18 January 18 19 20 21 22
23 24 25 26 27 28 29
30 31      

Последние известия

Picture of Egor Pifagorov
Никита Калинин (CINVESTAV, Мехико), "Точки, покрытые большим количеством треугольников"
by Egor Pifagorov - Sunday, 8 January 2017, 03:31 PM
 
Коллоквиум лаборатории Чебышева

Четверг 12 января 17:15 ауд. 14 (14-я линия В.О., 29)

Никита Калинин (CINVESTAV, Мехико)

"Точки, покрытые большим количеством треугольников"

Пусть P — множество из n точек на плоскости, никакие три из которых не лежат на одной прямой. Рассмотрим все треугольники с вершинами в P (их примерно n^3/6). Оказывается (попробуйте доказать!), что всегда можно найти точку, которая лежит в 2/9 n^3/6 - O(n^2) этих треугольниках.

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

Приглашаются все желающие!
Picture of Egor Pifagorov
Александр Охотин (СПбГУ) "Две задачи об отрицании в автоматах и грамматиках"
by Egor Pifagorov - Monday, 19 December 2016, 03:09 AM
 

Коллоквиум лаборатории Чебышева

Четверг 22 декабря 17:15 ауд. 14 (14-я линия В. О., 29)

Александр Охотин (СПбГУ)

"Две задачи об отрицании в автоматах и грамматиках"

Автомат --- это простейшая математическая модель вычисления, а формальная грамматика --- математическая модель синтаксиса языков. В докладе будут представлены две открытых задачи, общая постановка которых одинакова: <<Для некоторой формальной модели, можно ли выразить отрицание в этой модели?>> В одном случае речь пойдёт об *однозначных конечных автоматах* (UFA) --- недетерминированных автоматах с дополнительным ограничением, что для всякой входной строки есть не более одного принимающего вычисления. Ставится такой вопрос: если некоторое множество распознаётся UFA с n состояниями, то сколько состояний может потребоваться, чтобы распознать дополнение этого множества? Вторая задача относится к *конъюнктивным грамматикам* --- расширению обыкновенных формальных грамматик (<<бесконтекстных>>) в правилах которых разрешено использовать операцию конъюнкции. Задача такова: верно ли, что если некоторое множество задаётся грамматикой из этого класса, то и для его дополнения также существует конъюнктивная грамматика?

Приглашаются все желающие!
Picture of Egor Pifagorov
Patrick Delorme (University Aix-Marseille),"Plancherel measure and reductive groups"
by Egor Pifagorov - Wednesday, 14 December 2016, 05:45 PM
 
в четверг, в 15:00, в лаборатории Чебышева Patrick Delorme (University Aix-Marseille)
проведёт семинар "On the Plancherel formula for real reductive symmetric spaces".

Abstract:
For such space we will try to present what are the elementary waves. And their wave packets. This leads to the Plancherel formula achieving in 95 a long series of articles
Picture of Egor Pifagorov
Курс А. Буфетова "Детерминантные процессы" продолжится во вторник 13 дек.
by Egor Pifagorov - Sunday, 11 December 2016, 11:56 PM
 
Курс А. Буфетова "Детерминантные процессы" продолжится во вторник 13 дек.

Course categories


Skip Руководство пользователя сайта

Руководство пользователя сайта




Коротко:
1. описание каждого курса доступно всем гостям - голубая кнопка с буквой "i" напротив названия курса.

Если что-то заинтересовало, то:
2. регистрируетесь на сайте
(используйте настоящее имя по-русски, пользователи с сетевыми кличками удаляются
еще раз: пользуйтесь настоящими именами по-русски и правдоподобными адресами. Ввиду атак спам-роботов все подозрительное выкидывается без разбирательства
)
3. регистрируетесь на интересующих Вас курсах и получаете доступ к форуму, объявлениям и всем материалам курса.
4. Если вы зарегистрировались на курс, который оказался вам не нужным, -- пользуйтесь "исключить" из меню "управление" курса. Храните пожалуйста подписки только на интересующие вас курсы.
Skip Наши спонсоры

Наши спонсоры


Russian Academy of Sciences
Рссийская Академия Наук

Лаборатория имени П.Л. Чебышева СПбГУ
Лаборатория имени
П.Л. Чебышева СПбГУ

Наши частные спонсоры:

Андрей Гринберг

Михаил Зверев
(Standard Life Investments, Эдинбург)
Антон Лиходедов
(Deutsche Bank, Лондон)
Василий Филиппов
(Яндекс, Санкт-Петербург)

Skip Наши друзьяSkip Online Users

Online Users

(last 5 minutes)
None