Knowledge

Talk:Computational complexity of matrix multiplication

Source đź“ť

458:: Each article is already quite long and complex, and merging them into one just makes reading them that much more tedious. Knowledge is not a collection of review articles of unbounded length, building on an assumption that the reader has the leisure time, patience and mental fortitude to plow through a long article. Let each article say what it needs to say, succinctly. If two articles have overlapping subject matter, that's OK; the minority of readers who need both can go ahead and read both. Similar remarks for article editors and maintainers: the burden of tracking two smaller articles is lower than the burden of maintaining one large article in a coherent, well-organized state. 140: 67: 49: 22: 430:
I think this might be a good idea. From my perspective, the theoretical computer science question of sub-cubic algorithms is a topic of interest meriting its own article, with questions of distributed algorithms and cache behavior being more secondary. However, I think this might not be a consensus
161: 548:
It's probably sufficiently notable, but it has no direct implications on the matrix multiplication exponent. There's currently no section about matrix multiplication algorithms in various bases, which would be a good place to put it.
497:/It seems like there is a limiting value to how efficiently two matrices can be multiplied by each other. I am wondering if this is a mathematical constant, similar to how e is the limit of the sum of x^n/n! infinite series. 512:
There is a limiting value (typically denoted ω in the literature) but my understanding is that many researchers think or hope that ω = 2, making this a somewhat uninteresting mathematical constant to name.
185: 325: 578: 107: 242: 180: 432: 396: 113: 583: 573: 83: 287: 261: 126: 74: 54: 416: 350: 233: 534: 459: 214: 436: 392: 385: 306: 271: 152: 29: 558: 542: 522: 506: 486: 467: 448: 424: 281: 195: 502: 316: 82:
related articles on Knowledge. If you would like to participate, please visit the project page, where you can join
343: 420: 538: 463: 498: 252: 35: 482: 171: 223: 79: 554: 518: 444: 408: 297: 139: 162:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
567: 478: 439:. In any case, a merge is appropriate if having both articles seems redundant. 550: 533:
Are we going to add the latest scientific result obtained by Google deepmind?
514: 440: 204: 431:
belief, which is why I separated sub-cubic algorithms into its own article
66: 48: 280:
Find pictures for the biographies of computer scientists (see
15: 477:, given the uncontested objection with stale discussion. 78:, a collaborative effort to improve the coverage of 407:, and a merger would not cause any article-size or 28:This article has not yet been rated on Knowledge's 186:Computer science articles needing expert attention 112:This article has not yet received a rating on the 433:Computational complexity of matrix multiplication 413:Computational complexity of matrix multiplication 405:Computational complexity of matrix multiplication 397:Computational complexity of matrix multiplication 326:WikiProject Computer science/Unreferenced BLPs 8: 579:Unknown-importance Computer science articles 243:Computer science articles without infoboxes 181:Computer science articles needing attention 403:can easily be explained in the context of 147:Here are some tasks awaiting attention: 121: 43: 21: 19: 45: 92:Knowledge:WikiProject Computer science 584:WikiProject Computer science articles 95:Template:WikiProject Computer science 7: 574:Unassessed Computer science articles 72:This article is within the scope of 34:It is of interest to the following 493:Maximum Matrix Efficiency Constant 262:Timeline of computing 2020–present 14: 288:Computing articles needing images 138: 65: 47: 20: 437:Matrix multiplication algorithm 401:Matrix multiplication algorithm 393:Matrix multiplication algorithm 386:Matrix multiplication algorithm 449:19:55, 29 September 2021 (UTC) 425:12:12, 27 September 2021 (UTC) 1: 559:04:28, 27 November 2022 (UTC) 543:16:31, 24 November 2022 (UTC) 342:Tag all relevant articles in 86:and see a list of open tasks. 468:18:34, 31 January 2022 (UTC) 351:WikiProject Computer science 127:WikiProject Computer science 75:WikiProject Computer science 487:08:55, 1 October 2022 (UTC) 282:List of computer scientists 600: 523:07:40, 13 March 2022 (UTC) 507:02:12, 13 March 2022 (UTC) 435:rather than restructuring 399:. I think the content in 114:project's importance scale 344:Category:Computer science 120: 111: 98:Computer science articles 60: 42: 346:and sub-categories with 307:Computer science stubs 125:Things you can help 391:I propose merging 30:content assessment 381: 380: 377: 376: 373: 372: 369: 368: 365: 364: 591: 499:ScientistBuilder 355: 349: 224:Computer science 153:Article requests 142: 135: 134: 122: 100: 99: 96: 93: 90: 89:Computer science 80:Computer science 69: 62: 61: 55:Computer science 51: 44: 25: 24: 23: 16: 599: 598: 594: 593: 592: 590: 589: 588: 564: 563: 531: 495: 417:129.177.124.226 389: 361: 358: 353: 347: 335:Project-related 330: 311: 292: 266: 247: 228: 209: 190: 166: 97: 94: 91: 88: 87: 12: 11: 5: 597: 595: 587: 586: 581: 576: 566: 565: 562: 561: 530: 527: 526: 525: 494: 491: 490: 489: 471: 470: 452: 451: 388: 382: 379: 378: 375: 374: 371: 370: 367: 366: 363: 362: 360: 359: 357: 356: 339: 331: 329: 328: 322: 312: 310: 309: 303: 293: 291: 290: 285: 277: 267: 265: 264: 258: 248: 246: 245: 239: 229: 227: 226: 220: 210: 208: 207: 201: 191: 189: 188: 183: 177: 167: 165: 164: 158: 146: 144: 143: 131: 130: 118: 117: 110: 104: 103: 101: 84:the discussion 70: 58: 57: 52: 40: 39: 33: 26: 13: 10: 9: 6: 4: 3: 2: 596: 585: 582: 580: 577: 575: 572: 571: 569: 560: 556: 552: 547: 546: 545: 544: 540: 536: 528: 524: 520: 516: 511: 510: 509: 508: 504: 500: 492: 488: 484: 480: 476: 473: 472: 469: 465: 461: 457: 454: 453: 450: 446: 442: 438: 434: 429: 428: 427: 426: 422: 418: 414: 410: 406: 402: 398: 394: 387: 383: 352: 345: 341: 340: 338: 336: 332: 327: 324: 323: 321: 319: 318: 313: 308: 305: 304: 302: 300: 299: 294: 289: 286: 283: 279: 278: 276: 274: 273: 268: 263: 260: 259: 257: 255: 254: 249: 244: 241: 240: 238: 236: 235: 230: 225: 222: 221: 219: 217: 216: 211: 206: 203: 202: 200: 198: 197: 192: 187: 184: 182: 179: 178: 176: 174: 173: 168: 163: 160: 159: 157: 155: 154: 149: 148: 145: 141: 137: 136: 133: 132: 128: 124: 123: 119: 115: 109: 106: 105: 102: 85: 81: 77: 76: 71: 68: 64: 63: 59: 56: 53: 50: 46: 41: 37: 31: 27: 18: 17: 535:161.81.69.23 532: 496: 474: 460:67.198.37.16 455: 412: 411:problems in 404: 400: 390: 334: 333: 317:Unreferenced 315: 314: 296: 295: 270: 269: 251: 250: 232: 231: 213: 212: 194: 193: 170: 169: 151: 150: 73: 36:WikiProjects 529:AlphaTensor 384:Merge from 568:Categories 409:weighting 205:Computing 253:Maintain 196:Copyedit 479:Klbrain 475:Closing 234:Infobox 172:Cleanup 456:Oppose 215:Expand 32:scale. 551:Fawly 515:Fawly 441:Fawly 395:into 298:Stubs 272:Photo 129:with: 555:talk 539:talk 519:talk 503:talk 483:talk 464:talk 445:talk 421:talk 108:??? 570:: 557:) 541:) 521:) 505:) 485:) 466:) 447:) 423:) 354:}} 348:{{ 553:( 537:( 517:( 501:( 481:( 462:( 443:( 419:( 415:. 337:: 320:: 301:: 284:) 275:: 256:: 237:: 218:: 199:: 175:: 156:: 116:. 38::

Index

content assessment
WikiProjects
WikiProject icon
Computer science
WikiProject icon
WikiProject Computer science
Computer science
the discussion
???
project's importance scale
WikiProject Computer science

Article requests
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
Cleanup
Computer science articles needing attention
Computer science articles needing expert attention
Copyedit
Computing
Expand
Computer science
Infobox
Computer science articles without infoboxes
Maintain
Timeline of computing 2020–present
Photo
List of computer scientists
Computing articles needing images
Stubs
Computer science stubs

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