Изменения

Перейти к: навигация, поиск
Royal Road Function
{{Определение
|definition='''Схема''' — частично определенная битовая строка <tex>s</tex>, где '<tex>*</tex>' обозначает символ <tex>0</tex> или <tex>1</tex>.}} {{Определение''Порядок схемы'' <tex>c_i</tex> — число определенных битов в схеме <tex>s_i</tex>. |definition='''Блок''' — подсхема. Набор блоков одинаковый длины формируют схему.
}}
{{Определение
|definition='''Royal Road function''' <tex>R</tex> — список схем <tex>(s_1, s_2,..,s_t)</tex> одинаковой длины.
}} {{Определение|definition='''Порядок схемы'Уровень'' <tex>c_i</tex> число определенных битов в схеме <tex>s_i</tex>}} {{Определениенабор схем Royal Road function с одинаковым порядком.|definition='''Экземпляр схемы''' — битовая строка <tex>x</tex>, биты которой совпадает с определенными битами схемы <tex>s_i</tex> в соответствующих позициях. Говорят, что <tex>x \in s_i </tex>}} {{Определение|definition='''Уровень''' — набор схем Royal Road function с одинаковым порядком.
}}
70
правок

Навигация