Knowledge

Talk:Strassen algorithm

Source 📝

553: 543: 522: 151: 422: 395: 490: 74: 53: 1225:
times faster at multiplying 128x128 matrices. It's time is pretty much the same as that block-multiplication for 256x256 and 512x512 matrices. For 1024x1024 and larger matrices (when the entire problem set no longer fits into processor's L2 cache), Strassen's algorithm is 3 times faster than block-multiplication and 12 times as fast as the classical three nested-loop implementation.
22: 695:
While a lot of older textbooks will say that "additions don't matter, but multiplications do". That is usually not relevant anymore. Multiplying numbers is slower if you are working with multi-word representations of numbers (sometimes called 'big numbers'), but if you are just multiplying "float"s
1504:
The section entitled "Numerical Analysis" should be "Performance Analysis". Numerical Analysis could include an analysis of any of: numerical stability, error accumulation, bit accuracy (vs. precision), or the correctness of the algorithm (though that may be a stretch). It does mention the first
1224:
A popular misconception is that Strassen's algorithm outperforms the classic multiplication approach only for large matrix sizes. This is not true for modern architectures due to Strassen algorithm's superior cache behavior. For example, on a 2GHz Core Duo processor, Strassen's algorithm is three
631:
An example of this actually being implemented would be a nice addition to the article. I searched the web and didn't find a single example of this algorithm actually being implemented. Sure you can talk about the algorithm all day, but it means nothing if no one can put it into code.
172: 1363:
The first Strassen-like algorithm — in the sense of a computational scheme for multiplication of matrices of a fixed size that uses clever tricks to reduce the number of element multiplications needed — to achieve better asymptotic complexity than Strassen's original algorithm
696:
or "double"s then multiplications and additions take the same amount of time on most processors (as far as i know) today. I'm going to change the article to say, "if we only consider multiplications" without the statement bout multiplications being inherently slower.... :)
700:
Yes, it depends on the sizes of the numbers being multiplied. Perhaps a clarification of this point should be added to the article? I'm not familiar with the size of the matrix components used in most matrix algorithms so I will defer this point to the experts. -
1095: 1784:
section claims that the form has 15 additions or subtractions, but the algorithm shown has 22. I could combine identical operations by introducing new variables but this might be seen as original research. How should we proceed? Cheers,
1230:
It might be true, but it does need a reference, especially since these kind of measurements are typically very dependent on details and it is contradicted by other references like Golub and Van Loan's Matrix Computations. --
1554:
This article may require cleanup to meet Knowledge's quality standards. The specific problem is: the article contains vague statements and lacks references to work it mentions and to the considerable relevant work that it
824:
I am unfamiliar with the use of blackboard bold to denote an arbitrary field, as I understand it to mean one of the canonical sets of numbers (e.g., the complex numbers, the integers, etc.). Shouldn't the article use
1734: 1580:
I was looking at the code and see that this version is a memory hog. Could it be more optimized if it were using location references instead of creating a new submatrix to perform each of the operations on?
1505:(numerical stability) but there is no actual analysis, just a mention and a general link. I also think that there is some problem with the performance analysis, but I will go into that separately. -- 779:). Hence the number of additions in a Strassen-type matrix multiplication algorithm only affects the constant factor, but the number of multiplications affect the exponent. See section 2.4 of 196: 609: 721:
The larger importance of multiplications becomes apparent when one starts to use the algorithm recursively, since the additions and multiplications at all but the bottom levels are then
336: 1744: 1191: 1324: 1156: 1124: 985: 1844: 253: 191: 885: 853: 1759: 1740: 1814: 124: 114: 1354: 777: 750: 990: 1819: 1329:
The "Ultra-fast matrix multiplication" reference in the article describes another matrix multiplication attributed to Winograd, which has asymptotic complexity O(
90: 1864: 1829: 1809: 599: 480: 470: 298: 1839: 504: 1383:). It's wasn't too practical though, as it still used 47216 multiplications to multiply two 48×48 matrices, thus only reducing the exponent by 0.02. 272: 575: 137: 81: 58: 1859: 805: 361: 659: 639: 446: 1824: 1440: 789: 244: 1760:
https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/
1610: 1834: 1588: 1485: 804:
Yes, the reduction in complexity is a purely mathematical result independent of any computer implementation. I've fixed the article.
1429: 566: 527: 225: 1854: 1387: 940:
I"m sorry, but I don't see where the formula at MathWorld differs from the formula here. Could you please be more specific? --
429: 400: 317: 1849: 499: 405: 1539: 282: 163: 33: 292: 206: 327: 89:
related articles on Knowledge. If you would like to participate, please visit the project page, where you can join
354: 809: 663: 643: 1444: 793: 1592: 1535: 1489: 1236: 945: 931: 680: 442: 1758:
DeepMind has used its board-game playing AI AlphaZero to discover a faster way to multiply matrices, see
1198: 709: 1510: 1401: 263: 39: 1246:
Agreed. A crossover point certainly exists, but is hardware dependent. I'll put something fluffier in.
1161: 552: 1280: 1129: 1584: 1100: 961: 635: 1194: 21: 1566: 1531:(MCA) by Joachim von zur Gathen and Jurgen Gerhard for EXTENSIVE discussion of Strassen algorithm. 896: 574:
on Knowledge. If you would like to participate, please visit the project page, where you can join
445:
on Knowledge. If you would like to participate, please visit the project page, where you can join
868: 836: 558: 712: 542: 521: 1247: 1090:{\displaystyle (-\mathbf {A} _{1,1}+\mathbf {A} _{2,1})(\mathbf {B} _{1,1}+\mathbf {B} _{1,2})} 1426: 1375: 1232: 941: 676: 182: 1436:
at hand so I can check; possibly Strassen's contribution was to push the exponent below 2.5.)
1792: 1506: 1474: 234: 86: 1414: 1332: 912: 755: 728: 1562: 308: 150: 173:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
1803: 1767: 927: 708:
This is mathematical thing, not a technical article. It states theoretical bounds.--
782: 1787: 1470: 856: 571: 489: 421: 394: 1359:
That time period also saw many other developments which are worth mentioning:
702: 548: 1460:
It is asymptotically faster than the standard matrix multiplication algorithm
1378: 1795: 1770: 1748: 1596: 1570: 1543: 1514: 1493: 1478: 1448: 1250: 1240: 1202: 949: 934: 915: 859: 813: 797: 684: 667: 647: 438: 215: 73: 52: 1763: 434: 1484:"For large enough input", in this case "for large enough matrix sides". 1390:
for integer multiplication), which reduced the exponent to below 2.5.
1729:{\displaystyle O(^{n})=O(N^{\log _{2}7+o(1)})\approx O(N^{2.807})} 1277:), not 1980. It has the same asymptotic complexity as Strassen's: 1392:
Schönhage, A. (1981). "Partial and total matrix multiplication".
1366:
Pan, V. Ya. (1980). "New fast algorithms for matrix operations".
958:
Little bit necro but I think the formula is wrong indeed. Either
725:
additions and multiplications. A matrix multiplication is near O(
1386:
The Strassen-Schönhage algorithm (which is not the same as the
1739:
2.807 is a blunder. Right 2.8074 or 2.81. Very simple Russion
291:
Find pictures for the biographies of computer scientists (see
15: 930:
Doing a simple case by hand, the wikipedia ones seem wrong.
488: 1267:
Winograd, S. (1971). "On Multiplication of 2×2 Matrices".
903:
instead. I changed the article accordingly. And I changed
1425:. Lecture Notes in Computer Science. Vol. 245. Springer. 926:
Looking at Mathworld, I see a different formula for M1:
1534:
Put in citations to MCA and to relevant work it cites.
1216: 1613: 1335: 1283: 1164: 1132: 1103: 993: 964: 871: 839: 758: 731: 675:
Thanks for your comments. I fixed the references. --
570:, a collaborative effort to improve the coverage of 433:, a collaborative effort to improve the coverage of 85:, a collaborative effort to improve the coverage of 1356:). It is possible that this was published in 1980. 1263:
7 multiplications and fewer additions than Strassen
671:link to reference 2 is broken as well Nov 12, 2008 1728: 1348: 1318: 1185: 1150: 1118: 1089: 979: 928:http://mathworld.wolfram.com/StrassenFormulas.html 879: 847: 771: 744: 197:Computer science articles needing expert attention 1423:Lectures on the Complexity of Bilinear Problems 337:WikiProject Computer science/Unreferenced BLPs 1419:(I don't recall the details, and haven't got 8: 1845:C-Class software articles of Low-importance 1524:Statements about relative speed are vague. 254:Computer science articles without infoboxes 192:Computer science articles needing attention 516: 389: 158:Here are some tasks awaiting attention: 132: 47: 1717: 1672: 1667: 1645: 1612: 1340: 1334: 1299: 1294: 1282: 1171: 1166: 1163: 1142: 1134: 1131: 1110: 1105: 1102: 1072: 1067: 1051: 1046: 1027: 1022: 1006: 1001: 992: 971: 966: 963: 873: 872: 870: 841: 840: 838: 763: 757: 736: 730: 1815:Low-importance Computer science articles 518: 391: 49: 19: 1561:, and the template is poorly written. 1410: 1399: 99:Knowledge:WikiProject Computer science 1820:WikiProject Computer science articles 102:Template:WikiProject Computer science 7: 752:), whereas the matrix addition is O( 564:This article is within the scope of 427:This article is within the scope of 79:This article is within the scope of 1269:Linear Algebra and Its Applications 899:but I think most text use a simple 38:It is of interest to the following 1186:{\displaystyle \mathbf {C} _{2,2}} 273:Timeline of computing 2020–present 14: 1865:Low-priority mathematics articles 1830:Low-importance Computing articles 1810:C-Class Computer science articles 1319:{\displaystyle O(n^{\log _{2}7})} 1151:{\displaystyle \mathbf {-M} _{6}} 690: 584:Knowledge:WikiProject Mathematics 299:Computing articles needing images 1840:Low-importance software articles 1167: 1138: 1135: 1119:{\displaystyle \mathbf {M} _{6}} 1106: 1068: 1047: 1023: 1002: 980:{\displaystyle \mathbf {M} _{6}} 967: 587:Template:WikiProject Mathematics 551: 541: 520: 420: 393: 149: 72: 51: 20: 604:This article has been rated as 475:This article has been rated as 455:Knowledge:WikiProject Computing 119:This article has been rated as 1723: 1710: 1701: 1696: 1690: 1660: 1651: 1642: 1638: 1632: 1620: 1617: 1494:10:49, 11 September 2008 (UTC) 1313: 1287: 1265:algorithm was published 1971 ( 1084: 1042: 1039: 994: 658:link to reference 1 is broken 458:Template:WikiProject Computing 1: 1251:05:18, 23 February 2007 (UTC) 1241:03:40, 23 February 2007 (UTC) 1219:, which added this fragment: 950:00:49, 23 February 2007 (UTC) 935:20:07, 22 February 2007 (UTC) 916:19:09, 19 February 2006 (UTC) 860:18:05, 19 February 2006 (UTC) 691:Why doesn't additions matter? 685:13:34, 12 November 2008 (UTC) 578:and see a list of open tasks. 497:This article is supported by 449:and see a list of open tasks. 353:Tag all relevant articles in 93:and see a list of open tasks. 1860:C-Class mathematics articles 1796:12:31, 6 December 2023 (UTC) 1771:16:58, 12 October 2022 (UTC) 1754:Faster algorithm by DeepMind 1388:Schönhage-Strassen algorithm 891:to emphasize the point that 880:{\displaystyle \mathbb {K} } 848:{\displaystyle \mathbb {K} } 668:19:46, 29 October 2008 (UTC) 362:WikiProject Computer science 138:WikiProject Computer science 82:WikiProject Computer science 1515:13:20, 5 January 2010 (UTC) 1217:the edit of 31 January 2007 648:13:22, 2 January 2009 (UTC) 293:List of computer scientists 1881: 1825:C-Class Computing articles 1571:04:33, 16 April 2012 (UTC) 481:project's importance scale 125:project's importance scale 1835:C-Class software articles 1479:10:55, 25 July 2008 (UTC) 1449:14:08, 30 June 2008 (UTC) 1421:de Groote, H. F. (1987). 1394:SIAM Journal on Computing 1368:SIAM Journal on Computing 1257:Which Winograd algorithm? 1203:09:54, 19 June 2015 (UTC) 814:22:41, 5 March 2009 (UTC) 798:13:29, 30 June 2008 (UTC) 784:Algorithms and Complexity 713:14:30, 7 March 2006 (UTC) 705:03:19, 21 Jan 2005 (UTC) 603: 536: 496: 474: 415: 355:Category:Computer science 131: 118: 105:Computer science articles 67: 46: 1749:18:24, 1 July 2012 (UTC) 610:project's priority scale 357:and sub-categories with 1597:09:14, 6 May 2012 (UTC) 1544:16:54, 3 May 2011 (UTC) 1529:Modern Computer Algebra 567:WikiProject Mathematics 1855:All Computing articles 1730: 1350: 1320: 1187: 1152: 1120: 1091: 981: 881: 849: 773: 746: 493: 443:information technology 318:Computer science stubs 28:This article is rated 1850:All Software articles 1731: 1467:asymptotically faster 1454:asymptotically faster 1351: 1349:{\displaystyle n^{3}} 1321: 1188: 1153: 1121: 1092: 982: 907:into the more common 882: 850: 774: 772:{\displaystyle n^{2}} 747: 745:{\displaystyle n^{3}} 492: 430:WikiProject Computing 1611: 1333: 1281: 1162: 1130: 1101: 991: 962: 869: 837: 756: 729: 590:mathematics articles 500:WikiProject Software 136:Things you can help 1500:Numerical Analysis. 1726: 1549:Errors in template 1536:Michael P. Barnett 1409:Unknown parameter 1346: 1316: 1183: 1148: 1126:should be used as 1116: 1087: 977: 877: 845: 820:Notation for field 769: 742: 559:Mathematics portal 494: 461:Computing articles 34:content assessment 1587:comment added by 1576:Code Optimization 922:Error in formula? 781:Wilf, Herbert S. 638:comment added by 624: 623: 620: 619: 616: 615: 515: 514: 511: 510: 388: 387: 384: 383: 380: 379: 376: 375: 1872: 1735: 1733: 1732: 1727: 1722: 1721: 1700: 1699: 1677: 1676: 1650: 1649: 1599: 1469:mean? Thanks, -- 1435: 1418: 1412: 1407: 1405: 1397: 1382: 1355: 1353: 1352: 1347: 1345: 1344: 1325: 1323: 1322: 1317: 1312: 1311: 1304: 1303: 1276: 1211:Cross-over point 1192: 1190: 1189: 1184: 1182: 1181: 1170: 1157: 1155: 1154: 1149: 1147: 1146: 1141: 1125: 1123: 1122: 1117: 1115: 1114: 1109: 1096: 1094: 1093: 1088: 1083: 1082: 1071: 1062: 1061: 1050: 1038: 1037: 1026: 1017: 1016: 1005: 986: 984: 983: 978: 976: 975: 970: 886: 884: 883: 878: 876: 854: 852: 851: 846: 844: 788: 778: 776: 775: 770: 768: 767: 751: 749: 748: 743: 741: 740: 650: 592: 591: 588: 585: 582: 561: 556: 555: 545: 538: 537: 532: 524: 517: 463: 462: 459: 456: 453: 424: 417: 416: 411: 408: 397: 390: 366: 360: 235:Computer science 164:Article requests 153: 146: 145: 133: 107: 106: 103: 100: 97: 96:Computer science 87:Computer science 76: 69: 68: 63: 59:Computer science 55: 48: 31: 25: 24: 16: 1880: 1879: 1875: 1874: 1873: 1871: 1870: 1869: 1800: 1799: 1778: 1756: 1713: 1668: 1663: 1641: 1609: 1608: 1605: 1582: 1578: 1557:This should be 1551: 1522: 1502: 1456: 1432: 1420: 1408: 1398: 1391: 1365: 1336: 1331: 1330: 1295: 1290: 1279: 1278: 1266: 1259: 1213: 1165: 1160: 1159: 1133: 1128: 1127: 1104: 1099: 1098: 1066: 1045: 1021: 1000: 989: 988: 965: 960: 959: 932:141.218.136.204 924: 867: 866: 865:Some texts use 835: 834: 822: 806:128.232.237.113 780: 759: 754: 753: 732: 727: 726: 693: 656: 633: 629: 627:The Actual code 589: 586: 583: 580: 579: 557: 550: 530: 460: 457: 454: 451: 450: 409: 403: 372: 369: 364: 358: 346:Project-related 341: 322: 303: 277: 258: 239: 220: 201: 177: 104: 101: 98: 95: 94: 61: 32:on Knowledge's 29: 12: 11: 5: 1878: 1876: 1868: 1867: 1862: 1857: 1852: 1847: 1842: 1837: 1832: 1827: 1822: 1817: 1812: 1802: 1801: 1777: 1774: 1755: 1752: 1737: 1736: 1725: 1720: 1716: 1712: 1709: 1706: 1703: 1698: 1695: 1692: 1689: 1686: 1683: 1680: 1675: 1671: 1666: 1662: 1659: 1656: 1653: 1648: 1644: 1640: 1637: 1634: 1631: 1628: 1625: 1622: 1619: 1616: 1604: 1601: 1577: 1574: 1550: 1547: 1521: 1518: 1501: 1498: 1497: 1496: 1463: 1462: 1455: 1452: 1438: 1437: 1430: 1384: 1374:(2): 321–342. 1343: 1339: 1315: 1310: 1307: 1302: 1298: 1293: 1289: 1286: 1258: 1255: 1254: 1253: 1228: 1227: 1212: 1209: 1208: 1207: 1206: 1205: 1180: 1177: 1174: 1169: 1145: 1140: 1137: 1113: 1108: 1086: 1081: 1078: 1075: 1070: 1065: 1060: 1057: 1054: 1049: 1044: 1041: 1036: 1033: 1030: 1025: 1020: 1015: 1012: 1009: 1004: 999: 996: 974: 969: 953: 952: 923: 920: 919: 918: 875: 843: 821: 818: 817: 816: 801: 800: 766: 762: 739: 735: 718: 717: 716: 715: 710:213.141.159.52 692: 689: 688: 687: 670: 660:75.142.209.115 655: 652: 640:69.239.153.215 628: 625: 622: 621: 618: 617: 614: 613: 602: 596: 595: 593: 576:the discussion 563: 562: 546: 534: 533: 525: 513: 512: 509: 508: 505:Low-importance 495: 485: 484: 477:Low-importance 473: 467: 466: 464: 447:the discussion 425: 413: 412: 410:Low‑importance 398: 386: 385: 382: 381: 378: 377: 374: 373: 371: 370: 368: 367: 350: 342: 340: 339: 333: 323: 321: 320: 314: 304: 302: 301: 296: 288: 278: 276: 275: 269: 259: 257: 256: 250: 240: 238: 237: 231: 221: 219: 218: 212: 202: 200: 199: 194: 188: 178: 176: 175: 169: 157: 155: 154: 142: 141: 129: 128: 121:Low-importance 117: 111: 110: 108: 91:the discussion 77: 65: 64: 62:Low‑importance 56: 44: 43: 37: 26: 13: 10: 9: 6: 4: 3: 2: 1877: 1866: 1863: 1861: 1858: 1856: 1853: 1851: 1848: 1846: 1843: 1841: 1838: 1836: 1833: 1831: 1828: 1826: 1823: 1821: 1818: 1816: 1813: 1811: 1808: 1807: 1805: 1798: 1797: 1794: 1790: 1789: 1783: 1782:Winograd form 1776:Winograd form 1775: 1773: 1772: 1769: 1765: 1761: 1753: 1751: 1750: 1746: 1742: 1741:МетаСкептик12 1718: 1714: 1707: 1704: 1693: 1687: 1684: 1681: 1678: 1673: 1669: 1664: 1657: 1654: 1646: 1635: 1629: 1626: 1623: 1614: 1607: 1606: 1602: 1600: 1598: 1594: 1590: 1586: 1575: 1573: 1572: 1568: 1564: 1560: 1556: 1548: 1546: 1545: 1541: 1537: 1532: 1530: 1525: 1519: 1517: 1516: 1512: 1508: 1499: 1495: 1491: 1487: 1483: 1482: 1481: 1480: 1476: 1472: 1468: 1461: 1458: 1457: 1453: 1451: 1450: 1446: 1442: 1441:81.231.33.217 1433: 1431:3-540-17205-X 1428: 1424: 1416: 1403: 1396:(3): 434–455. 1395: 1389: 1385: 1380: 1377: 1373: 1369: 1362: 1361: 1360: 1357: 1341: 1337: 1327: 1308: 1305: 1300: 1296: 1291: 1284: 1274: 1270: 1264: 1256: 1252: 1249: 1245: 1244: 1243: 1242: 1238: 1234: 1226: 1222: 1221: 1220: 1218: 1210: 1204: 1200: 1196: 1178: 1175: 1172: 1143: 1111: 1079: 1076: 1073: 1063: 1058: 1055: 1052: 1034: 1031: 1028: 1018: 1013: 1010: 1007: 997: 972: 957: 956: 955: 954: 951: 947: 943: 939: 938: 937: 936: 933: 929: 921: 917: 914: 910: 906: 902: 898: 894: 890: 864: 863: 862: 861: 858: 832: 828: 819: 815: 811: 807: 803: 802: 799: 795: 791: 790:81.231.33.217 786: 785: 764: 760: 737: 733: 724: 720: 719: 714: 711: 707: 706: 704: 699: 698: 697: 686: 682: 678: 674: 673: 672: 669: 665: 661: 653: 651: 649: 645: 641: 637: 626: 611: 607: 601: 598: 597: 594: 577: 573: 569: 568: 560: 554: 549: 547: 544: 540: 539: 535: 529: 526: 523: 519: 506: 503:(assessed as 502: 501: 491: 487: 486: 482: 478: 472: 469: 468: 465: 448: 444: 440: 436: 432: 431: 426: 423: 419: 418: 414: 407: 402: 399: 396: 392: 363: 356: 352: 351: 349: 347: 343: 338: 335: 334: 332: 330: 329: 324: 319: 316: 315: 313: 311: 310: 305: 300: 297: 294: 290: 289: 287: 285: 284: 279: 274: 271: 270: 268: 266: 265: 260: 255: 252: 251: 249: 247: 246: 241: 236: 233: 232: 230: 228: 227: 222: 217: 214: 213: 211: 209: 208: 203: 198: 195: 193: 190: 189: 187: 185: 184: 179: 174: 171: 170: 168: 166: 165: 160: 159: 156: 152: 148: 147: 144: 143: 139: 135: 134: 130: 126: 122: 116: 113: 112: 109: 92: 88: 84: 83: 78: 75: 71: 70: 66: 60: 57: 54: 50: 45: 41: 35: 27: 23: 18: 17: 1786: 1781: 1779: 1757: 1738: 1589:71.227.161.5 1583:— Preceding 1579: 1558: 1553: 1552: 1533: 1528: 1526: 1523: 1503: 1486:81.231.34.61 1466: 1464: 1459: 1439: 1422: 1402:cite journal 1393: 1371: 1367: 1358: 1328: 1272: 1268: 1262: 1260: 1233:Jitse Niesen 1229: 1223: 1214: 1193:formula. -- 942:Jitse Niesen 925: 908: 904: 900: 892: 888: 830: 826: 823: 783: 722: 694: 677:Jitse Niesen 657: 654:Broken links 630: 606:Low-priority 605: 565: 531:Low‑priority 498: 476: 428: 345: 344: 328:Unreferenced 326: 325: 307: 306: 281: 280: 262: 261: 243: 242: 224: 223: 205: 204: 181: 180: 162: 161: 120: 80: 40:WikiProjects 1507:RBarryYoung 1261:Winograd's 1215:I reverted 833:instead of 634:—Preceding 581:Mathematics 572:mathematics 528:Mathematics 1804:Categories 1465:What does 1275:: 381–388. 987:should be 913:MathMartin 1413:ignored ( 1411:|volumne= 1379:0097-5397 1195:IcePhoenX 452:Computing 439:computing 435:computers 401:Computing 216:Computing 1585:unsigned 636:unsigned 406:Software 264:Maintain 207:Copyedit 1603:Blunder 1559:ignores 1555:ignore. 1520:cleanup 1158:in the 608:on the 479:on the 245:Infobox 183:Cleanup 123:on the 30:C-class 1788:cmɢʟee 1471:Abdull 857:Pmdboi 723:matrix 441:, and 226:Expand 36:scale. 1719:2.807 897:field 895:is a 703:Gauge 309:Stubs 283:Photo 140:with: 1793:τaʟκ 1780:The 1768:Talk 1745:talk 1593:talk 1567:talk 1563:Doug 1540:talk 1527:See 1511:talk 1490:talk 1475:talk 1445:talk 1427:ISBN 1415:help 1376:ISSN 1248:Deco 1237:talk 1199:talk 946:talk 810:talk 794:talk 681:talk 664:talk 644:talk 1764:MFH 1670:log 1297:log 1097:or 887:or 829:or 600:Low 471:Low 115:Low 1806:: 1762:— 1747:) 1705:≈ 1679:⁡ 1595:) 1569:) 1542:) 1513:) 1492:) 1477:) 1447:) 1406:: 1404:}} 1400:{{ 1370:. 1326:. 1306:⁡ 1271:. 1239:) 1201:) 1136:− 998:− 948:) 911:. 855:? 812:) 796:) 683:) 666:) 646:) 507:). 437:, 404:: 365:}} 359:{{ 1791:⎆ 1766:: 1743:( 1724:) 1715:N 1711:( 1708:O 1702:) 1697:) 1694:1 1691:( 1688:o 1685:+ 1682:7 1674:2 1665:N 1661:( 1658:O 1655:= 1652:) 1647:n 1643:] 1639:) 1636:1 1633:( 1630:o 1627:+ 1624:7 1621:[ 1618:( 1615:O 1591:( 1565:( 1538:( 1509:( 1488:( 1473:( 1443:( 1434:. 1417:) 1381:. 1372:9 1364:( 1342:3 1338:n 1314:) 1309:7 1301:2 1292:n 1288:( 1285:O 1273:4 1235:( 1197:( 1179:2 1176:, 1173:2 1168:C 1144:6 1139:M 1112:6 1107:M 1085:) 1080:2 1077:, 1074:1 1069:B 1064:+ 1059:1 1056:, 1053:1 1048:B 1043:( 1040:) 1035:1 1032:, 1029:2 1024:A 1019:+ 1014:1 1011:, 1008:1 1003:A 995:( 973:6 968:M 944:( 909:F 905:K 901:K 893:K 889:K 874:K 842:K 831:K 827:K 808:( 792:( 787:. 765:2 761:n 738:3 734:n 679:( 662:( 642:( 612:. 483:. 348:: 331:: 312:: 295:) 286:: 267:: 248:: 229:: 210:: 186:: 167:: 127:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Computer science
WikiProject icon
WikiProject Computer science
Computer science
the discussion
Low
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

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