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