|
Seminar "Probabilistic and Substructural Logical Systems," lead by S.L. Kuznetsov and S.O. Speranski (February 11–December 25, 2025, Steklov Mathematical Institute, Room 530 (8 Gubkina))
We kindly ask all participants, including remote ones and those watching recorded videos, to register at this link.
Probabilistic logical systems play an important role in applications of logic to computer science, where one often has to deal with knowledge of a probabilistic nature. The study of computational and model-theoretic properties of such systems (either finitary or infinitary) is a relevant task in logic and theoretical computer science. Furthermore, there are interesting related systems, which deal with metric and normed spaces, and also various modal enrichments of probabilistic systems.
Substructural logics are logical systems which lack all or some of the structural rules. Such logics are used for modelling computations with limited resources (unlike a mathematical statement, a resource cannot be used twice), and their non-commutative versions have applications in mathematical linguistics. Infinitary extensions of substructural logics enjoy interesting algorithmic and proof-theoretic properties.
Program
The seminar will be organised in long talks lasting for 2-4 meetings. Each talk will be devoted to a specific system related to probabilities (metrics or norms) or a substructural logical system and will include detailed proofs of the corresponding results. The speakers will be chosen by the heads of the seminar, mostly from students and PhD students.
As the sources for their talks, the speakers may choose articles and chapters from books, as well as their own new texts. Some examples of sources are listed below.
Seminar organizers
Kuznetsov Stepan Lvovich
Speranski Stanislav Olegovich
Financial support
The seminar is supported by the Ministry of Science and Higher Education of the Russian Federation (the grant to the Steklov International Mathematical Center, agreement no. 075-15-2025-303).
Institutions
Steklov Mathematical Institute of Russian Academy of Sciences, Moscow Steklov International Mathematical Center |
|
| Seminar "Probabilistic and Substructural Logical Systems," lead by S.L. Kuznetsov and S.O. Speranski, February 11–December 25, 2025 |
|
|
October 23, 2025 (Thu) |
 |
| 1. |
Верифицированное вычисление асимптотик вещественных функций V. A. Nesterov October 23, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
|
October 9, 2025 (Thu) |
 |
| 2. |
О свойствах звёздной высоты регулярных языков October 9, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
|
October 2, 2025 (Thu) |
 |
| 3. |
О (не)разрешимости первопорядковых теорий метрических, векторных и гильбертовых пространств — 4 K. A. Kovalev, L. V. Dvorkin October 2, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
|
September 25, 2025 (Thu) |
 |
| 4. |
О (не)разрешимости первопорядковых теорий метрических, векторных и гильбертовых пространств — 3 K. A. Kovalev, L. V. Dvorkin September 25, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
|
September 17, 2025 (Wed) |
 |
| 5. |
О (не)разрешимости первопорядковых теорий метрических, векторных и гильбертовых пространств — 2 K. A. Kovalev, L. V. Dvorkin September 17, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
|
September 11, 2025 (Thu) |
 |
| 6. |
О (не)разрешимости первопорядковых теорий метрических, векторных и гильбертовых пространств — 1 K. A. Kovalev, L. V. Dvorkin September 11, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
|
April 22, 2025 (Tue) |
 |
| 7. |
Утверждения как сессии P. P. Sokolov April 22, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
April 15, 2025 (Tue) |
 |
| 8. |
Indexed Lambek calculus with movement S. Slavnov April 15, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
April 8, 2025 (Tue) |
 |
| 9. |
On interpretations of fields in o-minimal extensions of real closed fields — 2 K. A. Kovalev April 8, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
April 1, 2025 (Tue) |
 |
| 10. |
On interpretations of fields in o-minimal extensions of real closed fields K. A. Kovalev April 1, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
March 25, 2025 (Tue) |
 |
| 11. |
Infinitary calculi for first-order logic of probability with distribution on the domain and its fragments — 2 A. V. Grefenshtein March 25, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
March 18, 2025 (Tue) |
 |
| 12. |
Infinitary calculi for first-order logic of probability with distribution on the domain and its fragments — 1 A. V. Grefenshtein March 18, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
March 11, 2025 (Tue) |
 |
| 13. |
Conway's surreal numbers N. V. Lukashov March 11, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
March 4, 2025 (Tue) |
 |
| 14. |
On the complexity of first-order logic of probability with distribution on the domain S. O. Speranski March 4, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
February 25, 2025 (Tue) |
 |
| 15. |
The Lambek calculus with Krull intersection operation — 3 S. L. Kuznetsov, T. G. Pshenitsyn February 25, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
February 18, 2025 (Tue) |
 |
| 16. |
The Lambek calculus with Krull intersection operation — 2 S. L. Kuznetsov, T. G. Pshenitsyn February 18, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
|
|
February 11, 2025 (Tue) |
 |
| 17. |
The Lambek calculus with Krull intersection operation — 1 S. L. Kuznetsov, T. G. Pshenitsyn February 11, 2025 16:00, Steklov Mathematical Institute, Room 530 (8 Gubkina)
|
|
|
|
 |
|