Теория управляющих систем и математические модели СБИС — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Участники)
(Расписание докладов)
(не показаны 304 промежуточных версий 4 участников)
Строка 1: Строка 1:
Спецсеминар (для студентов 4-5 курсов, магистров, аспирантов) проходит по пятницам в 16:20 в аудитории '''609'''.  
+
''Спецсеминар для бакалавров 3 и 4 курса, магистрантов, аспирантов проходит по пятницам с 16:20 до 17:55 в аудитории 503.''
 +
 
 +
Руководители: заведующий кафедрой [[Ложкин Сергей Андреевич]], проф. [[Романов Дмитрий Сергеевич]], доц. [[Шуплецов Михаил Сергеевич]], асс. [[Данилов Борис Радиславович]]
  
 
== Расписание докладов ==
 
== Расписание докладов ==
Строка 11: Строка 13:
 
! Докладчик
 
! Докладчик
 
|-
 
|-
| align="center" | 21 февраля
+
| align="center" | 20 сентября
| Сверхполиномиальная нижняя оценка монотонной сложности функции клики <sup> [[Медиа:CSVLSI21.02.14.pdf | Аннотация доклада]], [[Медиа:21.02.14.pres.pdf | Презентация]]</sup>
+
| Доклад по статье Нечипорука Э.И. «Об одной булевской матрице»<sup>[[Media:Specsem20240920.pdf|Аннотация доклада]]</sup>
| Довгалюк Е. Л.
+
| align="center" | Сергеев Максим
 +
|-
 +
| align="center" | 27 сентября
 +
