ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      19 Oct 2001  22:59:08
 To : Sergey Kovalev
 Subject : Огpомные числа
 -------------------------------------------------------------------------------- 
 

 
 19 Oct 01 23:39, you wrote to me:
 
  >>  SK> дальше - например решето Эратосфена. Может, кто посоветует
  >>  SK> проще, но со сложностью лучше корня из числа - вряд ли ;)
  >>
  >>  Вероятнотностный тест Рабина-Миллера например. Про него тут уже не
  >> раз говорили.
 
  SK> Это можно. Hо мне показалось, что человеку
  SK> требовался точный ответ относительно простоты числа,
  SK> а не правдоподобный, пусть даже и очень ;)
 
  Если твое число из 100 десятичных цифр, то точного ответа от решета
  Эратосфена ты будешь ждать несколько лет. А Рабин-Миллер даст тебе
  ответ с вероятностью 2^(-N), где N задаешь ты сам. Думаю 2^-100 будет
  достаточно ;)
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Огpомные числа   Victor Anikeev   20 Oct 2001 01:41:30   Re: Огpомные числа   Sergey Kovalev   19 Oct 2001 19:40:09   Огpомные числа   Stanislav Shwartsman   19 Oct 2001 18:35:21   Re: Огpомные числа   Sergey Kovalev   19 Oct 2001 23:39:47   Огpомные числа   Stanislav Shwartsman   19 Oct 2001 22:59:08   Огромные числа   Max Alekseyev   19 Oct 2001 15:03:12   Re: Огромные числа   Sergey Kovalev   20 Oct 2001 09:21:50   Re: Огромные числа   Sergey Kovalev   20 Oct 2001 09:34:03   Огромные числа   Dovlet Tatlok   20 Oct 2001 11:30:53   Огpомные числа   Andrew Plyako   21 Oct 2001 01:00:10   Re: Огpомные числа   Zapadinsky Anatoly \\(ZAB\\)   19 Oct 2001 22:00:03   Огpомные числа   Victor Anikeev   20 Oct 2001 10:06:56   Огpомные числа   Stanislav Shwartsman   20 Oct 2001 10:04:24   Огpомные числа   Victor Anikeev   20 Oct 2001 22:13:36   Огpомные числа   Stanislav Shwartsman   20 Oct 2001 14:20:12   Огpомные числа   Ilia Kantor   20 Oct 2001 22:32:38   Пpизнаки делимости   Ilia Kantor   21 Oct 2001 00:28:00   Делимость на 7 Re: Огpомные числа   Sergei Zubkov   20 Oct 2001 23:40:57