УДК 519.719

О числе S-предполных классов в функциональной системе P_k^\tau / М. А. Подколзина. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2009. № 1. С. 62-63.

Рассматривается задача о числе предполных классов в функциональной системе P_k^\tau, элементами которой являются детерминированные S-функции, определенные на словах длины \tau, составленных из букв алфавита мощности k. Получена асимптотика числа предполных классов в P_k^\tau при произвольном, но фиксированном k и при \tau, стремящемся к бесконечности.

Библиогр. 6.

К оглавлению номера  Go!