HTML Microdata document

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

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

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
n14	http://dbpedia.org/resource/File:
foaf	http://xmlns.com/foaf/0.1/
n24	https://global.dbpedia.org/id/
yago	http://dbpedia.org/class/yago/
dbpedia-ru	http://ru.dbpedia.org/resource/
dbt	http://dbpedia.org/resource/Template:
dbpedia-uk	http://uk.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
freebase	http://rdf.freebase.com/ns/
dbpedia-sr	http://sr.dbpedia.org/resource/
n15	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fa	http://fa.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
wikipedia-en	http://en.wikipedia.org/wiki/
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
dbc	http://dbpedia.org/resource/Category:
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/
n20	https://github.com/flame/

Statements

Subject Item: dbr:List_of_algorithms
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Basic_Linear_Algebra_Subprograms
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Victor_Pan
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Virginia_Vassilevska_Williams
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Computational_complexity_of_matrix_multiplication
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Matrix_(mathematics)
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Matrix_multiplication_algorithm
rdf:type: yago:Model110324560 yago:Whole100003553 yago:PhysicalEntity100001930 yago:LivingThing100004258 yago:WikicatModelsOfComputation yago:Object100002684 yago:Worker109632518 yago:CausalAgent100007347 yago:Assistant109815790 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Organism100004475 yago:Person100007846
rdfs:label: Алгоритм перемножування матриць Matrix multiplication algorithm Алгоритм умножения матриц
rdfs:comment: Поскольку умножение матриц является центральной операцией во многих численных алгоритмах, много усилий было вложено в повышение эффективности алгоритма умножения матриц. Приложения алгоритма умножения матриц в вычислительных задачах найдены во многих областях, включая и , а также во вроде бы не имеющих отношение к матрицам задачах, таких как подсчёт путей через граф. Было разработано много различных алгоритмов для умножения матриц на оборудовании различного типа, включая параллельные и распределённые системы, где вычисления распределены на несколько процессоров (и, может быть, по сети). Оскільки множення матриць є настільки центральною операцією в багатьох чисельних алгоритмах, у те, щоби зробити алгори́тми перемно́жування ма́триць ефективними, було вкладено чимало праці. Застосування множення матриць в обчислювальних задачах зустрічаються в багатьох областях, включно з та розпізнаванням образів, і в, здавалося би, не пов'язаних задачах, таких як підрахунок шляхів графом. Було розроблено багато різних алгоритмів для перемножування матриць на різних типах апаратного забезпечення, включно з паралельними та розподіленими системами, де обчислювальну працю розподілювано декількома процесорами (можливо, через мережу). Because matrix multiplication is such a central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms efficient. Applications of matrix multiplication in computational problems are found in many fields including scientific computing and pattern recognition and in seemingly unrelated problems such as counting the paths through a graph. Many different algorithms have been designed for multiplying matrices on different types of hardware, including parallel and distributed systems, where the computational work is spread over multiple processors (perhaps over a network).
foaf:depiction: n15:MatrixMultComplexity_svg.svg n15:Row_and_column_major_order.svg n15:Block_matrix_multiplication.svg n15:Matrix_multiplication_on_a_cross-wire_two-dimensional_array.png
dcterms:subject: dbc:Matrix_theory dbc:Articles_with_example_pseudocode dbc:Numerical_linear_algebra dbc:Matrix_multiplication_algorithms
dbo:wikiPageID: 21450030
dbo:wikiPageRevisionID: 1124066606
dbo:wikiPageWikiLink: dbr:Divide-and-conquer_algorithm dbr:Cache-oblivious_algorithm dbr:Speedup dbr:Block_matrix dbr:Loop_unrolling n14:Matrix_multiplication_on_a_cross-wire_two-dimensional_array.png dbc:Matrix_theory dbr:Asymptotic_notation dbr:Neural_network dbr:Graph_(graph_theory) dbr:Monte_Carlo_algorithm dbr:Galactic_algorithm dbr:Computational_complexity_of_matrix_multiplication dbr:Pseudocode dbr:Analysis_of_algorithms dbr:Sparse_matrix–vector_multiplication dbr:Strassen_algorithm dbr:Parallel_computing dbr:Recursion n14:Block_matrix_multiplication.svg dbr:Shmuel_Winograd dbr:MapReduce dbr:Scientific_computing dbr:Basic_Linear_Algebra_Subprograms n14:MatrixMultComplexity_svg.svg dbr:Scalar_multiplication dbr:Communication-avoiding_algorithm dbr:Shared-memory_multiprocessor dbr:Big_O_notation dbr:Method_of_Four_Russians dbr:Master_theorem_(analysis_of_algorithms) dbr:Freivalds'_algorithm dbr:Parallel_algorithm dbr:Matrix_multiplication dbr:Fork–join_model dbr:CPU_cache n14:Row_and_column_major_order.svg dbr:Loop_tiling dbr:Computational_complexity_of_mathematical_operations dbc:Numerical_linear_algebra dbr:DeepMind dbr:Pattern_recognition dbc:Matrix_multiplication_algorithms dbr:GF(2) dbc:Articles_with_example_pseudocode dbr:Cannon's_algorithm dbr:Mesh_networking dbr:Don_Coppersmith dbr:Finite_field dbr:Numerical_algorithm dbr:Numerical_stability dbr:CYK_algorithm dbr:Critical_path_length dbr:Theoretical_computer_science dbr:Time_complexity dbr:Field_(mathematics) dbr:Locality_of_reference dbr:Virginia_Vassilevska_Williams dbr:Distributed_computing dbr:Row-_and_column-major_order dbr:Multiprogramming dbr:Volker_Strassen dbr:Matrix_chain_multiplication
dbo:wikiPageExternalLink: n20:how-to-optimize-gemm
owl:sameAs: wikidata:Q17082383 yago-res:Matrix_multiplication_algorithm dbpedia-sr:Algoritam_množenja_matrica freebase:m.010prbtk dbpedia-fa:الگوریتم‌های_ضرب_ماتریس freebase:m.012ngj92 dbpedia-uk:Алгоритм_перемножування_матриць dbpedia-ru:Алгоритм_умножения_матриц n24:fs4i
dbp:wikiPageUsesTemplate: dbt:Numerical_linear_algebra dbt:Sqrt dbt:Radic dbt:Cite_journal dbt:Further dbt:Sfrac dbt:Mvar dbt:Reflist dbt:= dbt:Refend dbt:Short_description dbt:As_of dbt:Refbegin dbt:Framebox dbt:Frame-footer dbt:Rp dbt:R dbt:Math
dbo:thumbnail: n15:Row_and_column_major_order.svg?width=300
dbo:abstract: Поскольку умножение матриц является центральной операцией во многих численных алгоритмах, много усилий было вложено в повышение эффективности алгоритма умножения матриц. Приложения алгоритма умножения матриц в вычислительных задачах найдены во многих областях, включая и , а также во вроде бы не имеющих отношение к матрицам задачах, таких как подсчёт путей через граф. Было разработано много различных алгоритмов для умножения матриц на оборудовании различного типа, включая параллельные и распределённые системы, где вычисления распределены на несколько процессоров (и, может быть, по сети). Прямое использование математического определения умножения матриц даёт алгоритм, который работает за время порядка операций поля для умножения двух матриц над этим полем, или ( в нотации «O» большое). Улучшенные асимптотические границы по времени были известны с момента появления алгоритма Штрассена в 1960-х годах, но оптимальное время остаётся неизвестным (то есть, неизвестна сложность задачи). К концу 2020 года алгоритм умножения матриц с лучшей асимптотической сложностью, работающий за время , был дан Джозефом Алманом и , однако этот алгоритм галактического масштаба, то есть только для данных галактического размера, поскольку содержит огромные константы и не может быть реализован на практике. Оскільки множення матриць є настільки центральною операцією в багатьох чисельних алгоритмах, у те, щоби зробити алгори́тми перемно́жування ма́триць ефективними, було вкладено чимало праці. Застосування множення матриць в обчислювальних задачах зустрічаються в багатьох областях, включно з та розпізнаванням образів, і в, здавалося би, не пов'язаних задачах, таких як підрахунок шляхів графом. Було розроблено багато різних алгоритмів для перемножування матриць на різних типах апаратного забезпечення, включно з паралельними та розподіленими системами, де обчислювальну працю розподілювано декількома процесорами (можливо, через мережу). Безпосереднє застосування математичного означення множення матриць дає алгоритм, що для перемножування двох матриць n × n займає часу порядку n3 (в нотації Ландау — Θ(n3)). Кращі асимптотичні межі часу, необхідного для перемножування матриць, були відомі від часів праці Страссена 1960 року, але досі не відомо, яким є оптимальний час (тобто, якою є складність цієї задачі). Because matrix multiplication is such a central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms efficient. Applications of matrix multiplication in computational problems are found in many fields including scientific computing and pattern recognition and in seemingly unrelated problems such as counting the paths through a graph. Many different algorithms have been designed for multiplying matrices on different types of hardware, including parallel and distributed systems, where the computational work is spread over multiple processors (perhaps over a network). Directly applying the mathematical definition of matrix multiplication gives an algorithm that takes time on the order of n3 field operations to multiply two n × n matrices over that field (Θ(n3) in big O notation). Better asymptotic bounds on the time required to multiply matrices have been known since the Strassen's algorithm in the 1960s, but the optimal time (that is, the computational complexity of matrix multiplication) remains unknown. As of October 2022, the best announced bound on the asymptotic complexity of a matrix multiplication algorithm is O(n2.37188) time, given by Duan, Wu and Zhou announced in a preprint. This improves on the bound of O(n2.3728596) time, given by Josh Alman and Virginia Vassilevska Williams. However, this algorithm is a galactic algorithm because of the large constants and cannot be realized practically.
prov:wasDerivedFrom: wikipedia-en:Matrix_multiplication_algorithm?oldid=1124066606&ns=0
dbo:wikiPageLength: 33776
foaf:isPrimaryTopicOf: wikipedia-en:Matrix_multiplication_algorithm

Subject Item: dbr:GotoBLAS
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Computational_complexity_of_mathematical_operations
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Phase-change_memory
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Strassen_algorithm
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Locality_of_reference
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Dynamic_programming
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Leibniz_formula_for_determinants
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Invertible_matrix
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:CYK_algorithm
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Coppersmith-Winograd_algorithm
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Cache-oblivious_matrix_multiplication
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Tensor_rank_decomposition
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Parallel_algorithms_for_matrix_multiplication
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Fast_matrix_multiplication_algorithms
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Divide_and_conquer_algorithm_for_matrix_multiplication
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Algorithm_for_matrix_multiplication
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: dbr:Algorithms_for_matrix_multiplication
dbo:wikiPageWikiLink: dbr:Matrix_multiplication_algorithm
dbo:wikiPageRedirects: dbr:Matrix_multiplication_algorithm

Subject Item: wikipedia-en:Matrix_multiplication_algorithm
foaf:primaryTopic: dbr:Matrix_multiplication_algorithm