Основные достижения и вклад Эндрю Крапивина в развитие компьютерных наук:

• Изобретение нового типа хеш-таблицы. 1 Она находила нужные элементы значительно быстрее существующих вариантов, совершая меньше шагов для поиска. 1
• Разработка принципиально нового алгоритма организации данных. 2 Вместо случайного перебора метод Крапивина использовал особый алгоритм, который определял оптимальные позиции для размещения и поиска элементов. 1
• Опровержение научного предположения, которому верили 40 лет. 1 В 1985 году известный информатик Эндрю Яо выдвинул гипотезу о предельной скорости работы хеш-таблиц определённого типа. 1 Согласно его теории, время поиска неизбежно росло вместе с заполненностью таблицы. 1 Крапивин разработал алгоритм, который показал удивительное поведение — время поиска оставалось постоянным, независимо от того, насколько заполнена таблица. 2

Открытие имеет огромный потенциал для применения в разных областях, от поисковых систем до баз данных и криптовалют. 2