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