| Доклад по статье Попкова К.А. «О самокорректирующихся схемах из ненадежных функциональных элементов, имеющих не более двух входов»<sup>[[Media:Specsem20240927.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Долгих Любовь
 +
|-
 +
| align="center" | 04 октября
 +
| Доклад по теме «Решение задачи логического синтеза схем при помощи методов искусственного интеллекта»<sup>[[Media:Specsem20241004.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Гребенкин Сергей
 +
|-
 +
| align="center" | 11 октября
 +
| Доклад по теме «О сложности линейной функции алгебры логики в некоторых классах обобщённых контактных схем»<sup>[[Media:Specsem_20241011.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Михалев Евгений
 +
|-
 +
| align="center" | 18 октября
 +
| Доклад по теореме 1 из работы К.А. Попкова «Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов»<sup>[[Media:Specsem20241018.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Шухман Алексей
 +
|-
 +
| align="center" | 25 октября
 +
| Объединенное заседание с научно-исследовательским семинаром "Математические вопросы кибернетики": доклад Игоря Сергеевича Сергеева (Москва, НИИ «Квант») «Нижние оценки сложности линейных операторов над GF(2)»<sup>[[Media:Mvk-24-10-25.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Сергеев И.С.
 +
|-
 +
| align="center" | 01 ноября
 +
| Доклад по статье Дж. Сармы и К. Учизавы "Energy and Output Patterns"<sup>[[Media:Specsem01112024.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Белоусова Анна
 +
|-
 +
| align="center" | 08 ноября
 +
| Доклад по работе К.А. Попкова «Нижние оценки длин полных диагностических тестов для схем и входов схем»<sup>[[Media:Specsem20241108.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Кинжитаева Назия
 +
|-
 +
| align="center" | 15 ноября
 +
| Доклад по теме «Оценки статической и динамической активности схем контактного типа, реализующих функции, встречающиеся в приложениях»<sup>[[Media:Specsem20241115.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Шуплецов М.С.
 +
|-
 +
| align="center" | 22 ноября
 +
| Доклад по статье L.G. Valiant, "Short monotone formulas for the majority function" (J. of Algorithms, 1984, vol. 5, pp. 363–366)<sup>[[Media:Specsem20241122.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Фесенко Анастасия
 +
|-
 +
| align="center" | 13 декабря
 +
| Доклад о результатах Цуя Чжэнюя на тему «О функции Шеннона длины единичного проверяющего теста при произвольных константных неисправностях на выходах элементов в формулах над одним базисом жегалкинского типа»<sup>[[Media:Specsem20241213D.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Цуй Чжэнюй, Романов Д.С.
 +
|-
 +
| align="center" | 20 декабря
 +
| Доклад по статье В.М. Храпченко «Различие и сходство между задержкой и глубиной»<sup>[[Media:Specsem20241220.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Ложкин С.А.
 
|-
 
|-
 
| align="center" | 28 февраля
 
| align="center" | 28 февраля
| Метод Нечипорука и примеры его применения <sup> [[Медиа:CSVLSI28.02.2014.pdf | Аннотация доклада]]</sup>
+
| Доклад о результатах Ложкина С.А. и Власова Н.В. на тему «О сложности реализации мультиплексорной функции, в том числе совместно с дешифратором, в классе схем из функциональных элементов»<sup>[[Media:Specem_252802.pdf|Аннотация доклада]]</sup>
| Кулешов О. В.
+
| align="center" | Кудимов Д.Д.
 
|-
 
|-
 
| align="center" | 14 марта
 
| align="center" | 14 марта
| rowspan="2" | О минимальных π-схемах для монотонных симметрических функций с порогом 2 <sup> [[Медиа:CSVLSI14.03.2014.pdf | Аннотация доклада]]</sup>
+
| Доклад по статье Е.В. Морозова «О единичных диагностических тестах относительно слипаний переменных в булевых функциях»<sup>[[Media:Specsem_2025_03_14.pdf|Аннотация доклада]]</sup>
| rowspan="2" | [[Ложкин Сергей Андреевич | Ложкин С. А.]]
+
| align="center" | Долгих Л.А.
 
|-
 
|-
 
| align="center" | 21 марта
 
| align="center" | 21 марта
 +
| Доклад по статье: Averkov, D., Belova, T., Emdin, G., Goncharov, M., Krivogornitsyna, V., Kulikov, A.S., Kurmazov, F., Levtsov, D., Levtsov, G., Vaskin, V. and Vorobiev, A., "Cirbo: A new tool for Boolean circuit analysis and synthesis" (2024). <sup>[[Media:Specsem_21032025.pdf|Аннотация доклада]]</sup>
 +
| align="center" | Белоусова А.И.
 
|-
 
|-
| align="center" | 28 марта
+
| align="center" | 04 апреля
| О задержке схем из функциональных элементов в модели с произвольным распределением задержек элементов базиса по входам <sup> [[Медиа:CSVLSI28.03.2014.pdf | Аннотация доклада]]</sup>
+
| Доклад по статье Г.Р. Погосяна «О длине проверяющих тестов для одного класса неисправностей логических устройств // «Дискретная математика и математическая кибернетика». — М.: Наука, 1981. — С. 140–145. <sup>[[Media:Specsem_2025_04_04.pdf|Аннотация доклада]]</sup>
| Данилов Б. Р.
+
| align="center" | Джаналиев Д.Р.
 
|-
 
|-
| align="center" | 4 апреля
 
| Некоторые обобщения теоремы Храпченко и примеры их применений <sup> [[Медиа:CSVLSI21.03.2014.pdf | Аннотация доклада]]</sup>
 
| Раннев Е. К.
 
 
|}
 
|}
  
Строка 40: Строка 85:
  
 
|}
 
|}
 
== Руководители ==
 
 
* проф. [[Ложкин Сергей Андреевич]]
 
* проф. [[Марченко Александр Михайлович]]
 
* доц. [[Романов Дмитрий Сергеевич]]
 
 
== Участники ==
 
 
{| width="100%"
 
| width="40%" |
 
 
<u>Аспиранты:</u>
 
* Антюфеев Григорий
 
* Богомолова Евгения
 
* [[Участник:KonovodovV|Коноводов Владимир]]
 
* Морозов Евгений
 
| width="40%" |
 
 
<u>Студенты 5 курса:</u>
 
* Костюков Станислав
 
* Тренкунов Антон
 
* Чеховская Екатерина
 
* Женсова Анна
 
* Доленко Ольга
 
* Гасанова Камила
 
|
 
 
<u>Студенты 4 курса:</u>
 
*
 
|}
 
 
== Ссылки ==
 
* [https://docs.google.com/spreadsheet/pub?key=0AlLLBJxZ3oF1dHB2ZjVpbjR2SkdmYVRVcUVqUG1sMGc&single=true&gid=0&output=html Таблицы посещаемости (2013-2014 учебный год)]
 
  
 
[[Категория:Спецсеминары кафедры математической кибернетики]]
 
[[Категория:Спецсеминары кафедры математической кибернетики]]

Версия 20:42, 3 апреля 2025

Спецсеминар для бакалавров 3 и 4 курса, магистрантов, аспирантов проходит по пятницам с 16:20 до 17:55 в аудитории 503.

Руководители: заведующий кафедрой Ложкин Сергей Андреевич, проф. Романов Дмитрий Сергеевич, доц. Шуплецов Михаил Сергеевич, асс. Данилов Борис Радиславович

Расписание докладов

Дата Тема доклада Докладчик
20 сентября Доклад по статье Нечипорука Э.И. «Об одной булевской матрице»Аннотация доклада Сергеев Максим
27 сентября Доклад по статье Попкова К.А. «О самокорректирующихся схемах из ненадежных функциональных элементов, имеющих не более двух входов»Аннотация доклада Долгих Любовь
04 октября Доклад по теме «Решение задачи логического синтеза схем при помощи методов искусственного интеллекта»Аннотация доклада Гребенкин Сергей
11 октября Доклад по теме «О сложности линейной функции алгебры логики в некоторых классах обобщённых контактных схем»Аннотация доклада Михалев Евгений
18 октября Доклад по теореме 1 из работы К.А. Попкова «Полные проверяющие тесты длины два для схем при произвольных константных неисправностях элементов»Аннотация доклада Шухман Алексей
25 октября Объединенное заседание с научно-исследовательским семинаром "Математические вопросы кибернетики": доклад Игоря Сергеевича Сергеева (Москва, НИИ «Квант») «Нижние оценки сложности линейных операторов над GF(2)»Аннотация доклада Сергеев И.С.
01 ноября Доклад по статье Дж. Сармы и К. Учизавы "Energy and Output Patterns"Аннотация доклада Белоусова Анна
08 ноября Доклад по работе К.А. Попкова «Нижние оценки длин полных диагностических тестов для схем и входов схем»Аннотация доклада Кинжитаева Назия
15 ноября Доклад по теме «Оценки статической и динамической активности схем контактного типа, реализующих функции, встречающиеся в приложениях»Аннотация доклада Шуплецов М.С.
22 ноября Доклад по статье L.G. Valiant, "Short monotone formulas for the majority function" (J. of Algorithms, 1984, vol. 5, pp. 363–366)Аннотация доклада Фесенко Анастасия
13 декабря Доклад о результатах Цуя Чжэнюя на тему «О функции Шеннона длины единичного проверяющего теста при произвольных константных неисправностях на выходах элементов в формулах над одним базисом жегалкинского типа»Аннотация доклада Цуй Чжэнюй, Романов Д.С.
20 декабря Доклад по статье В.М. Храпченко «Различие и сходство между задержкой и глубиной»Аннотация доклада Ложкин С.А.
28 февраля Доклад о результатах Ложкина С.А. и Власова Н.В. на тему «О сложности реализации мультиплексорной функции, в том числе совместно с дешифратором, в классе схем из функциональных элементов»Аннотация доклада Кудимов Д.Д.
14 марта Доклад по статье Е.В. Морозова «О единичных диагностических тестах относительно слипаний переменных в булевых функциях»Аннотация доклада Долгих Л.А.
21 марта Доклад по статье: Averkov, D., Belova, T., Emdin, G., Goncharov, M., Krivogornitsyna, V., Kulikov, A.S., Kurmazov, F., Levtsov, D., Levtsov, G., Vaskin, V. and Vorobiev, A., "Cirbo: A new tool for Boolean circuit analysis and synthesis" (2024). Аннотация доклада Белоусова А.И.
04 апреля Доклад по статье Г.Р. Погосяна «О длине проверяющих тестов для одного класса неисправностей логических устройств // «Дискретная математика и математическая кибернетика». — М.: Наука, 1981. — С. 140–145. Аннотация доклада Джаналиев Д.Р.


архив докладов за прошлые семестры