Шаблон:Current Seminars — различия между версиями
Материал из Кафедра математической кибернетики
(→Доклады на спецсеминарах) |
PodymovVV (обсуждение | вклад) м (→Доклады на спецсеминарах) |
||
(не показаны 4 промежуточных версий 2 участников) | |||
Строка 2: | Строка 2: | ||
{| | {| | ||
|colspan="3"|'''[[Дискретная математика и математическая кибернетика]]''' | |colspan="3"|'''[[Дискретная математика и математическая кибернетика]]''' | ||
+ | <!-- | ||
{{announce Seminar | 6 ноября 2020 | {{announce Seminar | 6 ноября 2020 | ||
| '''О возможностях построения легкотестируемых контактных схем и схем из функциональных элементов'''. | | '''О возможностях построения легкотестируемых контактных схем и схем из функциональных элементов'''. | ||
Строка 7: | Строка 8: | ||
и И.А. Чегис в середине 1950-х годов и изучались многими авторами. Рассмотрены следующие виды неисправностей: обрывы и/или замыкания контактов, константные (однотипные или произвольные) либо инверсные неисправности на входах и/или выходах функциональных элементов. Число допустимых неисправностей в схемах может быть ограничено сверху единицей или заданным натуральным числом либо никак не ограничено. Получен ряд верхних и/или нижних оценок длин минимальных тестов для схем, реализующих заданные, все или почти все булевы функции, при различных исходных условиях. Во многих случаях найдены точные значения этих длин и/или улучшены известные ранее результаты. | и И.А. Чегис в середине 1950-х годов и изучались многими авторами. Рассмотрены следующие виды неисправностей: обрывы и/или замыкания контактов, константные (однотипные или произвольные) либо инверсные неисправности на входах и/или выходах функциональных элементов. Число допустимых неисправностей в схемах может быть ограничено сверху единицей или заданным натуральным числом либо никак не ограничено. Получен ряд верхних и/или нижних оценок длин минимальных тестов для схем, реализующих заданные, все или почти все булевы функции, при различных исходных условиях. Во многих случаях найдены точные значения этих длин и/или улучшены известные ранее результаты. | ||
| '''Попков К.А.''' (Институт прикладной математики им. М.В. Келдыша РАН)}} | | '''Попков К.А.''' (Институт прикладной математики им. М.В. Келдыша РАН)}} | ||
+ | --> | ||
|- | |- | ||
|colspan="3"|'''[[Дискретные функции и сложность алгоритмов]]''' | |colspan="3"|'''[[Дискретные функции и сложность алгоритмов]]''' | ||
− | {{announce Seminar | | + | {{announce Seminar| |
− | | | + | | |
− | | | + | | }} |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
|- | |- | ||
Строка 41: | Строка 30: | ||
|- | |- | ||
|colspan="3"|'''[[Теоретические проблемы программирования]]''' | |colspan="3"|'''[[Теоретические проблемы программирования]]''' | ||
− | {{announce Seminar| | + | {{announce Seminar| |
− | | | + | | |
− | | | + | | }} |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
|} | |} |