решета

См. также в других словарях:

• РЕШЕТА МЕТОД — один из общих методов теории чисел, обобщающий принцип высеивания составных чисел из натурального ряда (см. Эратосфена решето). Проблема Р. м. состоит в оценке для конечного множества Ацелых чисел количества тех элементов, к рые не делятся ни на… …   Математическая энциклопедия

• Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

• Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… …   Википедия

• Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

• Купают детей из решета на пороге, от призору. — Купают детей из решета на пороге, от призору. См. МЕСЯЦЕСЛОВ …   В.И. Даль. Пословицы русского народа

• Напьется - решетом деньги меряет; проспится - не на что решета купить. — Напьется решетом деньги меряет; проспится не на что решета купить. См. ПОХВАЛА ПОХВАЛЬБА …   В.И. Даль. Пословицы русского народа

• Пьяный решетом деньги меряет, а проспится, не на что решета купить. — Пьяный решетом деньги меряет, а проспится, не на что решета купить. См. ПЬЯНСТВО …   В.И. Даль. Пословицы русского народа

• Это, видно, решета гоном гнали. — (сказал литвин, глядя на лапотный след по дороге). См. РУСЬ РОДИНА …   В.И. Даль. Пословицы русского народа

• факторизация методом квадратичного решета — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] Тематики защита информации EN quadratic sieve factoring …   Справочник технического переводчика

• Киселица с одного решета — кому. Пск. Всё равно, безразлично, одинаково кому л. что л. ПОС 14, 139 …   Большой словарь русских поговорок

• трясение решета — @font face {font family: ChurchArial ; src: url( /fonts/ARIAL Church 02.ttf );} span {font size:17px;font weight:normal !important; font family: ChurchArial ,Arial,Serif;}   просеивание сквозь решето (Сирах. 47, 4) …   Словарь церковнославянского языка