Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Algoritmo de Fürer (es)
- Algorithme de Fürer (fr)
- Fürer's algorithm (en)
- 퓌러 알고리즘 (ko)
- Алгоритм Фюрера (ru)
|
rdfs:comment
| - El algoritmo de Fürer es un algoritmo de multiplicación de enteros para enteros extremadamente grandes con muy baja complejidad asintótica . Fue publicado en 2007 por el matemático suizo de la Universidad Estatal de Pensilvania como un algoritmo asintóticamente más rápido que su predecesor (algoritmo Schönhage-Strassen) al ser analizado en una máquina Turing multicinta. (es)
- L'algorithme de Fürer est un algorithme de multiplication de très grands entiers. Il a été publié en 2007 par le mathématicien suisse de l'université d'État de Pennsylvanie. Cet algorithme possède asymptotiquement une des plus faibles complexités parmi les algorithmes de multiplication et est donc meilleur que l'algorithme de Schönhage-Strassen. Son régime asymptotique n'est atteint que pour de très grands entiers. (fr)
- 퓌러 알고리즘(Fürer's algorithm)은 스위스 수학자 (Martin Fürer)가 발표한 정수를 빠르게 곱하는 알고리즘으로, 자리 정수 두 개를 시간에 곱할 수 있다. 여기서 log*n은 반복 로그이다. 2007년에 만들어졌으며, 시간에 두 정수를 곱할 수 있는 쇤하게-슈트라센 알고리즘을 훨씬 능가하였다. 그러나 보다 큰 수에서 복잡도나 속도가 더 빨라지고, 2019년 3월에는 이 알고리즘보다 더 개선된 곱셈 알고리즘이 등장해 아주 큰 두 수를 시간 안에 곱할 수 있게 되었다. (ko)
- Алгоритм Фюрера (англ. Fürer’s algorithm) — быстрый больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его предшественник, алгоритм Шёнхаге — Штрассена, опубликованный в 1971 году. Задача быстрого умножения больших чисел представляет большой интерес в области криптографии с открытым ключом. (ru)
|
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Wikipage redirect
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - El algoritmo de Fürer es un algoritmo de multiplicación de enteros para enteros extremadamente grandes con muy baja complejidad asintótica . Fue publicado en 2007 por el matemático suizo de la Universidad Estatal de Pensilvania como un algoritmo asintóticamente más rápido que su predecesor (algoritmo Schönhage-Strassen) al ser analizado en una máquina Turing multicinta. (es)
- L'algorithme de Fürer est un algorithme de multiplication de très grands entiers. Il a été publié en 2007 par le mathématicien suisse de l'université d'État de Pennsylvanie. Cet algorithme possède asymptotiquement une des plus faibles complexités parmi les algorithmes de multiplication et est donc meilleur que l'algorithme de Schönhage-Strassen. Son régime asymptotique n'est atteint que pour de très grands entiers. (fr)
- 퓌러 알고리즘(Fürer's algorithm)은 스위스 수학자 (Martin Fürer)가 발표한 정수를 빠르게 곱하는 알고리즘으로, 자리 정수 두 개를 시간에 곱할 수 있다. 여기서 log*n은 반복 로그이다. 2007년에 만들어졌으며, 시간에 두 정수를 곱할 수 있는 쇤하게-슈트라센 알고리즘을 훨씬 능가하였다. 그러나 보다 큰 수에서 복잡도나 속도가 더 빨라지고, 2019년 3월에는 이 알고리즘보다 더 개선된 곱셈 알고리즘이 등장해 아주 큰 두 수를 시간 안에 곱할 수 있게 되었다. (ko)
- Алгоритм Фюрера (англ. Fürer’s algorithm) — быстрый больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его предшественник, алгоритм Шёнхаге — Штрассена, опубликованный в 1971 году. Задача быстрого умножения больших чисел представляет большой интерес в области криптографии с открытым ключом. Предшественник алгоритма Фюрера, алгоритм Шёнхаге — Штрассена, использовал быстрое преобразование Фурье для умножения больших чисел за время , однако его авторы, (нем. Arnold Schönhage) и Фолькер Штрассен, сделали предположение о существовании алгоритма, способного решить проблему перемножения больших чисел за . Алгоритм Фюрера заполнил промежуток между этими границами: он может быть использован, чтобы перемножить числа за время , где — итерированный логарифм числа n. Однако разница по времени между алгоритмами становится заметной при очень больших перемножаемых числах (больше 10 000 000 000 000 значащих цифр). В 2008 году Аниндая Де, Шэнден Саха, Пьюш Курур и Рампрасад Саптхариши построили похожий алгоритм, основанный на модульной, а не комплексной арифметике, достигнув при этом такого же времени работы. (ru)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |