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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-jahttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.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#
n4http://ja.dbpedia.org/resource/Category:
wikipedia-jahttp://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-jahttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-ja:Curve448
dbo:wikiPageWikiLink
dbpedia-ja:カラツバ法
Subject Item
dbpedia-ja:カラツバ法
rdfs:label
カラツバ法
rdfs:comment
カラツバ法(カラツバほう)とは、主に多倍長乗算のにおいて、乗算の回数を4分の3にするアルゴリズムである。加減算の回数は増加するが、乗算コストはそれより遥かに大きいため、結果として演算コストそのものもほぼ4分の3となる。発見者のAnatolii Alexeevitch Karatsuba(Карацуба Анатолий Алексеевич)の名前を取ってKaratsuba法(Karatsuba-algorithm)、あるいは単にKaratsubaとも呼ばれる。 従来の乗算はだったが、Karatsuba法の再帰的適用により、(≒1.585)まで計算コストが抑えられる。
owl:sameAs
freebase:m.0g3ts6
dct:subject
n4:数学に関する記事 n4:アルゴリズム n4:エポニム
dbo:wikiPageID
1156310
dbo:wikiPageRevisionID
80461046
dbo:wikiPageWikiLink
dbpedia-ja:乗算 dbpedia-ja:アルゴリズム dbpedia-ja:高速フーリエ変換 dbpedia-ja:離散フーリエ変換 dbpedia-ja:ショーンハーゲ・ストラッセン法 n4:エポニム n4:数学に関する記事 dbpedia-ja:多倍長乗算 n4:アルゴリズム
prop-ja:wikiPageUsesTemplate
template-ja:仮リンク
foaf:isPrimaryTopicOf
wikipedia-ja:カラツバ法
dbo:abstract
カラツバ法(カラツバほう)とは、主に多倍長乗算のにおいて、乗算の回数を4分の3にするアルゴリズムである。加減算の回数は増加するが、乗算コストはそれより遥かに大きいため、結果として演算コストそのものもほぼ4分の3となる。発見者のAnatolii Alexeevitch Karatsuba(Карацуба Анатолий Алексеевич)の名前を取ってKaratsuba法(Karatsuba-algorithm)、あるいは単にKaratsubaとも呼ばれる。 従来の乗算はだったが、Karatsuba法の再帰的適用により、(≒1.585)まで計算コストが抑えられる。
dbo:wikiPageLength
1859
prov:wasDerivedFrom
wikipedia-ja:カラツバ法?oldid=80461046&ns=0
Subject Item
dbpedia-ja:ショーンハーゲ・ストラッセン法
dbo:wikiPageWikiLink
dbpedia-ja:カラツバ法
Subject Item
dbpedia-ja:乗法
dbo:wikiPageWikiLink
dbpedia-ja:カラツバ法
Subject Item
dbpedia-ja:任意精度演算
dbo:wikiPageWikiLink
dbpedia-ja:カラツバ法
Subject Item
dbpedia-ja:多項式基底
dbo:wikiPageWikiLink
dbpedia-ja:カラツバ法
Subject Item
dbpedia-wikidata:Q629940
owl:sameAs
dbpedia-ja:カラツバ法
Subject Item
dbpedia-ja:Karatsuba法
dbo:wikiPageWikiLink
dbpedia-ja:カラツバ法
dbo:wikiPageRedirects
dbpedia-ja:カラツバ法
Subject Item
wikipedia-ja:カラツバ法
foaf:primaryTopic
dbpedia-ja:カラツバ法