Факториал

Факториал
   математическая функция целочисленного аргумента, обозначается "n!" (произведение целых чисел от 1 до n, весьма быстро растет с ростом аргумента); в данном случае возможна ассоциация с ее обозначением восклицательным знаком:
    "Шел он сквозь анфилады гигантов пурпурных, пока не увидел, что его звездоход вместе с безмолвною свитою звезд в зеркале отразился спиральном, в среброкожем рефлекторе; удивился он и на всякий случай взял в руки гасильник Сверхновых, купленный у пигмелиантов, чтоб уберечься от нещадного зноя на Млечном Пути; не знал он, что видит, а это был узел пространства, его наиплотнейший факториал, даже тамошним моноастритам неведомый; только и известно о нем, что кто туда попадет, уже не вернется". - Как Эрг Самовозбудитель Бледнотника победил
    "Затем Бремерман ввел понятие "вычислительной стоимости" произвольного алгоритма, который должен решить арифметическую задачу, содержащую n элементов. Оказывается, что эта "вычислительная стоимость" растет как факториал от n (n!). Компьютеры того времени, когда писал Бремерман, достигли скорости 100 миллионов операций в секунду (в настоящее время эта величина подверглась уже, по меньшей мере, удвоению). Затем Бремерман вводит уже известную нам (из предыдущего эссе о вычислительной мощности жизни") проблему коммивояжера, который должен посетить целый ряд населенных пунктов так, чтобы в каждом побывать только раз, то есть найти кратчайшую дорогу для своего путешествия. И здесь проблема разрешается в соответствии с факториалом: для n = 4 имеем 1*2*3*4=24. Но n как факториал начинает, по мере увеличения, расти быстрее, чем показатель: для n равного десяти компьютеру требуется 5 секунд, а для n=20 время работы компьютера составило бы 100000 лет!" - Вычислительная мощность жизни II (ВЯ)

Мир Лема - словарь и путеводитель. . 2004.

Игры ⚽ Поможем написать курсовую
Синонимы:

Смотреть что такое "Факториал" в других словарях:

  • ФАКТОРИАЛ — [англ. factorial < лат. factor делающий, производящий] мат. произведение натуральных чисел от 1 до какого л. числа n (т. е. n! = 1 * 2 * 3... n). Словарь иностранных слов. Комлев Н.Г., 2006. факториал (англ. factorial factor сомножитель) мат.… …   Словарь иностранных слов русского языка

  • ФАКТОРИАЛ — (обозначение «!»), число, получаемое в результате умножения данного числа на все целые числа меньше него. Например, факториал числа 6 равен 6!=6.5.4.3.2.1=720. Факториалом нуля считают 0!=1 …   Научно-технический энциклопедический словарь

  • ФАКТОРИАЛ — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1?2?...?n; обозначается n! …   Современная энциклопедия

  • ФАКТОРИАЛ — произведение натуральных чисел от единицы до какого либо данного натурального числа n, т. е. 1.2.3.... .n; обозначается n!. Напр., 5! = 1.2.3.4.5 = 120 …   Большой Энциклопедический словарь

  • факториал — сущ., кол во синонимов: 1 • термин (18) Словарь синонимов ASIS. В.Н. Тришин. 2013 …   Словарь синонимов

  • Факториал — (от латинского factor деятель, создатель, множитель), произведение натуральных чисел от единицы до какого либо данного натурального числа n, т.е. 1´2´...´n; обозначается n!.   …   Иллюстрированный энциклопедический словарь

  • ФАКТОРИАЛ — произведение всех натуральных чисел от 1 до данного натурального числа n; обозначается n! = 1·2·3·...·n; по определению, 0! = 1 …   Большая политехническая энциклопедия

  • Факториал — числа n (лат. factorialis действующий, производящий умножающий; обозначается n!, произносится эн факториал) произведение всех натуральных чисел от 1 до n включительно …   Википедия

  • факториал — произведение натуральных чисел от единицы до какого либо данного натурального числа n, то есть 1·2·3·...·n; обозначается: n!. Например, 5! = 1·2·3·4·5 = 120. * * * ФАКТОРИАЛ ФАКТОРИАЛ, произведение натуральных чисел от единицы до какого либо… …   Энциклопедический словарь

  • факториал — faktorialas statusas T sritis fizika atitikmenys: angl. factorial vok. Faktorielle, f; Fakultät, f rus. факториал, m pranc. factorielle, f …   Fizikos terminų žodynas


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»