Шаблон:Current Seminars — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Доклады на спецсеминарах)
(Доклады на спецсеминарах)
Строка 37: Строка 37:
 
|-
 
|-
 
|colspan="3"|'''[[Теоретические проблемы программирования]]'''
 
|colspan="3"|'''[[Теоретические проблемы программирования]]'''
{{announce Seminar|18 ноября 2016 года  
+
{{announce Seminar|25 ноября 2016 года  
| Задача обеспечения отказоустойчивости распределенных вычислительных систем.
+
| Проверка допустимости конфигураций модульных вычислительных систем реального времени
  
Реферат статьи "The Byzantine Generals Problem", L. Lamport, R. Shostak, M. Pease. ACM Transactions on Programming Languages and Systems. 1982, 4 (3), p. 382–401.  
+
В докладе будет рассмотрена задача проверки допустимости конфигураций модульных вычислительных систем реального времени (МВС РВ), возникающая при проектировании таких систем. Для решения данной задачи необходимо выполнять построение временных диаграмм функционирования МВС РВ, для чего требуется моделировать функционирование компонентов системы. В качества математического аппарата для описания моделей систем предлагается использовать сети временных автоматов с остановкой таймеров. В докладе будет представлена обобщенная формальная модель МВС РВ, метод построения на её основе моделей конкретных систем, а также подход к доказательству корректности и точности построенных моделей (детерминированность получаемых временных диаграмм, проверка выполнения требований точности и корректности из стандартов на МВС).
  
Reliable computer systems must handle malfunctioning components that give conflicting information
+
| Глонина А. (Лаборатория Вычислительных комплексов ВМК МГУ)}}
to different parts of the system. This situation can be expressed abstractly in terms of a group of
+
generals of the Byzantine army camped with their troops around an enemy city. Communicating only
+
by messenger, the generals must agree upon a common battle plan. However, one or more of them
+
may be traitors who will try to confuse the others. The problem is to find an algorithm to ensure that
+
the loyal generals will reach agreement. It is shown that, using only oral messages, this problem is
+
solvable if and only if more than two-thirds of the generals are loyal; so a single traitor can confound
+
two loyal generals. With unforgeable written messages, the problem is solvable for any number of
+
generals and possible traitors. Applications of the solutions to reliable computer systems are then
+
discussed.
+
 
+
| Словеснов Н.}}
+
  
 
   
 
   

Версия 12:48, 21 ноября 2016

Доклады на спецсеминарах

Дискретная математика и математическая кибернетика
Дискретные функции и сложность алгоритмов
30 сентября 2016 года Доклад по статье: Мартынюк В. В. Исследование некоторых классов функций в многозначных логиках // Проблемы кибернетики. – М.: Наука, 1960. – Вып. 3. – С. 49–61. Нургалиев М.
Дискретный анализ
30 сентября 2016 г. Доклад по статье: Мартынюк В. В. Исследование некоторых классов функций в многозначных логиках // Проблемы кибернетики. – М.: Наука, 1960. – Вып. 3. – С. 49–61. Нургалиев М.
Теория управляющих систем и математические модели СБИС
18 ноября 2016 г. Доклад "О характеризации глубины функций в терминах коммуникационной сложности и о глубине мультиплексорной функции" Довгалюк Е.Л.
Некоторые вопросы теории управляющих систем
18 ноября 2016 г. Доклад по статье Гринчука М.И. "Омонотонной сложности пороговых функций" Аннотация доклада Ложкин С.А.
Сложность решения дискретных задач
30 сентября 2016 г. Доклад по статье: Мартынюк В. В. Исследование некоторых классов функций в многозначных логиках // Проблемы кибернетики. – М.: Наука, 1960. – Вып. 3. – С. 49–61. Нургалиев М.
Теоретические проблемы программирования
25 ноября 2016 года Проверка допустимости конфигураций модульных вычислительных систем реального времени

В докладе будет рассмотрена задача проверки допустимости конфигураций модульных вычислительных систем реального времени (МВС РВ), возникающая при проектировании таких систем. Для решения данной задачи необходимо выполнять построение временных диаграмм функционирования МВС РВ, для чего требуется моделировать функционирование компонентов системы. В качества математического аппарата для описания моделей систем предлагается использовать сети временных автоматов с остановкой таймеров. В докладе будет представлена обобщенная формальная модель МВС РВ, метод построения на её основе моделей конкретных систем, а также подход к доказательству корректности и точности построенных моделей (детерминированность получаемых временных диаграмм, проверка выполнения требований точности и корректности из стандартов на МВС).


Глонина А. (Лаборатория Вычислительных комплексов ВМК МГУ)