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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n10http://www.alcatel-lucent.com/bstj/vol46-1967/articles/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n24http://hy.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
n21https://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/
dbpedia-plhttp://pl.dbpedia.org/resource/
n19http://www.wolframalpha.com/input/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
n18http://pari.math.u-bordeaux.fr/dochtml/html-stable/
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Elwyn_Berlekamp
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
dbp:knownFor
dbr:Berlekamp's_algorithm
dbo:knownFor
dbr:Berlekamp's_algorithm
Subject Item
dbr:Berlekamp's_algorithm
rdf:type
yago:Act100030358 yago:Algorithm105847438 yago:WikicatAlgorithms yago:WikicatIntegerFactorizationAlgorithms yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Procedure101023820 yago:Rule105846932 yago:Abstraction100002137 dbo:Software yago:Event100029378 yago:Activity100407535
rdfs:label
Algorithme de Berlekamp Berlekamp-Algorithmus Algorytm Berlekampa Алгоритм Берлекэмпа Algoritmo di Berlekamp Berlekamp's algorithm
rdfs:comment
Алгоритм Берлекэмпа — алгоритм, предназначенный для факторизации унитарных многочленов над конечным полем. Разработан Элвином Берлекэмпом в 1967 году. Может использоваться также для проверки неприводимости многочленов над конечными полями.Основная идея алгоритма заключается в возможности представления исходного многочлена в виде произведения наибольших общих делителей самого многочлена и некоторых многочленов, которые с точностью до свободного члена являются -разлагающими. In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967. It was the dominant algorithm for solving the problem until the Cantor–Zassenhaus algorithm of 1981. It is currently implemented in many well-known computer algebra systems. Algorytm Berlekampa – algorytm faktoryzacji wielomianów o współczynnikach w ciele skończonym. Został opisany przez w 1967. In matematica l'algoritmo di Berlekamp è un algoritmo per la fattorizzazione di polinomi su un campo finito ideato da Elwyn Berlekamp nel 1967. L'algoritmo consiste principalmente nella costruzione di una opportuna matrice contenente coefficienti ottenuti a partire da quelli del polinomio da fattorizzare e nel calcolo del massimo comun divisore tra polinomi. È stato il principale algoritmo per la fattorizzazione di polinomi fino alla realizzazione dell' nel 1981 da cui è stato ormai soppiantato in molte applicazioni. Tuttavia il metodo è ancora implementato in molti sistemi di algebra computazionale, tra cui PARI/GP, infatti è di semplice realizzazione, molti passaggi possono essere parallelizzati in modo efficiente e impone poche ipotesi sul polinomio da fattorizzare. In der Computeralgebra, einem Teilgebiet der Mathematik, ist der Berlekamp-Algorithmus eine Methode zur Faktorisierung von Polynomen über einem endlichen Körper, die 1967 von Elwyn Berlekamp entwickelt wurde. Er ist in den meisten Computeralgebrasystemen implementiert und war der führende Faktorisierungsalgorithmus bis zur Entwicklung des , einer probabilistischen Variante des Berlekamp-Algorithmus aus dem Jahre 1981. L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus.
dcterms:subject
dbc:Finite_fields dbc:Computer_algebra dbc:Polynomials_factorization_algorithms
dbo:wikiPageID
6057100
dbo:wikiPageRevisionID
1088969192
dbo:wikiPageWikiLink
dbr:Discrete_logarithm dbr:Computer_algebra dbr:Cantor–Zassenhaus_algorithm dbr:Index_calculus dbr:Polynomial_factorization dbr:Factor_ring dbr:Reduced_row_echelon_form dbr:Identity_matrix dbr:WolframAlpha dbr:Bell_System_Technical_Journal dbr:Error_detection_and_correction dbr:Factoring_polynomials_over_finite_fields dbr:Mathematics dbr:Factorization_of_polynomials_over_a_finite_field_and_irreducibility_tests dbr:Unique_factorization_domain dbr:Computer_algebra_system dbr:Greatest_common_divisor dbr:Elwyn_Berlekamp dbr:Ring_(mathematics) dbr:The_Art_of_Computer_Programming dbr:Square-free_polynomial dbc:Polynomials_factorization_algorithms dbc:Finite_fields dbr:Irreducible_polynomial dbr:Kernel_(linear_algebra) dbc:Computer_algebra dbr:Subalgebra dbr:Matrix_(mathematics) dbr:Public_key_cryptography dbr:Euclidean_algorithm dbr:Euclidean_domain
dbo:wikiPageExternalLink
n10:bstj46-8-1853.pdf n18:Arithmetic_functions.html%23factormod n19:%3Fi=factor+x%5E5+%2B+x+mod+17
owl:sameAs
wikidata:Q821001 dbpedia-pl:Algorytm_Berlekampa dbpedia-fr:Algorithme_de_Berlekamp dbpedia-ru:Алгоритм_Берлекэмпа dbpedia-it:Algoritmo_di_Berlekamp n21:4yQQJ n24:Բեռլեկեմպի_ալգորիթմ yago-res:Berlekamp's_algorithm dbpedia-de:Berlekamp-Algorithmus freebase:m.0fmxj7
dbp:wikiPageUsesTemplate
dbt:For dbt:Reflist dbt:Cite_book dbt:Cite_journal
dbo:abstract
In der Computeralgebra, einem Teilgebiet der Mathematik, ist der Berlekamp-Algorithmus eine Methode zur Faktorisierung von Polynomen über einem endlichen Körper, die 1967 von Elwyn Berlekamp entwickelt wurde. Er ist in den meisten Computeralgebrasystemen implementiert und war der führende Faktorisierungsalgorithmus bis zur Entwicklung des , einer probabilistischen Variante des Berlekamp-Algorithmus aus dem Jahre 1981. Алгоритм Берлекэмпа — алгоритм, предназначенный для факторизации унитарных многочленов над конечным полем. Разработан Элвином Берлекэмпом в 1967 году. Может использоваться также для проверки неприводимости многочленов над конечными полями.Основная идея алгоритма заключается в возможности представления исходного многочлена в виде произведения наибольших общих делителей самого многочлена и некоторых многочленов, которые с точностью до свободного члена являются -разлагающими. Алгоритм Берлекэмпа имеет большую вычислительную сложность, поэтому был разработан ряд дополнительных методов, позволяющих сократить количество необходимых математических операций. Однако, несмотря на свою сложность, алгоритм Берлекэмпа был реализован в системах компьютерной алгебры. Алгоритм нашёл широкое применение в теории кодирования и в изучении линейных рекуррентных соотношений в конечных полях. Имеется много вычислительных задач в алгебре и в теории чисел, которые так или иначе связаны с разложением многочленов над конечными полями, например, разложение на множители многочленов над кольцом целых чисел, отыскание разложения простого рационального числа в поле алгебраических чисел, вычисление группы Галуа некоторого уравнения над полем рациональных чисел и построение расширений полей. Algorytm Berlekampa – algorytm faktoryzacji wielomianów o współczynnikach w ciele skończonym. Został opisany przez w 1967. In matematica l'algoritmo di Berlekamp è un algoritmo per la fattorizzazione di polinomi su un campo finito ideato da Elwyn Berlekamp nel 1967. L'algoritmo consiste principalmente nella costruzione di una opportuna matrice contenente coefficienti ottenuti a partire da quelli del polinomio da fattorizzare e nel calcolo del massimo comun divisore tra polinomi. È stato il principale algoritmo per la fattorizzazione di polinomi fino alla realizzazione dell' nel 1981 da cui è stato ormai soppiantato in molte applicazioni. Tuttavia il metodo è ancora implementato in molti sistemi di algebra computazionale, tra cui PARI/GP, infatti è di semplice realizzazione, molti passaggi possono essere parallelizzati in modo efficiente e impone poche ipotesi sul polinomio da fattorizzare. L'algorithme de Berlekamp est une méthode de factorisation des polynômes à coefficients dans un corps fini, qui repose sur des calculs de PGCD de polynômes et des opérations matricielles. Il a été découvert par Elwyn Berlekamp en 1967, et est resté l'algorithme le plus performant concernant ce problème jusqu'en 1981, et la découverte de l'algorithme de Cantor-Zassenhaus. In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967. It was the dominant algorithm for solving the problem until the Cantor–Zassenhaus algorithm of 1981. It is currently implemented in many well-known computer algebra systems.
gold:hypernym
dbr:Method
prov:wasDerivedFrom
wikipedia-en:Berlekamp's_algorithm?oldid=1088969192&ns=0
dbo:wikiPageLength
10446
foaf:isPrimaryTopicOf
wikipedia-en:Berlekamp's_algorithm
Subject Item
dbr:Berlekamp–Massey_algorithm
owl:differentFrom
dbr:Berlekamp's_algorithm
Subject Item
dbr:Berlekamp–Rabin_algorithm
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
Subject Item
dbr:Berlekamp–Zassenhaus_algorithm
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
Subject Item
dbr:Computer_algebra_system
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
Subject Item
dbr:Factorization_of_polynomials_over_finite_fields
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
Subject Item
dbr:Cantor–Zassenhaus_algorithm
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
Subject Item
dbr:Evdokimov's_algorithm
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
Subject Item
dbr:Berlekamp's_Q_matrix
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
dbo:wikiPageRedirects
dbr:Berlekamp's_algorithm
Subject Item
dbr:Berlekamp_algorithm
dbo:wikiPageWikiLink
dbr:Berlekamp's_algorithm
dbo:wikiPageRedirects
dbr:Berlekamp's_algorithm
Subject Item
wikipedia-en:Berlekamp's_algorithm
foaf:primaryTopic
dbr:Berlekamp's_algorithm