Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Быстрые алгоритмы

Индекс Быстрые алгоритмы

Быстрые алгоритмы — это область вычислительной математики, которая изучает алгоритмы вычисления заданной функции с заданной точностью с использованием как можно меньшего числа битовых операций.

17 отношения: Колмогоров, Андрей Николаевич, Алгоритм, Алгоритмы быстрого возведения в степень, Разделяй и властвуй (информатика), Среднее арифметико-геометрическое, Сложность вычисления (битовая), Умножение Карацубы, Шеннон, Клод, Метод БВЕ, Информатика, Быстрое умножение, Быстрое преобразование Фурье, Битовые операции, Вычислительная математика, Вычисление, Винер, Норберт, Длинная арифметика.

Колмогоров, Андрей Николаевич

Андре́й Никола́евич Колмого́ров (урождённый Катаев,, Тамбов — 20 октября 1987, Москва) — советский математик, один из крупнейших математиков XX века.

Новый!!: Быстрые алгоритмы и Колмогоров, Андрей Николаевич · Узнать больше »

Алгоритм

Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.

Новый!!: Быстрые алгоритмы и Алгоритм · Узнать больше »

Алгоритмы быстрого возведения в степень

Алгоритмы быстрого возведения в степень (дихотомический алгоритм возведения в степень, бинарный алгоритм возведения в степень) — алгоритмы, предназначенные для возведения числа x в натуральную степень n за меньшее число умножений, чем это требуется в определении степени.

Новый!!: Быстрые алгоритмы и Алгоритмы быстрого возведения в степень · Узнать больше »

Разделяй и властвуй (информатика)

Разделяй и властвуй (divide and conquer) в информатике — важная парадигма разработки алгоритмов, заключающаяся в рекурсивном разбиении решаемой задачи на две или более подзадачи того же типа, но меньшего размера, и комбинировании их решений для получения ответа к исходной задаче; разбиения выполняются до тех пор, пока все подзадачи не окажутся элементарными.

Новый!!: Быстрые алгоритмы и Разделяй и властвуй (информатика) · Узнать больше »

Среднее арифметико-геометрическое

0.

Новый!!: Быстрые алгоритмы и Среднее арифметико-геометрическое · Узнать больше »

Сложность вычисления (битовая)

Для оценки качества быстрого метода или алгоритма используется функция сложность вычисления (битовая).

Новый!!: Быстрые алгоритмы и Сложность вычисления (битовая) · Узнать больше »

Умножение Карацубы

Умножение Карацубы — метод быстрого умножения, который позволяет перемножать два ''n''-значных числа со сложностью вычисления Этот подход открыл новое направление в вычислительной математике — теорию создания быстрых алгоритмов.

Новый!!: Быстрые алгоритмы и Умножение Карацубы · Узнать больше »

Шеннон, Клод

Клод Э́лвуд Ше́ннон (Claude Elwood Shannon;, Петоски,, США —, Медфорд,, США) — американский инженер, криптоаналитик и математик.

Новый!!: Быстрые алгоритмы и Шеннон, Клод · Узнать больше »

Метод БВЕ

Метод БВЕ (быстрого вычисления E-функций) — это метод быстрого суммирования специального вида рядов.

Новый!!: Быстрые алгоритмы и Метод БВЕ · Узнать больше »

Информатика

Информа́тика (Informatique; Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.

Новый!!: Быстрые алгоритмы и Информатика · Узнать больше »

Быстрое умножение

Быстрое умножение — общее название для нескольких быстрых алгоритмов умножения больших чисел.

Новый!!: Быстрые алгоритмы и Быстрое умножение · Узнать больше »

Быстрое преобразование Фурье

Быстрое преобразование Фурье (БПФ, FFT) — алгоритм быстрого вычисления дискретного преобразования Фурье (ДПФ).

Новый!!: Быстрые алгоритмы и Быстрое преобразование Фурье · Узнать больше »

Битовые операции

Би́товая опера́ция в программировании — некоторые операции над цепочками битов.

Новый!!: Быстрые алгоритмы и Битовые операции · Узнать больше »

Вычислительная математика

шестидесятеричных чиселhttp://it.stlawu.edu/%7Edmelvill/mesomath/tablets/YBC7289.html Duncan J. Melville, ''Photograph, illustration, and description of the \sqrt2 tablet from the Yale Babylonian Collection, Mesopotamian Mathematics, St. Lawrence University, 18 September 2006.: \sqrt2.

Новый!!: Быстрые алгоритмы и Вычислительная математика · Узнать больше »

Вычисление

Вычисле́ние — математическое преобразование, позволяющее преобразовывать входящий поток информации в выходной, с отличной от первого структурой.

Новый!!: Быстрые алгоритмы и Вычисление · Узнать больше »

Винер, Норберт

Но́рберт Ви́нер (Norbert Wiener; 26 ноября 1894, Колумбия, штат Миссури, США — 18 марта 1964, Стокгольм, Швеция) — американский учёный, выдающийся математик и философ, основоположник кибернетики и теории искусственного интеллекта.

Новый!!: Быстрые алгоритмы и Винер, Норберт · Узнать больше »

Длинная арифметика

Длинная арифметика — выполняемые с помощью вычислительной машины арифметические операции (сложение, вычитание, умножение, деление, возведение в степень, элементарные функции) над числами, разрядность которых превышает длину машинного слова данной вычислительной машины.

Новый!!: Быстрые алгоритмы и Длинная арифметика · Узнать больше »

Перенаправления здесь:

Быстрый алгоритм.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »