Документ взят из кэша поисковой машины. Адрес оригинального документа : http://vestnik.math.msu.su/en/DATA/2009/1/node12
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 22:41:01 2016
Кодировка: Windows-1251
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika


The number of S-precomplete classes in the functional system P_k^r / M. A. Podkolzina. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2009. ? 1. P. 62-63 [Moscow Univ. Math. Bulletin. Vol. 64, N 1, 2009. P. 39-40].

The problem on the number of precomplete classes in the functional system P_k^\tau is considered, elements of P_k^\tau are deterministic S-functions defined on words of length \tau composed from letters of an alphabet of cardinality k. An asymptotics for the number of S-precomplete classes in P_k^\tau is obtained for arbitrary fixed k and \tau tending to infinity.

? 1/2009