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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Доклады на спецсеминарах)
м (Доклады на спецсеминарах)
 
(не показаны 248 промежуточные версии 8 участников)
Строка 2: Строка 2:
 
{|
 
{|
 
|colspan="3"|'''[[Дискретная математика и математическая кибернетика]]'''
 
|colspan="3"|'''[[Дискретная математика и математическая кибернетика]]'''
{{announce Seminar| 28 февраля 2014 г.
+
<!--
| Оператор FE-замыкания на множестве функций счетнозначной логики
+
{{announce Seminar | 6 ноября 2020
| Сенилова И.С. (ф-т ВМК МГУ имени М.В. Ломоносова)
+
| '''О возможностях построения легкотестируемых контактных схем и схем из функциональных элементов'''.
| }}
+
Аннотация. Исследованы задачи реализации булевых функций контактными схемами и схемами из функциональных элементов, допускающими короткие проверяющие либо диагностические тесты относительно неисправностей заранее оговоренного вида, которые могут происходить в схемах. Указанные задачи были впервые предложены (применительно к контактным схемам) С.В. Яблонским
 +
и И.А. Чегис в середине 1950-х годов и изучались многими авторами. Рассмотрены следующие виды неисправностей: обрывы и/или замыкания контактов, константные (однотипные или произвольные) либо инверсные неисправности на входах и/или выходах функциональных элементов. Число допустимых неисправностей в схемах может быть ограничено сверху единицей или заданным натуральным числом либо никак не ограничено. Получен ряд верхних и/или нижних оценок длин минимальных тестов для схем, реализующих заданные, все или почти все булевы функции, при различных исходных условиях. Во многих случаях найдены точные значения этих длин и/или улучшены известные ранее результаты.
 +
| '''Попков К.А.''' (Институт прикладной математики им. М.В. Келдыша РАН)}}
 +
-->
  
 
|-
 
|-
Строка 14: Строка 17:
  
 
|-
 
|-
|colspan="3"|'''[[Дискретный анализ]]'''
+
|colspan="3"|'''[[Теория управляющих систем и математические модели СБИС]]'''  
 
{{announce Seminar|  
 
{{announce Seminar|  
 
|  
 
|  
 
| }}
 
| }}
 
|-
 
|colspan="3"|'''[[Теория управляющих систем и математические модели СБИС]]'''
 
{{announce Seminar| 21 февраля 2014 г.
 
| Сверхполиномиальная нижняя оценка монотонной сложности функции клики <sup> [[Медиа:CSVLSI21.02.14.pdf | Аннотация доклада]]</sup>
 
| Довгалюк Е. Л. }}
 
 
|-
 
|colspan="3"|'''[[Некоторые вопросы теории управляющих систем]]'''
 
{{announce Seminar| 19 февраля 2014 г.
 
| Инверсная сложность булевых функций. <sup>[[Медиа:SQCS19.02.2014.pdf | Аннотация доклада]],[[Медиа:inverse_complexity.pdf | Презентация]]</sup>
 
| [[Шуплецов Михаил Сергеевич | Шуплецов М. С.]]}}
 
|-
 
|colspan="3"|'''[[Теоретические проблемы программирования]]'''
 
  
 
|-
 
|-
 
|colspan="3"|'''[[Сложность решения дискретных задач]]'''
 
|colspan="3"|'''[[Сложность решения дискретных задач]]'''
{{announce Seminar| 21 февраля 2014 г.
+
{{announce Seminar|  
| Организационное заседание семинара
+
|  
|
+
| }}
|}}
+
 
   
 
   
 
|-
 
|-
|colspan="3"|'''[[Просеминар для 2-го курса]]'''
+
|colspan="3"|'''[[Теоретические проблемы программирования]]'''
{{announce Seminar| 21 февраля 2014 г.
+
{{announce Seminar|  
| Проблемы сложности булевых функций, задачи синтеза, надежности и контроля схем
+
|  
| проф. [[Ложкин Сергей Андреевич | Ложкин С.А.]], доц. [[Романов Дмитрий Сергеевич | Романов Д.С.]]
+
 
| }}
 
| }}
 
 
|}
 
|}

Текущая версия на 23:04, 13 апреля 2022

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

Дискретная математика и математическая кибернетика
Дискретные функции и сложность алгоритмов
Теория управляющих систем и математические модели СБИС
Сложность решения дискретных задач
Теоретические проблемы программирования