Number of the records: 1
Complexity theory and genetics: The computational power of crossing over
- 1.0175426 - MU-W 20030180 RIV US eng J - Journal Article
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
R&D Projects: GA AV ČR IAA1019901
Institutional research plan: CEZ:AV0Z1019905; CEZ:AV0Z1019905
Keywords : complexity * genetics * croning over
Subject RIV: BA - General Mathematics
Impact factor: 0.571, year: 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.
Permanent Link: http://hdl.handle.net/11104/0072409
File Download Size Commentary Version Access Pudlak2.pdf 1 142.3 KB Publisher’s postprint require
Number of the records: 1