A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing

The following two decision problems capture the complexity of comparing integers or rationals that are succinctly represented in product-of-exponentials notation, or equivalently, via arithmetic ci...