436
правок
Изменения
м
Temporary statement
<tex>e = a \wedge b</tex><br>
<tex>f = d \vee e</tex><br>
<br>
{{Утверждение
|statement=Число команд в линейной программе <tex>P_S</tex>, т.е. время ее выполнения, совпадает со сложностью <tex>L(S)</tex> схемы <tex>S</tex>. Глубина схемы <tex>D(S)</tex> также имеет смысл с точки зрения времени вычисления. Именно, <tex>D(S)</tex> {{---}} это время выполнения <tex>P_S</tex> на многопроцессорной системе. Действительно, все команды, соответствующие вершинам одинаковой глубины, можно выполнять параллельно на разных процессорах, так как результаты любой из них не используются в качестве аргументов другой.
}}
= См. также =
