{"entities":{"Q800727":{"pageid":802575,"ns":120,"title":"Item:Q800727","lastrevid":64469133,"modified":"2026-04-11T20:04:51Z","type":"item","id":"Q800727","labels":{"en":{"language":"en","value":"The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878358"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$4E31F010-DE86-42BF-A80A-AF8D156ADAB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61b3cffe95ab11e393364881065f1231d85508d6","datavalue":{"value":{"text":"The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800727$69A5AC0E-8426-4653-AC89-13F56823BD1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb0df9ad826926bf7f2fdcdb0b22cfd1958c120b","datavalue":{"value":"0551.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$12CB7367-E110-40E5-8188-95A7C5F5B895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbf0293fbae84ec95e4df1dcb5368008252df8da","datavalue":{"value":"10.1016/0304-3975(84)90107-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$36D46EFD-0B80-4B1E-AED5-D1B27675FE3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$7896EEFF-3802-4095-A0F8-2920CDE012FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800727$2338D212-A49B-4CBC-9BD4-7C0E2EBB95C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cecae0137226ff916ae800625a5c53bae518eb29","datavalue":{"value":"N\\(\\times N\\) matrix multiplication (and consequently many other computations) can be performed using \\(2N^ 3-N^ 2\\) arithmetic operations in the straightforward algorithm. This bound can be reduced to \\(cN^ a\\) for \\(a<3\\) via recursive application of a basis algorithm for multiplication of matrices of a specific size if an efficient basis algorithm is available. The ingenious ad hoc basis algorithm for the \\(2\\times 2\\) case (found by \\textit{V. Strassen} [Numer. Math. 13, 354-356 (1969; Zbl 0185.401)]), gave \\(a=2.807..\\). In 10 years general techniques of trilinear aggregating for the design of the basis algorithms [the author, Usp. Mat. Nauk 27, No.5, 249-250 (1972; Zbl 0261.65025)] were reintroduced [the author, Proc. 19th Ann. Symp. Found. Comput. Sci., 166- 176 (1978)]. \\textit{D. Bini, M. Capovani, G. Lotti} and \\textit{F. Romani} [Inf. Process. Lett. 8, 234-235 (1979; Zbl 0395.68048)] and then \\textit{A. Sch\u00f6nhage} [SIAM J. Comput. 10, 434-455 (1981; Zbl 0462.68018)] extended the classes of algorithms that can be used as the bases of the recursive constructions, \\textit{D. Coppersmith} and \\textit{S. Winograd} [SIAM J. Comput. 11, 472-492 (1982; Zbl 0486.68030)] found a suitable modification of the recursive construction itself. All this accentuated the power of trilinear aggregating, so Strassen's exponent was eventually reduced to \\(a<2.5\\) in a series of several papers by several authors. This paper presents a concise but complete proof of the possibility to reduce the exponent below 2.5 with the inclusion of all the major techniques of algorithmic design known for matrix multiplication and of their application to the direct sum conjecture for tensor ranks. The author published a more elementary and less advanced survey in SIAM Rev. 26, 393-415 (1984) and a more detailed presentation of the subject in the monograph ''How to Multiply Matrices Faster'' [Lect. Notes Comput. Sci. 179 (1984)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q800727$803EC2E9-A106-4BA0-9BFF-950F523AB246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$2CD6BAFE-970D-4558-BABD-ECA42952210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$33764EE3-7373-4A6E-9412-FC4E72ABB254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$13464AA8-7399-4323-B468-2D738DFC77A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9478b7592a4b13dd085ad11cd0974396960ff47a","datavalue":{"value":"3878358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$157C71CE-2D4F-4336-AFE1-BD3A3B8D6DA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q800727$E8AA0A09-2635-4268-91BE-661ECE7FE41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q800727$CA59C306-81BD-434F-8BF2-B5A140D57445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03460f3ba97226d4a13118ef9d97e3e5c0679850","datavalue":{"value":"trilinear aggregating","type":"string"},"datatype":"string"},"type":"statement","id":"Q800727$FD56BC41-07C6-44CF-BB90-35673E3C7AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1afaf009f88bd8c7cab89448aa01726b37534c7","datavalue":{"value":"direct sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q800727$041A736B-9762-42B2-9FAA-0736EE10912F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d52e893638321a2318e4bd2aab2d0c7cb3b3ca","datavalue":{"value":"tensor ranks","type":"string"},"datatype":"string"},"type":"statement","id":"Q800727$4B7A4520-90B7-4873-B913-EE1219F11F90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$D2693EA7-4D43-4AB9-9822-0F9CEF7B9B45","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$66A8ED63-6C8A-4E8D-B878-571EFB8EDF7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d391161fe8bba909ad0b55bbad7d81283eee83e6","datavalue":{"value":"https://doi.org/10.1016/0304-3975(84)90107-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q800727$B9A2BF02-32AF-40FE-BC42-3AAFC8721051","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5bf060cb1b8c3337e0e05f90bc3c07e993a73e8","datavalue":{"value":"W2119174323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800727$227EE84C-1BE3-4A70-8239-8B36F24D809B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$46441515-B315-433E-A583-9B102EAF9E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$E9DFA578-A604-443D-AB92-AC0F2A69DCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3bfd11a4c1ce94b86c6942c6ee034fea4de139a","datavalue":{"value":{"entity-type":"item","numeric-id":1253097,"id":"Q1253097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$252F995F-B5D4-48F0-985D-CAF7C5EE47E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2fa7a4e9bc1bbdad228d532ad3a19120c1eb3","datavalue":{"value":{"entity-type":"item","numeric-id":1152203,"id":"Q1152203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$F05032BC-E614-4B0D-8735-555EB8A5D48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$D1209AC4-28A4-4643-92CE-5FF28FFF6483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185812f4a394f61052aeca3705caa191a7cb923b","datavalue":{"value":{"entity-type":"item","numeric-id":3947117,"id":"Q3947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$8E646E5A-3698-4003-8496-BB1BB76E1CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8da029e0a020010527506db93642b6f1c889e51","datavalue":{"value":{"entity-type":"item","numeric-id":1131838,"id":"Q1131838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$B151651A-1DD5-4CA9-812D-8DC4B43C23BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7205709e14c29a9c63adc701841e277963d19ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4047031,"id":"Q4047031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$40E89703-1066-46B6-B70E-DE08C4B5A2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$9F7EC37D-CA5C-4FA9-B5E0-BDAC5652E870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4968cec30ec3cb613d906950f9e9261c569ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":5676984,"id":"Q5676984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$FA02F751-7338-421F-8DFA-882F0CFA1181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8239f6fe014834ff6e9e1f4e15d931b31becb21","datavalue":{"value":{"entity-type":"item","numeric-id":3891765,"id":"Q3891765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$1D319C2D-8732-4FF1-AD7D-2F53B349EA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1f0d766f6d49e98a8a7cd2a38c09fb8a64b46f4","datavalue":{"value":{"entity-type":"item","numeric-id":1154805,"id":"Q1154805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$3950344C-48FD-4DE2-AE6E-39A0F3352531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8800367534f0e97fee82ef48d34d0d082a2723","datavalue":{"value":{"entity-type":"item","numeric-id":1158927,"id":"Q1158927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$326E66F5-789B-482F-942F-5CF6BE742C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fa8343f82216727daa7d479902bd55124888ef","datavalue":{"value":{"entity-type":"item","numeric-id":1168050,"id":"Q1168050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$3D2AA847-55E5-4E87-B681-8DE252223FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$8C11E87B-0B77-4967-B886-7A588265E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691e547232866dc0bbad988a87afb744879a6c27","datavalue":{"value":{"entity-type":"item","numeric-id":3936193,"id":"Q3936193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$CB12C72C-7533-403B-BBC0-E89C4C0A28DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad613ffef66147095e361398e11b36b06253ed","datavalue":{"value":{"entity-type":"item","numeric-id":3912015,"id":"Q3912015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$4E79BBFC-9202-4E8B-8B07-4296DC12B13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$4EF7DB5F-BF7B-4691-B372-F0BD06BE5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800727$E40A4173-1903-47A2-9197-EBBABCE171E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7d00d5006aaf5acf2953f83831fba8fed09ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3323263,"id":"Q3323263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3c03016148d65b8d9e5d18ce9651f07c6e7fa6","datavalue":{"value":{"amount":"+0.9220326542854308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800727$272D4D3B-2277-4BA4-A5EA-0405D7FC5FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce541582af4040d7989f21709d276a30a9e68398","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f549401f157e577b6b5a3b90484b41b7a5e02b9c","datavalue":{"value":{"amount":"+0.8719866275787354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800727$C04A08DE-8D30-4736-9103-14DF1B111CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc96c5038bee308e2d032e197479fc90cc186573","datavalue":{"value":{"entity-type":"item","numeric-id":4610195,"id":"Q4610195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e14b32717f379a98683b3391dce6c72bc853b6","datavalue":{"value":{"amount":"+0.8323512077331543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800727$B0077FCA-D94F-4AB0-83A4-CD465C32BE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f174a97662f028d7343eaeb4ba2e6a6069e5bdb4","datavalue":{"value":{"entity-type":"item","numeric-id":1380697,"id":"Q1380697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabd06c34d2234c7e2979f85ef86c1b0434e330b","datavalue":{"value":{"amount":"+0.8290547132492065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800727$04ADD371-B776-4F67-BED2-7B5422F04206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9333348fe711ec2bac47bb78e1458a71907cb886","datavalue":{"value":{"entity-type":"item","numeric-id":3816908,"id":"Q3816908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435ddb80edf7cb6b78f80cfc782a91dfdd85a907","datavalue":{"value":{"amount":"+0.8278194665908813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q800727$AEC896B7-0CA5-4A5E-A8C6-3567FDA05787","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The techniques of trilinear aggregating and the recent progress in the asymptotic acceleration of matrix operations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_techniques_of_trilinear_aggregating_and_the_recent_progress_in_the_asymptotic_acceleration_of_matrix_operations"}}}}}