The complexity of membership problems for circuits over sets of integers (Q861262): Difference between revisions
From MaRDI portal
Set profile property. |
Normalize DOI. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.tcs.2006.08.017 / 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
9 January 2007
0 references
computational complexity
0 references
completeness
0 references
combinational circuits
0 references
arithmetic circuits
0 references