Реализация баз данных типа "ключ-значение" клеточными автоматами с локаторами

В данной работе показано, что базы данных типа "ключ-значение" могут быть реализованы клеточными автоматами с локаторами таким образом, что время выполнения основных операций, таких как поиск, вставка, удаление, не будет зависеть от размера базы данных и будет равно суммарной длине ключа и значения.