Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,291,078 papers from all fields of science
Search
Sign In
Create Free Account
Arithmetic circuit complexity
Known as:
Arithmetic circuit
, Arithmetic circuits complexity
In computational complexity theory, arithmetic circuits are the standard model for computing polynomials. Informally, an arithmetic circuit takes as…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Broader (1)
Circuit complexity
Computational complexity theory
Geometric complexity theory
Multilinear polynomial
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints
Ariel Gabizon
,
D. Lokshtanov
,
Michał Pilipczuk
Embedded Systems and Applications
2014
Corpus ID: 26470912
In this paper we consider generalized versions of four well-studied problems in parameterized complexity and exact exponential…
Expand
2012
2012
A Flexible Solver for Finite Arithmetic Circuits
N. Filardo
,
Jason Eisner
International Conference on Logic Programming
2012
Corpus ID: 15950283
Arithmetic circuits arise in the context of weighted logic programming languages, such as Datalog with aggregation, or Dyna. A…
Expand
2007
2007
FPGA Implementation of Low Power Parallel Multiplier
Sanjiv Kumar Mangal
,
R. Deshmukh
,
Rahul M. Badghare
,
R. Patrikar
International Conference on VLSI Design
2007
Corpus ID: 16529001
In the fast growing communication field, requirements of low power designs are increasing to reduce the power losses and decrease…
Expand
1997
1997
A mixed-signal array processor with early vision applications
D. A. Martin
IEEE Custom Integrated Circuits Conference
1997
Corpus ID: 10343791
A programmable analog arithmetic circuit which can perform addition, subtraction, multiplication, and division at 7 bits of…
Expand
1996
1996
Verification of Arithmetic Circuits by Comparing Two Similar Circuits
M. Fujita
International Conference on Computer Aided…
1996
Corpus ID: 9292407
Recently there have been a lot of progress in technologies for comparing two structurally similar large circuits [2, 14, 13…
Expand
1996
1996
The beginnings of Western music in Meiji Era Japan : thesis submitted for the degree "doctor of philosophy" : submitted to the Senate of Tel-Aviv University
1996
Corpus ID: 68744028
This volume investigates the introduction of Western music into the educational system of Japan and reveals the existence of…
Expand
1993
1993
GENES IV: A bit-serial processing element for a multi-model neural-network accelerator
P. Ienne
,
M. Viredaz
J. VLSI Signal Process.
1993
Corpus ID: 15569684
A systolic array of dedicated processing elements (PEs) is presented as the heart of a multi-model neural-network accelerator…
Expand
1992
1992
VLSI arithmetic with current mode multiple valued logic
S. Summerfield
,
C. Clarke
,
G. Nudd
[Proceedings] IEEE International Symposium on…
1992
Corpus ID: 110369768
A general design methodology for arithmetic operators in current mode multiple value logic is described. It is based on the…
Expand
1985
1985
The parallel complexity of exponentiating polynomials over finite fields
Faith Ellen
,
M. Tompa
Symposium on the Theory of Computing
1985
Corpus ID: 13173044
Modular integer exponentiation (given a, e, and m. compute a’ mod m) is a fundamental problem in algebraic complexity for which…
Expand
1980
1980
High Density Integrated Computing Circuitry with Multiple Valued Logic
K. Current
IEEE transactions on computers
1980
Corpus ID: 39069737
It is well known that multiple valued logic can theoretically provide a greater logical packing density than binary logic. In…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE