About: Strassen algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Strassen algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de Strassen (fr) Strassen algorithm (en) Алгоритм Штрассена (ru) Алгоритм Штрассена (uk) シュトラッセンのアルゴリズム (ja)
rdfs:comment	En mathématiques, plus précisément en algèbre linéaire, l’algorithme de Strassen est un algorithme calculant le produit de deux matrices carrées de taille n, proposé par Volker Strassen en 1969. La complexité de l'algorithme est en , avec pour la première fois un exposant inférieur à celui de la multiplication naïve qui est en . Par contre, il a l'inconvénient de ne pas être stable numériquement. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/StrassenFormulas.html
sameAs	Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm Strassen algorithm
Wikipage page ID	1231655 (xsd:integer)
Wikipage revision ID	178526068 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Multiplication 1969 Coppersmith–Winograd algorithm Algorithmics Linear algebra Commutative ring Unital ring category-fr:Algorithme_numérique category-fr:Matrice Time complexity dbpedia-fr:Ensemble Theoretical computer science dbpedia-fr:Mot_(architecture_informatique) dbpedia-fr:Produit_matriciel dbpedia-fr:Shmuel_Winograd dbpedia-fr:Stabilité_numérique Recurrence relation Volker Strassen Gaussian elimination Maple (software) dbpedia-fr:Master_theorem dbpedia-fr:Mathématiques dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Matrice_inversible dbpedia-fr:Matrice_par_blocs
Link from a Wikipage to an external page	http://bl-uits-tucson.ads.iu.edu/tom/strassen/ http://gersoo.free.fr/Download/docs/stras.pdf
page length (characters) of wiki page	8018 (xsd:nonNegativeInteger)
dct:subject	category-fr:Multiplication category-fr:Algorithme_numérique category-fr:Matrice
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:En dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:MathWorld dbpedia-fr:Modèle:Cormen2en
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Strassen?oldid=178526068&ns=0
prop-fr:titre	Strassen Formulas (fr)
prop-fr:nomUrl	StrassenFormulas (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Strassen
dbo:discoverer	Volker Strassen
named after	Volker Strassen
based on	Karatsuba algorithm
has abstract	En mathématiques, plus précisément en algèbre linéaire, l’algorithme de Strassen est un algorithme calculant le produit de deux matrices carrées de taille n, proposé par Volker Strassen en 1969. La complexité de l'algorithme est en , avec pour la première fois un exposant inférieur à celui de la multiplication naïve qui est en . Par contre, il a l'inconvénient de ne pas être stable numériquement. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_De_Strassen dbpedia-fr:Algorithme_de_strassen CYK algorithm Coppersmith–Winograd algorithm Galactic algorithm dbpedia-fr:Liste_d'algorithmes dbpedia-fr:Problème_des_multiplications_matricielles_enchaînées dbpedia-fr:Produit_matriciel dbpedia-fr:Strassen Volker Strassen Gaussian elimination dbpedia-fr:Matrice_inversible dbpedia-fr:Matrice_par_blocs
is Wikipage redirect of	dbpedia-fr:Algorithme_De_Strassen dbpedia-fr:Algorithme_de_strassen
is Wikipage disambiguates of	dbpedia-fr:Strassen
is oa:hasTarget of	Uk labels Ja labels Ru labels En labels Wikidata Fr related

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 16 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software