About: Computational complexity of matrix multiplication

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithmic runtime requirements for matrix multiplication

Property	Value
dbo:description	algorithmic runtime requirements for matrix multiplication (en)
dbo:thumbnail	wiki-commons:Special:FilePath/MatrixMultComplexity_svg.svg?width=300
dbo:wikiPageExternalLink	https://fmm.univ-lille.fr/
dbo:wikiPageWikiLink	dbc:Unsolved_problems_in_computer_science dbr:Gaussian_elimination dbc:Matrix_theory dbr:Basic_Linear_Algebra_Subprograms dbr:Strassen_algorithm dbr:Numerical_stability dbr:Matrix_multiplication dbr:Ran_Raz dbr:Group_theory dbr:Worst-case_complexity dbr:Big_O_notation dbr:Analysis_of_algorithms dbc:Computational_complexity_theory dbr:Monte_Carlo_algorithm dbr:Galactic_algorithm dbr:Divide-and-conquer_algorithm dbr:CYK_algorithm dbr:Algorithm dbr:Matrix_multiplication_algorithm dbr:Theoretical_computer_science dbr:Virginia_Vassilevska_Williams dbc:Computer_arithmetic_algorithms dbr:Determinant dbr:Shmuel_Winograd dbr:Field_(mathematics) dbr:Numerical_linear_algebra dbr:Volker_Strassen dbr:Finite_field dbr:Robert_Kleinberg dbr:Abelian_group dbr:Block_matrix dbr:Matrix_chain_multiplication dbr:Time_complexity dbr:Don_Coppersmith dbr:Freivalds'_algorithm dbr:Henry_Cohn dbr:Duality_(optimization) dbr:LU_decomposition dbr:Wreath_product dbr:Smith_normal_form dbr:Triple_product_property dbr:Model_of_computation dbr:Arithmetic_circuit_complexity dbr:Computational_complexity dbr:Computational_complexity_of_mathematical_operations dbr:Hermite_normal_form dbr:Balázs_Szegedy dbr:Chris_Umans dbr:Floating_point dbr:Matrix_inversion dbr:Sparse_matrix–vector_multiplication dbr:Optimization dbr:Numerical_algorithm dbr:File:MatrixMultComplexity_svg.svg dbr:Sunflower_conjecture
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Math dbt:= dbt:Cite_journal dbt:For dbt:Further dbt:As_of dbt:CS1_config dbt:Citation_needed dbt:Mvar dbt:Ill dbt:Unsolved dbt:Tmath dbt:Short_description
dct:subject	dbc:Unsolved_problems_in_computer_science dbc:Matrix_theory dbc:Computational_complexity_theory dbc:Computer_arithmetic_algorithms
rdfs:label	Computational complexity of matrix multiplication (en)
owl:sameAs	wikidata:Computational complexity of matrix multiplication dbpedia-global:Computational complexity of matrix multiplication
prov:wasDerivedFrom	wikipedia-en:Computational_complexity_of_matrix_multiplication?oldid=1296399290&ns=0
foaf:depiction	wiki-commons:Special:FilePath/MatrixMultComplexity1990_svg.svg wiki-commons:Special:FilePath/MatrixMultComplexity_svg.svg
foaf:isPrimaryTopicOf	wikipedia-en:Computational_complexity_of_matrix_multiplication
is dbo:knownFor of	dbr:Virginia_Vassilevska_Williams
is dbo:wikiPageRedirects of	dbr:Coppersmith–Winograd_algorithm dbr:Fast_matrix_multiplication dbr:Complexity_of_matrix_multiplication
is dbo:wikiPageWikiLink of	dbr:Invertible_matrix dbr:Strassen_algorithm dbr:Quantum_logic_gate dbr:Clique_problem dbr:Directed_acyclic_graph dbr:List_of_unsolved_problems_in_computer_science dbr:Matrix_multiplication_algorithm dbr:Transitive_reduction dbr:Seidel's_algorithm dbr:Virginia_Vassilevska_Williams dbr:Freivalds'_algorithm dbr:Arithmetic_circuit_complexity dbr:Computational_complexity_of_mathematical_operations dbr:Coppersmith–Winograd_algorithm dbr:Fast_matrix_multiplication dbr:Complexity_of_matrix_multiplication
is foaf:primaryTopic of	wikipedia-en:Computational_complexity_of_matrix_multiplication