The complexity of membership problems for circuits over sets of integers (Q861262): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: The twenty-fourth Fermat number is composite / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4128417 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3856819 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterministic Space is Closed under Complementation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4418682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3221403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maze recognizing automata and nondeterministic tape complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4131648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The method of forced enumeration for nondeterministic automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3340147 / rank
 
Normal rank

Revision as of 11:25, 25 June 2024

scientific article
Language Label Description Also known as
English
The complexity of membership problems for circuits over sets of integers
scientific article

    Statements

    The complexity of membership problems for circuits over sets of integers (English)
    0 references
    0 references
    9 January 2007
    0 references
    computational complexity
    0 references
    completeness
    0 references
    combinational circuits
    0 references
    arithmetic circuits
    0 references

    Identifiers