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
9 January 2007
0 references
computational complexity
0 references
completeness
0 references
combinational circuits
0 references
arithmetic circuits
0 references