This HTML5 document contains 41 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n14https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/

Statements

Subject Item
dbr:Fürer's_algorithm
rdf:type
yago:Abstraction100002137 yago:YagoPermanentlyLocatedEntity yago:Act100030358 yago:WikicatComputerArithmeticAlgorithms yago:Rule105846932 yago:Procedure101023820 yago:Activity100407535 yago:PsychologicalFeature100023100 yago:Algorithm105847438 yago:Event100029378
rdfs:label
Fürer's algorithm Algoritmo de Fürer 퓌러 알고리즘 Алгоритм Фюрера Algorithme de Fürer
rdfs:comment
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. 퓌러 알고리즘(Fürer's algorithm)은 스위스 수학자 (Martin Fürer)가 발표한 정수를 빠르게 곱하는 알고리즘으로, 자리 정수 두 개를 시간에 곱할 수 있다. 여기서 log*n은 반복 로그이다. 2007년에 만들어졌으며, 시간에 두 정수를 곱할 수 있는 쇤하게-슈트라센 알고리즘을 훨씬 능가하였다. 그러나 보다 큰 수에서 복잡도나 속도가 더 빨라지고, 2019년 3월에는 이 알고리즘보다 더 개선된 곱셈 알고리즘이 등장해 아주 큰 두 수를 시간 안에 곱할 수 있게 되었다. 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.​ Алгоритм Фюрера (англ. Fürer’s algorithm) — быстрый больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его предшественник, алгоритм Шёнхаге — Штрассена, опубликованный в 1971 году. Задача быстрого умножения больших чисел представляет большой интерес в области криптографии с открытым ключом.
dbo:wikiPageID
16113963
dbo:wikiPageRevisionID
1122579586
dbo:wikiPageWikiLink
dbr:Multiplication_algorithm
dbo:wikiPageRedirects
dbr:Multiplication_algorithm
owl:sameAs
freebase:m.03qpfxj dbpedia-fr:Algorithme_de_Fürer dbpedia-ko:퓌러_알고리즘 dbpedia-ro:Algoritmul_Fürer dbpedia-ru:Алгоритм_Фюрера n14:2dvFG wikidata:Q2835790 dbpedia-es:Algoritmo_de_Fürer
dbp:wikiPageUsesTemplate
dbt:R_from_merge dbt:R_without_mention dbt:R_to_section
dbo:abstract
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. 퓌러 알고리즘(Fürer's algorithm)은 스위스 수학자 (Martin Fürer)가 발표한 정수를 빠르게 곱하는 알고리즘으로, 자리 정수 두 개를 시간에 곱할 수 있다. 여기서 log*n은 반복 로그이다. 2007년에 만들어졌으며, 시간에 두 정수를 곱할 수 있는 쇤하게-슈트라센 알고리즘을 훨씬 능가하였다. 그러나 보다 큰 수에서 복잡도나 속도가 더 빨라지고, 2019년 3월에는 이 알고리즘보다 더 개선된 곱셈 알고리즘이 등장해 아주 큰 두 수를 시간 안에 곱할 수 있게 되었다. 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.​ Алгоритм Фюрера (англ. Fürer’s algorithm) — быстрый больших целых чисел. Алгоритм был построен в 2007 году швейцарским математиком Мартином Фюрером из университета штата Пенсильвания как асимптотически более быстрый алгоритм, чем его предшественник, алгоритм Шёнхаге — Штрассена, опубликованный в 1971 году. Задача быстрого умножения больших чисел представляет большой интерес в области криптографии с открытым ключом. Предшественник алгоритма Фюрера, алгоритм Шёнхаге — Штрассена, использовал быстрое преобразование Фурье для умножения больших чисел за время , однако его авторы, (нем. Arnold Schönhage) и Фолькер Штрассен, сделали предположение о существовании алгоритма, способного решить проблему перемножения больших чисел за . Алгоритм Фюрера заполнил промежуток между этими границами: он может быть использован, чтобы перемножить числа за время , где — итерированный логарифм числа n. Однако разница по времени между алгоритмами становится заметной при очень больших перемножаемых числах (больше 10 000 000 000 000 значащих цифр). В 2008 году Аниндая Де, Шэнден Саха, Пьюш Курур и Рампрасад Саптхариши построили похожий алгоритм, основанный на модульной, а не комплексной арифметике, достигнув при этом такого же времени работы.
prov:wasDerivedFrom
wikipedia-en:Fürer's_algorithm?oldid=1122579586&ns=0
dbo:wikiPageLength
116
foaf:isPrimaryTopicOf
wikipedia-en:Fürer's_algorithm