Complexity theory and genetics: The computational power of crossing over

0175426 - MU-W 20030180 RIV US eng J - Článek v odborném periodiku
Pudlák, Pavel
Complexity theory and genetics: The computational power of crossing over.
Information and Computation. Roč. 171, č. 1 (2001), s. 201-223. ISSN 0890-5401. E-ISSN 1090-2651
Grant CEP: GA AV ČR IAA1019901
Výzkumný záměr: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Klíčová slova: complexity * genetics * croning over
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.571, rok: 2001

We study the computational power of systems where information is stored in independent strings and each computational step consists of exchanging information between randomly chosen pairs.
Trvalý link: http://hdl.handle.net/11104/0072409