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
    0 references
    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

    Identifiers