|
Дискретный анализ и исследование операций, 2011, том 18, выпуск 6, страницы 71–81
(Mi da671)
|
|
|
|
О распределённых схемах
Е. А. Окольнишникова
Аннотация:
Вводится класс распределённых схем, которые моделируют вычисления параллельными компьютерами с распределённой памятью. Доказываются оценки сложности вычисления булевых функций и систем булевых функций этими схемами. Библиогр. 10.
Ключевые слова:
сложность вычислений, схемы из функциональных элементов, моделирование вычислений.
Статья поступила: 03.12.2010
Образец цитирования:
Е. А. Окольнишникова, “О распределённых схемах”, Дискретн. анализ и исслед. опер., 18:6 (2011), 71–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da671 https://www.mathnet.ru/rus/da/v18/i6/p71
|
Статистика просмотров: |
Страница аннотации: | 254 | PDF полного текста: | 65 | Список литературы: | 41 | Первая страница: | 2 |
|