- Arithmetic Circuit Complexity of Division and Truncation Pranjal Dutta Gorav Jindal Anurag Pandey Amit Sinhababu Mon 04 March 2024
- The complexity of two problems on arithmetic circuits Pascal Koiran Sylvain Perifel Tue 18 October 2022
- Counting classes and the fine structure between NC1 and L Samir Datta Meena Mahajan B.V. Raghavendra Rao Michael Thomas Heribert Vollmer Fri 15 July 2022
- Descriptive complexity of P functions: A new perspective Arnaud Durand Anselm Haak Juha Kontinen Heribert Vollmer Fri 01 July 2022
- Model-Theoretic Characterization of Boolean and Arithmetic Circuit Classes of Small Depth Arnaud Durand Anselm Haak Heribert Vollmer Fri 01 July 2022
- On the Sum of Square Roots of Polynomials and Related Problems Neeraj Kayal Chandan Saha Wed 29 June 2022
- On the Complexity of Numerical Analysis Eric Allender Peter Burgisser Johan Kjeldgaard-Pedersen Peter Bro Miltersen Mon 15 October 2018
- The Complexity of Membership Problems for Circuits over Sets of Integers Stephen Travers Tue 27 January 2015
- A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing Kousha Etessami Alistair Stewart Mihalis Yannakakis Sat 21 June 2014
Library Size: 13G (9 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A
