All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size (Q2379954): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Aspects of Molecular Computing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hybrid networks of evolutionary processors are computationally complete / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Introduction to evolutionary computing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Accepting networks of splicing processors: complexity results / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Machines, Computations, and Universality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the size complexity of universal accepting hybrid networks of evolutionary processors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: DNA Computing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4714446 / rank | |||
Normal rank |
Latest revision as of 14:24, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size |
scientific article |
Statements
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size (English)
0 references
24 March 2010
0 references
theory of computation
0 references
formal languages
0 references
Turing machine
0 references
NP-language
0 references
evolutionary processor
0 references
0 references