T opical vocabulary

1. massive data set algorithms алгоритмы большого

объёма данных

2. data stream model модель потока данных

3. sampling model модель выборочного типа

4. random access прямой (произвольный)

доступ

5. sublinear model сублинейная модель

6. approximation algorithms алгоритмы

аппроксимирующего

типа

7. primal-dual method основной двухвариантный

метод

8. semi-definite method метод нечёткого типа

9. diverse разнообразный

10. aggregation algorithms алгоритмы совокупного

типа

11. information retrieval system система возвращения

информации

12. performance guarantees гарантии эффективности

эксплуатации

13. static pruning method статический метод

отсечения решений

14. lattice algorithm алгоритм решётчатого

типа

15. online algorithm интерактивный алгоритм

16. property testing algorithm алгоритм проверки

свойств

17. intrinsic свойственный,

внутренний

18. Turing machine машина Тьюринга

(гипотетический

вычислитель)

19. interactive proof systems системы интерактивных

испытаний

20. fault-tolerant отказоустойчивый

21. relational model модель отношения,

сравнения

22. fuzzy information нечёткая информация

23. generic method базовый (общий) метод

24. fractal structure/nature фрактальная

структура/природа

25. cohesive способный к сцеплению,

связующий

26. bow-tie model модель в виде завязанного банта