Есть множество из N > 10^6 строк текста а так же функция distance(x,y), которая может за O(length(x)*length(y)) определить степень сходства между двумя строками x и y. Необходимо найти все пары строк (x,y) из данного множества, таких, что distance(x,y) < k, где k -- заданная константа, за время, меньшее чем полиномиальное.