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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
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#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
dbpedia-nlhttp://nl.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Cycle_detection
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Index_of_logarithm_articles
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Pollard
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
dbo:wikiPageDisambiguates
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Pollard's_kangaroo_algorithm
rdf:type
yago:Logarithm106812631 yago:Writing106359877 yago:Activity100407535 yago:Notation106808493 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:WikicatAlgorithms yago:Event100029378 yago:WikicatNumberTheoreticAlgorithms yago:Rule105846932 dbo:Software yago:MathematicalNotation106808720 yago:Exponent106812417 yago:PsychologicalFeature100023100 yago:Algorithm105847438 yago:Act100030358 yago:Procedure101023820 yago:WrittenCommunication106349220 yago:Communication100033020 yago:WikicatLogarithms
rdfs:label
Алгоритм «кенгуру» Полларда Pollards lambda-algoritme Méthode des kangourous de Pollard Pollard's kangaroo algorithm
rdfs:comment
Pollards lambda-algoritme, ook bekend onder de naam Pollards kangoeroe-algoritme, is een algoritme om de discrete logaritme te vinden. De Britse wiskundige John Pollard beschreef deze methode in hetzelfde artikel als waarin hij Pollards rho-algoritme voor logaritmen beschreef. Pollards lambda-algoritme is bruikbaar om de discrete logaritme te bepalen, als men weet dat deze tot een beperkt aantal waarden behoort. La méthode des kangourous permet de résoudre le problème du logarithme discret, elle est due à John M. Pollard, et a été publiée en 1978. Il ne doit pas être confondu avec l'algorithme rho de Pollard pour les logarithmes, bien que publié dans le même papier par John M. Pollard en 1978. Il s'agit d'une variante de l'algorithme rho de Pollard, basée sur un résultat de probabilités du paradoxe des anniversaires. De ce fait, l'algorithme n'est pas déterministe. In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see below) is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist J. M. Pollard, in the same paper as his better-known Pollard's rho algorithm for solving the same problem. Although Pollard described the application of his algorithm to the discrete logarithm problem in the multiplicative group of units modulo a prime p, it is in fact a generic discrete logarithm algorithm—it will work in any finite cyclic group. В и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «» ниже) — это алгоритм решения задачи дискретного логарифмирования. Алгоритм был предложен в 1978 специалистом в области теории чисел в той же статье, что и его более известный ρ-алгоритм для решения той же задачи. Хотя Поллард описывает применение этого алгоритма для задачи дискретного логарифмирования в мультипликативной группе по модулю простого p, он является, фактически, общим алгоритмом дискретного логарифмирования — он будет работать на любой циклической конечной группе.
dcterms:subject
dbc:Logarithms dbc:Number_theoretic_algorithms dbc:Computer_algebra
dbo:wikiPageID
12928899
dbo:wikiPageRevisionID
1113480716
dbo:wikiPageWikiLink
dbr:Rainbow_table dbr:Scientific_American dbr:Pollard's_rho_algorithm_for_logarithms dbr:Computational_number_theory dbr:Kangaroo dbr:Index_calculus_algorithm dbr:Greek_letter dbr:Algorithm dbr:Bit dbr:Discrete_logarithm dbr:John_Pollard_(mathematician) dbr:RSA_(algorithm) dbc:Number_theoretic_algorithms dbr:Public_key_cryptosystem dbr:Computational_complexity_theory dbr:Treadmill dbr:Subexponential_time dbc:Computer_algebra dbr:Exponential_time dbr:Lambda dbr:Computer_algebra dbr:Pseudorandom dbc:Logarithms
owl:sameAs
dbpedia-ru:Алгоритм_«кенгуру»_Полларда yago-res:Pollard's_kangaroo_algorithm freebase:m.02z05r1 n15:qFVA dbpedia-fr:Méthode_des_kangourous_de_Pollard dbpedia-nl:Pollards_lambda-algoritme wikidata:Q1911970
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Number-theoretic_algorithms
dbo:abstract
Pollards lambda-algoritme, ook bekend onder de naam Pollards kangoeroe-algoritme, is een algoritme om de discrete logaritme te vinden. De Britse wiskundige John Pollard beschreef deze methode in hetzelfde artikel als waarin hij Pollards rho-algoritme voor logaritmen beschreef. Pollards lambda-algoritme is bruikbaar om de discrete logaritme te bepalen, als men weet dat deze tot een beperkt aantal waarden behoort. Door en te stellen is het mogelijk om het Pollard lambda-algoritme voor algemene te gebruiken, maar Pollards lambda-algoritme gaat veel sneller als een relatief klein aantal waarden bevat. В и вычислительной алгебре алгоритм «кенгуру» Полларда (а также лямбда-алгоритм Полларда, см. раздел «» ниже) — это алгоритм решения задачи дискретного логарифмирования. Алгоритм был предложен в 1978 специалистом в области теории чисел в той же статье, что и его более известный ρ-алгоритм для решения той же задачи. Хотя Поллард описывает применение этого алгоритма для задачи дискретного логарифмирования в мультипликативной группе по модулю простого p, он является, фактически, общим алгоритмом дискретного логарифмирования — он будет работать на любой циклической конечной группе. La méthode des kangourous permet de résoudre le problème du logarithme discret, elle est due à John M. Pollard, et a été publiée en 1978. Il ne doit pas être confondu avec l'algorithme rho de Pollard pour les logarithmes, bien que publié dans le même papier par John M. Pollard en 1978. Il s'agit d'une variante de l'algorithme rho de Pollard, basée sur un résultat de probabilités du paradoxe des anniversaires. De ce fait, l'algorithme n'est pas déterministe. In computational number theory and computational algebra, Pollard's kangaroo algorithm (also Pollard's lambda algorithm, see below) is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist J. M. Pollard, in the same paper as his better-known Pollard's rho algorithm for solving the same problem. Although Pollard described the application of his algorithm to the discrete logarithm problem in the multiplicative group of units modulo a prime p, it is in fact a generic discrete logarithm algorithm—it will work in any finite cyclic group.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Pollard's_kangaroo_algorithm?oldid=1113480716&ns=0
dbo:wikiPageLength
5969
foaf:isPrimaryTopicOf
wikipedia-en:Pollard's_kangaroo_algorithm
Subject Item
dbr:Discrete_logarithm
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:John_Pollard_(mathematician)
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Rainbow_table
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Discrete_logarithm_records
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Pollard's_rho_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Pollard's_kangaroo_method
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Pollard's_lambda_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Pollard_kangaroo
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_kangaroo_algorithm
Subject Item
dbr:Kangaroo_algorithm
dbo:wikiPageWikiLink
dbr:Pollard's_kangaroo_algorithm
dbo:wikiPageRedirects
dbr:Pollard's_kangaroo_algorithm
Subject Item
wikipedia-en:Pollard's_kangaroo_algorithm
foaf:primaryTopic
dbr:Pollard's_kangaroo_algorithm