ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Kostylev                        2:5050/61.1    28 Jan 2003  19:44:21
 To : "Evgenij Masherov"
 Subject : Re: возведение в степень
 -------------------------------------------------------------------------------- 
 

 .RFC-X-Complaints-To: news@yk1.udmts.elektra.ru
 .RFC-NNTP-Posting-Date: 28 Jan 2003 14:44:21 GMT
 From: Yuri Kostylev <yuri@yk1.udmts.elektra.ru>
 
 Evgenij Masherov <EMasherow@nsi.ru> wrote:
 EM> 
 AL>> Ищу алгоритм "быстрого" возведения в степень.
 AL>> Без +, *, exp. Сказали,
 AL>> что существует такой алгоритм.
 
 EM> Ээ... Чай без сахара, заварки и кипятка? Какие операции-то
 EM> разрешены? А то
 EM> ведь можно просто расписать по битовым операциям
 EM> - и будет "Без +, *, exp",
 EM> только не слишком быстро...
 
 EM> Вообще быстрым возведением в степень обычно именуют
 EM> возведение двоичным
 EM> методом или иным, когда число операций умножения
 EM> растет, как логарифм
 EM> показателя степени. Вот только там "Без exp" еще
 EM> как-то можно, а "Без +, *"
 EM> уже не получается...
 expt = \lambda m n f x.n m f x
 
 where m, n - Church numerals
 :)
 -- 
 http://addewyd.izhnet.ru
 Dydy llewod ddim yn meddwl yn yr haf
 --- ifmail v.2.14.os-p7
  * Origin: Izhevsk (2:5050/61.1@fidonet)
 
 

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

Тема:    Автор:    Дата:    возведение в степень   Alexander Lunkov   01 Nov 2002 22:18:43   возведение в степень   Stanislav Shwartsman   02 Nov 2002 10:01:42   возведение в степень   €«мп Љ ­в®а   02 Nov 2002 17:33:00   RE: возведение в степень   Kropov Valentine   06 Nov 2002 08:24:34   возведение в степень   Stanislav Shwartsman   08 Nov 2002 12:24:32   возведение в степень   Evgenij Masherov   08 Nov 2002 20:09:16   RE: возведение в степень   Kropov Valentine   09 Nov 2002 15:58:04   Re: возведение в степень   Andrew Ezhguroff   10 Nov 2002 05:54:10   Re: возведение в степень   Kropov Valentine   12 Nov 2003 17:05:05   RE: возведение в степень   Evgenij Masherov   10 Nov 2002 12:35:38   Re: возведение в степень   Kropov Valentine   12 Nov 2003 17:17:13   Re: возведение в степень   Andrew Starsh   10 Nov 2002 20:27:35   Re: возведение в степень   Andrew Ezhguroff   11 Nov 2002 03:53:12   Re^2: возведение в степень   Andrew Starsh   11 Nov 2002 12:41:55   Re: возведение в степень   Evgenij Masherov   11 Nov 2002 10:24:43   Re^2: возведение в степень   Andrew Starsh   12 Nov 2002 01:49:48   Re^2: возведение в степень   Evgenij Masherov   13 Nov 2002 13:58:56   Re^3: возведение в степень   Andrew Starsh   20 Nov 2002 01:10:12   Re^3: возведение в степень   Evgenij Masherov   20 Nov 2002 11:02:19   Re: Re^2: возведение в степень   Valentin Davydov   19 Nov 2002 10:31:18   Re: возведение в степень   Roman =KRoN= Karshiev   19 Nov 2002 14:59:54   Re^2: Re^2: возведение в степень   Andrew Starsh   20 Nov 2002 07:09:54   Re: Re^2: Re^2: возведение в степень   Igor Zakhrebetkov   20 Nov 2002 08:28:28   Re^2: Re^2: Re^2: возведение в степень   Andrew Starsh   21 Nov 2002 09:17:15   возведение в степень   Nickita A Startcev   22 Nov 2002 17:47:54   возведение в степень   Comoderator Of Ru Algorithms   11 Nov 2002 16:18:01   возведение в степень   Evgenij Masherov   11 Nov 2002 21:15:44   возведение в степень   Serg Belyaev   12 Nov 2002 01:29:54   Re: возведение в степень   Andrew Starsh   09 Nov 2002 09:25:18   возведение в степень   Dmitry Novikov   10 Nov 2002 19:52:10   возведение в степень   Alexandr Litvinov   11 Nov 2002 19:10:26   возведение в степень   Dmitry Novikov   12 Nov 2002 19:37:01   возведение в степень   Evgenij Masherov   02 Nov 2002 18:54:24   Re: возведение в степень   Yuri Kostylev   28 Jan 2003 19:44:21   возведение в степень   Evgenij Masherov   16 Nov 2002 14:35:06