EN|RU

Том 18, номер 6, 2011 г., Стр. 71-81

УДК 519.8
Окольнишникова Е. А.
О распределённых схемах

Аннотация:
Вводится класс распределённых схем, которые моделируют вычисления параллельными компьютерами с распределённой памятью. Доказываются оценки сложности вычисления булевых функций и систем булевых функций этими схемами.
Библиогр. 10.

Ключевые слова: сложность вычислений, схемы из функциональных элементов, моделирование вычислений.

Окольнишникова Елизавета Антоновна 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия

Статья поступила 3 декабря 2010 г.

 © Институт математики им. С. Л. Соболева, 2015