РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000034951<.>)
Загальна кількість знайдених документів : 1

Colіn Cooper 
A lower bound for the number of good permutations = Нижня межа числа "добрих" перестановок / Colіn Cooper // Реєстрація, зберігання і оброб. даних. - 2000. - 2, № 3. - С. 15-25. - Библиогр.: 13 назв. - англ.

Для складного натурального числа t = ns встановлено асимптотичну нижню межу числа таких перестановок порядку t, що являють собою повні відображення. Якщо n, s ~ sqrt t, то ця межа складає принаймні ( sqrt t )sqrt t. Віднайдено алгоритм побудови даної нижньої межі.


Ключ. слова: good permutation, rotor cipher system, algorithm, probabilistic analysis, greatest common divisor, complete mapping
Індекс рубрикатора НБУВ: В141.1

Рубрики:

Шифр НБУВ: Ж16550 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського