Я розробив нову методику дерандомізації, яка спрямована на рекурсивні рандомізовані алгоритми (або) більш загальні рандомізовані алгоритми, які використовують стек. На жаль, я не зміг знайти природні рандомізовані алгоритми, щоб застосувати свої методи. Рекурсивні ланцюги Маркова та стохастичні граматики дуже близькі до того, що я шукаю. Чи існують інші (більш природні) рандомізовані алгоритми, які роблять стет "суттєвим"? Будь-яка допомога дуже вдячна, оскільки я зациклювався на цьому вже більше півроку.
Щоб дати вам більше контексту, я шукаю перелік проблем, подібних до тих, що містяться в роботі SivaKumar . Зауважте, що SivaKumar використовував псевдовипадковий генератор Нісана для дерандонізації цих проблем.