Изменения

Перейти к: навигация, поиск

Суперпозиции

15 байт добавлено, 19:10, 8 октября 2011
Нет описания правки
== Ранги суперпозиций ==
Суперпозиция имеет ранг <tex>n</tex>, если минимальное число подстановок и отождествлений, за которое она может быть получена из исходного множества функций <tex>K</tex>, равно <tex>n</tex>. Обозначение: <tex>K^{n}</tex>
Например, <tex>K^{1}</tex> {{---}} множество суперпозиций, полученных из исходного множества <tex>K</tex> за одну подстановку или отождествление, <tex>K^{2}</tex> {{---}} множество суперпозиций, полученных из множества <tex>K \cup{K^{1}} </tex> за одну подстановку или отождествление и т.д.
39
правок

Навигация