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

Kousha Etessami, Alistair Stewart, Mihalis Yannakakis. A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing. TOCT, 6(2):9, 2014. [doi]

Abstract

Abstract is missing.