Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > INTEGER EXPRESSION:
Reports tagged with integer expression:
TR18-055 | 26th March 2018
Titus Dose

#### Balance Problems for Integer Circuits

Revisions: 5

We investigate the computational complexity of balance problems for $\{-,\cdot\}$-circuits
computing finite sets of natural numbers. These problems naturally build on problems for integer
expressions and integer circuits studied by Stockmeyer and Meyer (1973),
McKenzie and Wagner (2007),
and Glaßer et al (2010).

Our work shows that the ... more >>>

ISSN 1433-8092 | Imprint