"1"^^ . . "1"^^ . . "0304-3975" . "[2659A1859E07]" . . . . . "11320" . "A finite set of functions with an EXPTIME-complete composition problem"@en . "Theoretical Computer Science" . "A finite set of functions with an EXPTIME-complete composition problem" . "000260975400024" . . "A finite set of functions with an EXPTIME-complete composition problem" . "A finite set of functions with an EXPTIME-complete composition problem"@en . "354181" . . "RIV/00216208:11320/08:00206702" . . . . "We exhibit a finite family of functions over a finite set (i.e. a finite algebra), such that the problem whether a given function can be obtained as a composition of the members of this family (i.e. is a member of the clone generated by the algebra) is EXPTIME-complete."@en . "finite; functions; EXPTIME-complete; composition; problem"@en . . . "12"^^ . "P(LC505)" . . . "2008" . . "We exhibit a finite family of functions over a finite set (i.e. a finite algebra), such that the problem whether a given function can be obtained as a composition of the members of this family (i.e. is a member of the clone generated by the algebra) is EXPTIME-complete." . "FR - Francouzsk\u00E1 republika" . "RIV/00216208:11320/08:00206702!RIV10-MSM-11320___" . "Kozik, Marcin" . "Kozik, Marcin" . "407" .