Поиск Фибоначчи — обоснование, система счисления и хеширование
Авторы:
Аннотация:
Доказана полнота поиска Фибоначчи. Алгоритм поиска позволяет представлять искомые числа кортежами специального вида из трехсимвольного алфавита. Преобразование троичной записи числа к допустимому кортежу дает процедуру хеширования.