Complexity theory and genetics: The computational power of crossing over

Number of the records: 1

1.

SYSNO ASEP	0175426
Document Type	J - Journal Article
R&D Document Type	Journal Article
Subsidiary J	Ostatní články
Title	Complexity theory and genetics: The computational power of crossing over
Author(s)	Pudlák, Pavel (MU-W)_{RID, SAI}
Source Title	Information and Computation. - : Elsevier - ISSN 0890-5401 Roč. 171, č. 1 (2001), s. 201-223
Number of pages	23 s.
Language	eng - English
Country	US - United States
Keywords	complexity ; genetics ; croning over
Subject RIV	BA - General Mathematics BA - General Mathematics
R&D Projects	IAA1019901 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
CEZ	AV0Z1019905 - MU-W
	AV0Z1019905 - MU-W
Annotation	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.
Workplace	Mathematical Institute
Contact	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Year of Publishing	2004

Number of the records: 1