An arithmetic model of computation equivalent to threshold circuits (Q1186610): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Log Depth Circuits for Division and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant Depth Reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parity, circuits, and the polynomial-time hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4044675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5690468 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5655273 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds on the size of bounded depth circuits over a complete basis with logical addition / rank
 
Normal rank
Property / cites work
 
Property / cites work: The computational efficacy of finite-field arithmetic / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0304-3975(92)90335-d / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2077942962 / rank
 
Normal rank

Latest revision as of 10:17, 30 July 2024

scientific article
Language Label Description Also known as
English
An arithmetic model of computation equivalent to threshold circuits
scientific article

    Statements

    An arithmetic model of computation equivalent to threshold circuits (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    arbitrary fan-in Boolean circuit complexity
    0 references
    circuits
    0 references
    fan-in arithmetic gates
    0 references
    characteristic-two finite fields
    0 references
    arithmetic model
    0 references
    Boolean threshold computations
    0 references

    Identifiers