WORST_CASE(?,O(1)) * Step 1: NaturalMI WORST_CASE(?,O(1)) + Considered Problem: - Strict TRS: and(not(not(x)),y,not(z)) -> and(y,band(x,z),x) - Signature: {and/3} / {band/2,not/1} - Obligation: innermost runtime complexity wrt. defined symbols {and} and constructors {band,not} + Applied Processor: NaturalMI {miDimension = 1, miDegree = 1, miKind = Algebraic, uargs = UArgs, urules = URules, selector = Just any strict-rules} + Details: We apply a matrix interpretation of kind constructor based matrix interpretation: The following argument positions are considered usable: none Following symbols are considered usable: {and} TcT has computed the following interpretation: p(and) = [1] x1 + [1] x2 + [0] p(band) = [0] p(not) = [3] Following rules are strictly oriented: and(not(not(x)),y,not(z)) = [1] y + [3] > [1] y + [0] = and(y,band(x,z),x) Following rules are (at-least) weakly oriented: * Step 2: EmptyProcessor WORST_CASE(?,O(1)) + Considered Problem: - Weak TRS: and(not(not(x)),y,not(z)) -> and(y,band(x,z),x) - Signature: {and/3} / {band/2,not/1} - Obligation: innermost runtime complexity wrt. defined symbols {and} and constructors {band,not} + Applied Processor: EmptyProcessor + Details: The problem is already closed. The intended complexity is O(1). WORST_CASE(?,O(1))