|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
ОЦЕНКИ ВРЕМЕННОЙ СЛОЖНОСТИ САМОКОРРЕКТИРУЮЩИХСЯ ИНФОРМАЦИОННЫХ ГРАФОВдоклад на конференции
- Автор: Шуткин Ю.С.
- Международная Конференция : X международный семинар "Дискретная математика и ее приложения"
- Даты проведения конференции: 1-6 февраля 2010
- Тип доклада: не указан
- Докладчик: Шуткин Ю.С.
- Место проведения: Москва, Россия, Russia
-
Аннотация доклада:
Рассматривается задача реализации булевых функций с помощью информационных графов. В данной работе рассмотрен случай возникновения ошибок при моделировании, аналогичных ошибкам в самой схеме, то есть некоторые контакты могут замыкаться или размыкаться. Получен порядок для функции Шеннона сложности реализации булевых функций с помощью самокорректирующихся информационных графов.
- Добавил в систему: Шуткин Юрий Сергеевич