We propose a new method for solving optimal stopping problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process X. consider classic and randomized times represented by linear nonlinear functionals of rough path signature X<∞ associated to X, prove that maximizing over these classes times, fact, solves original problem. Using algebraic pr...