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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2006.08.017 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2006.08.017 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1990151088 / rank
 
Normal rank
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
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2006.08.017 / rank
 
Normal rank

Latest revision as of 05:53, 10 December 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