О поиске антиподальных вершин в симметричном графе Кэли группы булева куба

Вводится отношение антиподальности в графе и задача поиска антиподальной вершины. Приводится вероятностный алгоритм решения оракульной задачи для симметричного графа Кэли над группой $\mathbb Z^n_2$, когда число запросов к оракулу полиномиально по степени вершин. Ил. 1, библиогр. 5.