Question

New algorithms for this task title the paper introducing DeepMind’s AI system for discovering (0[1])new algorithms. The omega bound associated with this task has gradually decreased by approximately (20[1])0.004 since 1990 due to galactic algorithms that generalize the Coppersmith–Winograd algorithm (20[1])with the laser method. The first algorithm to perform this task (0[1])with asymptotic runtime better than big O of n (*) cubed (10[1]0[2])was developed by Volker Strassen. This operation (0[1])reverses (0[1])L·U decomposition (10[1])by acting on “lower” and “upper” (10[1]0[1])objects. (10[1])For 2D arrays (0[1])with dimensions “m by n” (10[1]0[2])and “n (0[1])by p,” this (10[1])common operation returns a 2D array (10[2])with dimension “m (10[1])by (10[2])p.” (0[1])For 10 points, name this non-associative operation that yields (0[1])the product of two matrices. (10[5])■END■ (10[11]0[5])

ANSWER: matrix multiplication [accept word forms like multiplying matrices; prompt on word forms of multiplication before “matrices” is read; accept word forms of multiplication at the end] (The DeepMind project is AlphaTensor.)
<Lalit Maharjan, Science - Computer Science&gt; ~24983~ &lt;Editor: David Bass>
= Average correct buzz position

Back to tossups

Summary

2023 PACE NSC06/10/2023Y3485%6%0%98.83

Buzzes

PlayerTeamOpponentBuzz PositionValue
Alvin GuoWinston Churchill AJohns Creek B130
Thomas BelcherSaint JosephDetroit Country Day2720
Braden BoothDallas CountyElkhorn North3920
Clete ReinbergerCincinnati Hills ChristianBarrington A500
Brodie HenryWest PointWinston Churchill B600
Dennis YangTroyThomas Jefferson C6010
Camden WilliamsMexicoWoodland600
Sam KonkelJohns Creek AParkway West670
Aiden DombroskyHoover BWinnebago680
Adhav RavikumarInnovation Academy ADetroit Catholic Central A7010
Ali HamzehKinkaidMoberly760
Dylan ChengThomas Jefferson AJohn Adams B7610
Vincent WangIrvington AThomas Jefferson B7710
Samuel LiThomas Jefferson DMercer County800
Russell DillakNorthmont BSt. Mark's850
Shreyas SinghUniversity LabStevenson B8510
Pablo HuBelmontMaggie Walker C850
Alex StumburDunbarChattahoochee A870
Sinecio MoralesRockford Auburn AJohn Adams A9010
Geo BeachNew BrightonRockford Auburn B9610
Jiming ChenHinsdale CentralInnovation Academy B9610
Aatreyo BhattacharyyaMira LomaHeights9910
Varun SathyajeethSolonChoate Rosemary Hall10010
Pranav AiyarWilliam FremdNorthmont A10010
Ayan KohliHunter BChattahoochee B1010
Hayden LeyWashingtonBarrington B1100
Grayson PalermoNorrisCarbondale11510
Evan LinWoodlandMexico11510
Owen ArnesonParkway WestJohns Creek A11510
Arnav LahotiSt. Mark'sNorthmont B11510
Kyunghwan LimChattahoochee ADunbar11510
Nate StewartMaggie Walker CBelmont11610
Addison BakerWalter PaytonBelvidere1160
Tarun DeviChattahoochee BHunter B1160
Tyler SongWinston Churchill BWest Point11610
Jingyi WuStevenson AMaggie Walker B11610
Brandon TorresCarl SandburgLake Highland11610
Sam AsplundWinnebagoHoover B11610
Charles HeydtMidtownMaggie Walker A1160
Ella SheffieldMercer CountyThomas Jefferson D11610
Anthony ChalhoubDetroit Catholic Central BLincoln-Way East11610
David BertolasiBelvidereWalter Payton1160
Kaushik GollamudiBarrington BWashington1160
Leon LuoPlymouthWaukee11610
Michael KarpovBarrington ACincinnati Hills Christian11610
Rohan DalalJohns Creek BWinston Churchill A11610
Joshua FanRichard MontgomeryDetroit Catholic Central C11610