Сложность РАМ: различия между версиями

Сложность РАМ (посмотреть исходный код)

62 байта добавлено , 21 мая 2009

нет описания правки

683

правки

@@ Строка 1: / Строка 1: @@
-'''Cложность РАМ''' ([[Complexity of RAM|''Complexity of RAM'']]) - Имеются два подхода к определению времени, необходимого для выполнения команд [[равнодоступная адресная машина|''равнодоступной адресной машины (РАМ)'']], и объема памяти, используемого каждым регистром ''РАМ''.
+'''Сложность РАМ‎''' ([[Complexity of RAM|''Complexity of RAM'']]) - Имеются два подхода к определению времени, необходимого для выполнения команд [[равнодоступная адресная машина|''равнодоступной адресной машины (РАМ)'']], и объема памяти, используемого каждым регистром ''РАМ''.
 При [[равномерный весовой критерий|''равномерном весовом критерии'']]  считается, что каждая команда затрачивает одну единицу времени и каждая ячейка занимает одну единицу памяти.
@@ Строка 26: / Строка 26: @@
 [Касьянов/95]
+[[Категория: Теория автоматов]]