MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: *(X,+(Y,1())) -> +(*(X,+(Y,*(1(),0()))),X) *(X,0()) -> X *(X,0()) -> 0() *(X,1()) -> X - Signature: {*/2} / {+/2,0/0,1/0} - Obligation: innermost runtime complexity wrt. defined symbols {*} and constructors {+,0,1} + Applied Processor: EmptyProcessor + Details: The problem is still open. MAYBE