Дано субмодульну функцію на де і роз'єднані, а . Тут і є субмодульними на і відповідно.
Тут невідомі і надається лише доступ до запиту значення . Тоді є політайм-алгоритм, який знаходить . Якщо для є кілька варіантів, будь-який з них повинен бути добре.
Деякі думки. Якщо ми зможемо знайти будь-які два елементи такі, що обидва або належать або належать до ми можемо їх об'єднати і продовжувати рекурсивно. Але незрозуміло, як здійснити такий крок.