Изменения

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

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

16 байт добавлено, 00:43, 8 октября 2011
Нет описания правки
== Ранги суперпозиций ==
Суперпозиция имеет ранг <tex>n</tex>, если минимальное число подстановок и отождествлений, за она может быть получена из исходного множества функций <tex>K</tex>, равно <tex>n</tex>.<br>Обозначение: <tex>K^{n}</tex><br>Например, <tex>K^{1}</tex> - множество функцийсуперпозиций, полученных из исходного множества <tex>K</tex> за одну подстановку или отождествление, <tex>K^{2}</tex> - множество функцийсуперпозиций, полученных из множества <tex>K \cup{K^{1}} </tex> за одну подстановку или отождествление и т.д.
== Список литературы ==
#[http://ru.wikipedia.org/wiki/Композиция_функций Композиция функций в математике]
#[http://mathcyb.cs.msu.su/paper/books/dmcour.pdf Дискретная математика, МГУ]
39
правок

Навигация