882:
1071:
288:
1061:
1040:
414:
974:
956:
872:
851:
241:
1243:
607:
474:
447:
1166:
2084:
1145:
984:
542:
211:
405:
1491:
1527:
2029:
Even with the footnote, I still disagree with the expression "exponentially faster". I think it also is not neutral due to how ambiguous it is. By ambiguous, I mean that from a reader's perspective, I would have thought you are claiming that there is an exponential speedup for ALL problems. For some
1764:
be re-articulated, and special expressions or special use tof, need to be clarified. - The whole point of encyclopedic articles is to explain the topic to non-experts; in other words that one don't have to already be an expert who knows all the inside esoteric phrases, to be able to read the article.
1763:
Well in that case perhaps that needs to be clarified, because the way it is presently articulated is confusing and misleading (as one is prone to think that "exponential" is used in the popular, 'urban' sense mentioned before), so I would say that at the very least those parts of the article need to
1681:
I caution anyone against putting a simple "lead too long" template on the article (Template:Lead too long), because it will show the message at the top of the article to all readers, whether or not they have the ability or desire to change the article. However, here on the talk page this message may
1961:
So I suggest this, or a similarly clear and to-the-point wording, to replace the footnote, althought I will abstain from making that edit myself, from fear of offening some if I did. So I'll leave that up to you guys. But that is how I would suggest the footnote be worded, in stead of what it is at
1580:
Given that
Quantum Computing is far from producing useful results (aside from deliberately far-fetched demos), why is the material on Skepticism buried so deep under engineering? I would think that most of the readers aren't as interested in the mathematical formalisms as in whether QC is living up
1976:
On rereading the footnote I agree that it was unnecessary lengthy and detailed (an attempt to support that there's indeed an exponential speedup, and to be as precise as possible what speedup is claimed - I don't accept the qualification as "gibberish", though, especially since all technical terms
1878:
Apart from being simpler and much more digestible, this formulation also shows directly where it is the link to exponential growth enters the picture. - Of course it doesn't give you the opportunity to flex the muscle of how much you know about it, but on the upside it's easy and straight foreward
1781:
Its a pity that language has been so contaminated that we can no longer use well-defined terminology, but it's unfortunately true that "exponential" is often used in an almost meaningless way nowadays. I've added a footnote to the first use of "exponentially faster", to indicate that (and in which
1745:"exponential speedup" means that as a function of input size (in bits) the best classical algororithms take an exponentially growing number of steps, while the best quantum algorithms only need a polynomial number of steps. Shor's algorithm is the best know example, but there are many more, see
1929:
Keep in mind that IT'S A FOOTNOTE, the whole, and sole, point of which was to avoid confusion with the popular catchphrase. - It doesn't have to go in depth with complexity theory, or account for implications (all that is better done the article itself rather than in the footnote). - It's ONLY
2056:
The current beginning talks about the use of quantum computing in terms of quantum devices being operated but I would argue that the entire existence of quantum computing though is due to using quantum mechanics to better solve scalability problems that classical algorithms cannot manage.
1744:
I reverted the change, because the use of "exponential" there was not "wrongful" or equivalent to "a lot". The whole point of the best know quantum algorithms is that they provide an exponential speedup over the bets known (and, as conjectured, the best possible) classical algorithms. Here
1701:
I have corrected the wrongful use of the word "exponentially" in a couple of places where it was simply meant as an equivalent to "a lot". I am aware of this trend where "exponentially" has become a buzzword. But.. The word "exponential" is a well defined mathematical term (see article
1264:
628:
1706:). Seeing expressions such as "expeonentially faster" etc in cheap tv-movies is one thing that one may shake one's head at and shrug. But, not least for reasons of clarity, I don't think this kind of buzzwording should occur in a technical Knowledge (XXG) article.
1600:
that gives some better context, and I think that we could include more balance throughout the article. For example, as soon as we introduce quantum search, we could mention that the quadratic speedup is unlikely to be useful anytime soon. I will try to trim the
1937:
already did that excellently in his earlier reply to me, and so my suggestion was that THAT wording be used IN STEAD of the, as I said, unnecessarily extensive, and rather esoteric, half-a-page of insider giberish (I apologize
1930:
purpose was to clarify that the expression "exponentially faster" is an inside term, and (in a reasonably conceivable way) explain to the non-expert(!) what is meant by it, so as to avoid confusion with the popular catchphrase.
1595:
for your recent additions to the article! I agree that we should make these limitations more prominent, but I think that we should avoid a dedicated top-level criticism section. I have just added an introductory paragraph to
1865:
Here "exponential speedup" means that as a function of input size (in bits) the best classical algororithms take an exponentially growing* number of steps, while the best quantum algorithms only need a polynomial number of
153:
1926:'s footnote remains an unnecessarily extensive half-a-page of what, to the non-expert, appear to be more or less inconprehensible giberish. And I apologize in case if this my assessment might hit a sore nerve, but..
301:
356:
375:
1127:
2249:
1516:
for that content in the latter page, and it must not be deleted so long as the latter page exists. Please leave this template in place to link the article histories and preserve this attribution.
1288:
652:
1428:
792:
2169:
2096:
2012:
Just a sidebar...it's quite common and legit for there to be a common meaning of a term which is different than it's technical meaning. The latter does not make the former illegitimate.
337:
1946:
Here and in the following âexponentially fasterâ has a precise complexity theoretical meaning. Namely, that as a function of input size (in bits) the best classical algororithms take an
2139:
1345:
1283:
709:
647:
1216:
2214:
147:
2239:
1206:
2159:
202:
2194:
556:
938:
1726:
I support your change as an improvement. But "exponentially" does have a legit common meaning as "a very lot" in addition to it's mathematical meaning. Sincerely,
2244:
2144:
1182:
418:
2174:
532:
79:
2154:
2234:
2189:
2184:
1390:
1117:
754:
522:
44:
2053:
Would it be helpful to place more emphasis on why one would use quantum computing from the get go rather than starting from a hardware perspective?
1229:
1173:
1150:
1093:
569:
551:
457:
2224:
2209:
928:
1006:
85:
2164:
2060:
From what I understand , if I were a reader, I would also risk "putting the word quantum in front of everything." Would it be fair to say this?
1513:
1364:
728:
498:
1870:*(and - as a sugestion- possibly with "exponentially growing" linking to the exponential growth article, just to make sure everyone is on board)
1336:
881:
700:
2229:
1509:
1453:
817:
904:
297:
2219:
1683:
190:
30:
1317:
1084:
1045:
681:
2179:
2108:
997:
961:
1561:
1501:
481:
452:
99:
2204:
104:
20:
198:
194:
1962:
present. But I leave it up to you guys to do that edit, if and in case you decide that what I have argued here makes any sense.
895:
856:
287:
168:
74:
2199:
2149:
1409:
773:
1374:
1255:
738:
619:
427:
135:
1298:
662:
65:
1419:
1181:
related articles on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
783:
1537:
270:
1922:
Thanks again. But I'm afraid the parenthesis doesn't really clarify much about the legitimacy of the expression. And @
1827:. Edited transcript of a rapporteur talk delivered at the 28th Solvay Physics Conference in Brussels on May 21, 2022.
1384:
748:
266:
1856:
Thank you. Though I wonder if the point could not have been made in a much simpler and clearer way, by a formulation
1540:
require that editors disclose their "employer, client, and affiliation" with respect to any paid contribution; see
210:
185:
129:
300:. Please see the links under Article milestones below for its original nomination page (for older articles, check
109:
1908:. I added a parenthetical remark to point out that "exponentially faster" is with respect to input size scaling.
1446:
810:
221:
1794:
1786:
1687:
1545:
1355:
719:
433:
125:
1505:
2087:
This article is currently the subject of a Wiki
Education Foundation-supported course assignment, between
1555:
494:
274:
175:
55:
2068:
2035:
1092:
on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
1005:
on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
903:
on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
497:
on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
1070:
70:
1967:
1887:
1772:
1714:
1678:
The lead on this article is too long. To be more readable to a wider audience, it should be shorter.
1636:, this makes sense, except that it's more work :) If you can make such changes, all the power to you.
1533:
1274:
638:
404:
2019:
1733:
161:
2120:
1947:
1828:
1703:
1076:
226:
1663:
1060:
1039:
141:
1978:
1798:
1614:
1610:
1606:
1597:
1551:
1497:
989:
51:
24:
1541:
1400:
764:
2064:
2031:
1814:
1813:) is strictly larger than the set of problems efficiently solvable on a classical computer (
1640:
1592:
1582:
1326:
1178:
690:
249:
223:
240:
1990:
1982:
1963:
1901:
1883:
1847:
1802:
1790:
1768:
1754:
1710:
1633:
1623:
1242:
887:
606:
1265:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
973:
955:
629:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
2133:
2116:
2104:
2100:
1913:
1977:
were properly linked ;-), and I agree that most of that would rather belong in the
2083:
1089:
871:
850:
1793:
enabled by quantum computers. Namely, that for certain problems the worst-case
1564:) has been paid by Beutler Ink on behalf of Intel via Interfuse Communications.
473:
446:
1986:
1951:
1934:
1923:
1897:
1843:
1806:
1750:
1066:
1002:
983:
979:
877:
225:
1307:
671:
490:
2124:
2072:
2039:
2023:
1994:
1971:
1917:
1891:
1851:
1776:
1758:
1737:
1718:
1691:
1643:
1627:
1585:
1165:
1144:
541:
265:) and some terms that are used in it may be different or absent from other
1490:
1909:
1609:, but I think that it would be better to mention algorithmic problems in
486:
900:
1950:
number of steps, while the best quantum algorithms only increase by a
1809:
that the set of problems efficiently solvable on a quantum computer (
1805:
better than the best known classical algorithm. It thus implies the
1833:
1824:
1746:
1797:(number of elementary steps needed to solve the problem) of the
1785:
Here and in the following âexponentially fasterâ has a precise
1941:
Thus, I suggest, for example, the following wording in stead:
1810:
1521:
1485:
1383:
Find pictures for the biographies of computer scientists (see
747:
Find pictures for the biographies of computer scientists (see
398:
235:
227:
15:
1860:
how you expressed it in your previous reply, when you said:
540:
1904:
was not that far off in that the wording didn't make sense
2063:
I am not sure if people agree with me on this. Thoughts?
1825:"How Much Structure Is Needed for Huge Quantum Speedups?"
595:
590:
585:
580:
368:
349:
330:
160:
1697:
Expression "exponentially faster" etc makes no sense!
1544:. For advice about reviewing paid contributions, see
2170:
Knowledge (XXG) level-5 vital articles in
Technology
2030:problems however, this is definitely not the case.
1177:, a collaborative effort to improve the coverage of
1088:, a collaborative effort to improve the coverage of
1001:, a collaborative effort to improve the coverage of
899:, a collaborative effort to improve the coverage of
485:, a collaborative effort to improve the coverage of
2250:
Talk pages of subject pages with paid contributions
174:
2140:Knowledge (XXG) articles that use American English
1289:Computer science articles needing expert attention
653:Computer science articles needing expert attention
2078:Wiki Education assignment: Technology and Culture
1821:, chapter on quantum computational complexity or
1782:way) here we mean indeed "exponentially faster":
33:for general discussion of the article's subject.
1985:article and I removed it from the footnote. --
1429:WikiProject Computer science/Unreferenced BLPs
793:WikiProject Computer science/Unreferenced BLPs
8:
2160:Knowledge (XXG) vital articles in Technology
1191:Knowledge (XXG):WikiProject Computer science
1819:Quantum Computation and Quantum Information
1346:Computer science articles without infoboxes
1284:Computer science articles needing attention
710:Computer science articles without infoboxes
648:Computer science articles needing attention
2215:B-Class physics articles of Top-importance
1250:Here are some tasks awaiting attention:
1224:
1139:
1034:
950:
845:
614:Here are some tasks awaiting attention:
564:
441:
309:
282:
253:, which has its own spelling conventions (
2240:High-importance Computer science articles
1832:
1817:). See, for example, Nielsen and Chuang,
2195:Top-importance Computer science articles
2145:Knowledge (XXG) former featured articles
1656:
1141:
1102:Knowledge (XXG):WikiProject Mathematics
1036:
952:
847:
443:
402:
2155:Knowledge (XXG) level-5 vital articles
1602:
1015:Knowledge (XXG):WikiProject Technology
2245:WikiProject Computer science articles
1194:Template:WikiProject Computer science
507:Knowledge (XXG):WikiProject Computing
273:, this should not be changed without
7:
2175:B-Class vital articles in Technology
1171:This article is within the scope of
1082:This article is within the scope of
995:This article is within the scope of
893:This article is within the scope of
479:This article is within the scope of
913:Knowledge (XXG):WikiProject Physics
432:It is of interest to the following
23:for discussing improvements to the
2092:
2088:
1502:List of proposed quantum registers
1365:Timeline of computing 2020âpresent
729:Timeline of computing 2020âpresent
14:
2235:Mid-priority mathematics articles
2190:B-Class Computer science articles
2185:Top-importance Computing articles
1576:Why is Skepticism buried so deep?
1391:Computing articles needing images
755:Computing articles needing images
50:New to Knowledge (XXG)? Welcome!
2095:. Further details are available
2082:
1900:caught this issue quickly, but @
1879:for anyone to see what it means.
1789:meaning regarding the potential
1607:§ Quantum information processing
1525:
1489:
1241:
1164:
1143:
1105:Template:WikiProject Mathematics
1069:
1059:
1038:
982:
972:
954:
880:
870:
849:
605:
472:
445:
412:
403:
286:
239:
209:
45:Click here to start a new topic.
2225:WikiProject Technology articles
2210:Top-importance physics articles
1682:be more signal and less noise.
1211:This article has been rated as
1122:This article has been rated as
1018:Template:WikiProject Technology
933:This article has been rated as
527:This article has been rated as
2165:B-Class level-5 vital articles
2125:19:53, 11 September 2024 (UTC)
1617:rather than having a separate
1613:and engineering challenges in
510:Template:WikiProject Computing
1:
2115:â Assignment last updated by
1445:Tag all relevant articles in
1185:and see a list of open tasks.
1096:and see a list of open tasks.
1009:and see a list of open tasks.
907:and see a list of open tasks.
809:Tag all relevant articles in
549:This article is supported by
501:and see a list of open tasks.
42:Put new text under old text.
2230:B-Class mathematics articles
2024:14:27, 5 November 2023 (UTC)
1995:22:03, 5 November 2023 (UTC)
1972:19:19, 5 November 2023 (UTC)
1918:10:31, 5 November 2023 (UTC)
1892:07:10, 4 November 2023 (UTC)
1852:14:46, 3 November 2023 (UTC)
1777:13:06, 3 November 2023 (UTC)
1759:00:11, 3 November 2023 (UTC)
1738:14:26, 2 November 2023 (UTC)
1719:13:02, 2 November 2023 (UTC)
1454:WikiProject Computer science
1230:WikiProject Computer science
1174:WikiProject Computer science
916:Template:WikiProject Physics
818:WikiProject Computer science
570:WikiProject Computer science
552:WikiProject Computer science
2220:B-Class Technology articles
1692:02:28, 31 August 2023 (UTC)
1385:List of computer scientists
749:List of computer scientists
2266:
2180:B-Class Computing articles
2046:Quantum Computing Overview
1217:project's importance scale
939:project's importance scale
533:project's importance scale
338:Refreshing brilliant prose
2073:00:56, 6 March 2024 (UTC)
2040:00:39, 6 March 2024 (UTC)
1644:23:10, 26 June 2023 (UTC)
1628:22:48, 26 June 2023 (UTC)
1586:00:39, 26 June 2023 (UTC)
1447:Category:Computer science
1223:
1210:
1197:Computer science articles
1159:
1121:
1054:
967:
932:
865:
811:Category:Computer science
563:
548:
526:
467:
440:
389:
312:
308:
304:) and why it was removed.
80:Be welcoming to newcomers
2205:B-Class physics articles
1449:and sub-categories with
1128:project's priority scale
813:and sub-categories with
1603:mathematical formalisms
1085:WikiProject Mathematics
392:Former featured article
376:Featured article review
357:Featured article review
298:former featured article
2200:All Computing articles
2150:B-Class vital articles
1787:complexity theoretical
1410:Computer science stubs
998:WikiProject Technology
774:Computer science stubs
545:
495:information technology
302:the nomination archive
75:avoid personal attacks
2099:. Student editor(s):
1948:exponentially growing
1747:Quantum Algorithm Zoo
544:
482:WikiProject Computing
426:on Knowledge (XXG)'s
419:level-5 vital article
203:Auto-archiving period
100:Neutral point of view
1534:Wikimedia Foundation
1508:. The former page's
1228:Things you can help
1108:mathematics articles
568:Things you can help
271:relevant style guide
267:varieties of English
105:No original research
1514:provide attribution
1021:Technology articles
896:WikiProject Physics
269:. According to the
2097:on the course page
1858:along the lines of
1704:Exponential growth
1077:Mathematics portal
546:
513:Computing articles
428:content assessment
313:Article milestones
86:dispute resolution
47:
1871:
1803:superpolynomially
1799:quantum algorithm
1570:
1569:
1520:
1519:
1498:Quantum computing
1484:
1483:
1480:
1479:
1476:
1475:
1472:
1471:
1468:
1467:
1138:
1137:
1134:
1133:
1033:
1032:
1029:
1028:
990:Technology portal
949:
948:
945:
944:
844:
843:
840:
839:
836:
835:
832:
831:
397:
396:
385:
384:
294:Quantum computing
281:
280:
234:
233:
66:Assume good faith
43:
25:Quantum computing
2257:
2127:
2109:article contribs
2094:
2090:
2086:
1954:number of steps.
1896:I am glad that @
1869:
1838:
1836:
1823:Scott Aaronson.
1666:
1661:
1626:
1529:
1528:
1522:
1493:
1486:
1458:
1452:
1327:Computer science
1256:Article requests
1245:
1238:
1237:
1225:
1199:
1198:
1195:
1192:
1189:
1188:Computer science
1179:Computer science
1168:
1161:
1160:
1155:
1151:Computer science
1147:
1140:
1110:
1109:
1106:
1103:
1100:
1079:
1074:
1073:
1063:
1056:
1055:
1050:
1042:
1035:
1023:
1022:
1019:
1016:
1013:
992:
987:
986:
976:
969:
968:
958:
951:
921:
920:
919:physics articles
917:
914:
911:
890:
885:
884:
874:
867:
866:
861:
853:
846:
822:
816:
691:Computer science
620:Article requests
609:
602:
601:
565:
515:
514:
511:
508:
505:
476:
469:
468:
463:
460:
449:
442:
425:
416:
415:
408:
407:
399:
390:Current status:
371:
352:
333:
331:January 19, 2004
310:
290:
283:
250:American English
246:This article is
243:
236:
228:
214:
213:
204:
179:
178:
164:
95:Article policies
16:
2265:
2264:
2260:
2259:
2258:
2256:
2255:
2254:
2130:
2129:
2114:
2093:7 December 2024
2080:
2048:
1983:quantum speedup
1981:section or the
1822:
1795:time complexity
1791:quantum speedup
1699:
1676:
1671:
1670:
1669:
1662:
1658:
1622:
1578:
1526:
1464:
1461:
1456:
1450:
1438:Project-related
1433:
1414:
1395:
1369:
1350:
1331:
1312:
1293:
1269:
1213:High-importance
1196:
1193:
1190:
1187:
1186:
1154:Highâimportance
1153:
1107:
1104:
1101:
1098:
1097:
1075:
1068:
1048:
1020:
1017:
1014:
1011:
1010:
988:
981:
918:
915:
912:
909:
908:
886:
879:
859:
828:
825:
820:
814:
802:Project-related
797:
778:
759:
733:
714:
695:
676:
657:
633:
600:
512:
509:
506:
503:
502:
461:
455:
423:
413:
367:
348:
329:
275:broad consensus
230:
229:
224:
201:
121:
116:
115:
114:
91:
61:
12:
11:
5:
2263:
2261:
2253:
2252:
2247:
2242:
2237:
2232:
2227:
2222:
2217:
2212:
2207:
2202:
2197:
2192:
2187:
2182:
2177:
2172:
2167:
2162:
2157:
2152:
2147:
2142:
2132:
2131:
2089:19 August 2024
2079:
2076:
2050:Hey everyone,
2047:
2044:
2043:
2042:
2010:
2009:
2008:
2007:
2006:
2005:
2004:
2003:
2002:
2001:
2000:
1999:
1998:
1997:
1959:
1958:
1957:
1956:
1955:
1939:
1931:
1927:
1906:to non-experts
1880:
1876:
1875:
1874:
1873:
1872:
1867:
1841:
1840:
1839:
1765:
1742:
1741:
1740:
1698:
1695:
1684:96.227.223.203
1675:
1672:
1668:
1667:
1655:
1654:
1650:
1649:
1648:
1647:
1646:
1637:
1577:
1574:
1572:
1568:
1567:
1566:
1565:
1546:WP:COIRESPONSE
1530:
1518:
1517:
1512:now serves to
1496:Material from
1494:
1482:
1481:
1478:
1477:
1474:
1473:
1470:
1469:
1466:
1465:
1463:
1462:
1460:
1459:
1442:
1434:
1432:
1431:
1425:
1415:
1413:
1412:
1406:
1396:
1394:
1393:
1388:
1380:
1370:
1368:
1367:
1361:
1351:
1349:
1348:
1342:
1332:
1330:
1329:
1323:
1313:
1311:
1310:
1304:
1294:
1292:
1291:
1286:
1280:
1270:
1268:
1267:
1261:
1249:
1247:
1246:
1234:
1233:
1221:
1220:
1209:
1203:
1202:
1200:
1183:the discussion
1169:
1157:
1156:
1148:
1136:
1135:
1132:
1131:
1120:
1114:
1113:
1111:
1094:the discussion
1081:
1080:
1064:
1052:
1051:
1043:
1031:
1030:
1027:
1026:
1024:
1007:the discussion
994:
993:
977:
965:
964:
959:
947:
946:
943:
942:
935:Top-importance
931:
925:
924:
922:
905:the discussion
892:
891:
888:Physics portal
875:
863:
862:
860:Topâimportance
854:
842:
841:
838:
837:
834:
833:
830:
829:
827:
826:
824:
823:
806:
798:
796:
795:
789:
779:
777:
776:
770:
760:
758:
757:
752:
744:
734:
732:
731:
725:
715:
713:
712:
706:
696:
694:
693:
687:
677:
675:
674:
668:
658:
656:
655:
650:
644:
634:
632:
631:
625:
613:
611:
610:
599:
598:
593:
588:
583:
577:
574:
573:
561:
560:
557:Top-importance
547:
537:
536:
529:Top-importance
525:
519:
518:
516:
499:the discussion
477:
465:
464:
462:Topâimportance
450:
438:
437:
431:
409:
395:
394:
387:
386:
383:
382:
379:
372:
364:
363:
360:
353:
345:
344:
341:
334:
326:
325:
322:
319:
315:
314:
306:
305:
291:
279:
278:
244:
232:
231:
222:
220:
219:
216:
215:
181:
180:
118:
117:
113:
112:
107:
102:
93:
92:
90:
89:
82:
77:
68:
62:
60:
59:
48:
39:
38:
35:
34:
28:
13:
10:
9:
6:
4:
3:
2:
2262:
2251:
2248:
2246:
2243:
2241:
2238:
2236:
2233:
2231:
2228:
2226:
2223:
2221:
2218:
2216:
2213:
2211:
2208:
2206:
2203:
2201:
2198:
2196:
2193:
2191:
2188:
2186:
2183:
2181:
2178:
2176:
2173:
2171:
2168:
2166:
2163:
2161:
2158:
2156:
2153:
2151:
2148:
2146:
2143:
2141:
2138:
2137:
2135:
2128:
2126:
2122:
2118:
2112:
2110:
2106:
2102:
2098:
2085:
2077:
2075:
2074:
2070:
2066:
2061:
2058:
2054:
2051:
2045:
2041:
2037:
2033:
2028:
2027:
2026:
2025:
2021:
2017:
2016:
1996:
1992:
1988:
1984:
1980:
1975:
1974:
1973:
1969:
1965:
1960:
1953:
1949:
1945:
1944:
1943:
1942:
1940:
1936:
1932:
1928:
1925:
1921:
1920:
1919:
1915:
1911:
1907:
1903:
1899:
1895:
1894:
1893:
1889:
1885:
1881:
1877:
1868:
1864:
1863:
1862:
1861:
1859:
1855:
1854:
1853:
1849:
1845:
1842:
1835:
1830:
1826:
1820:
1816:
1812:
1808:
1804:
1800:
1796:
1792:
1788:
1784:
1783:
1780:
1779:
1778:
1774:
1770:
1766:
1762:
1761:
1760:
1756:
1752:
1748:
1743:
1739:
1735:
1731:
1730:
1725:
1724:
1723:
1722:
1721:
1720:
1716:
1712:
1707:
1705:
1696:
1694:
1693:
1689:
1685:
1679:
1674:Lead too long
1673:
1665:
1660:
1657:
1653:
1645:
1642:
1638:
1635:
1631:
1630:
1629:
1625:
1620:
1616:
1615:§ Engineering
1612:
1608:
1604:
1599:
1598:§ Engineering
1594:
1590:
1589:
1588:
1587:
1584:
1581:to the hype.
1575:
1573:
1563:
1560:
1557:
1553:
1550:
1549:
1547:
1543:
1539:
1535:
1531:
1524:
1523:
1515:
1511:
1507:
1503:
1500:was split to
1499:
1495:
1492:
1488:
1487:
1455:
1448:
1444:
1443:
1441:
1439:
1435:
1430:
1427:
1426:
1424:
1422:
1421:
1416:
1411:
1408:
1407:
1405:
1403:
1402:
1397:
1392:
1389:
1386:
1382:
1381:
1379:
1377:
1376:
1371:
1366:
1363:
1362:
1360:
1358:
1357:
1352:
1347:
1344:
1343:
1341:
1339:
1338:
1333:
1328:
1325:
1324:
1322:
1320:
1319:
1314:
1309:
1306:
1305:
1303:
1301:
1300:
1295:
1290:
1287:
1285:
1282:
1281:
1279:
1277:
1276:
1271:
1266:
1263:
1262:
1260:
1258:
1257:
1252:
1251:
1248:
1244:
1240:
1239:
1236:
1235:
1231:
1227:
1226:
1222:
1218:
1214:
1208:
1205:
1204:
1201:
1184:
1180:
1176:
1175:
1170:
1167:
1163:
1162:
1158:
1152:
1149:
1146:
1142:
1129:
1125:
1119:
1116:
1115:
1112:
1095:
1091:
1087:
1086:
1078:
1072:
1067:
1065:
1062:
1058:
1057:
1053:
1047:
1044:
1041:
1037:
1025:
1008:
1004:
1000:
999:
991:
985:
980:
978:
975:
971:
970:
966:
963:
960:
957:
953:
940:
936:
930:
927:
926:
923:
906:
902:
898:
897:
889:
883:
878:
876:
873:
869:
868:
864:
858:
855:
852:
848:
819:
812:
808:
807:
805:
803:
799:
794:
791:
790:
788:
786:
785:
780:
775:
772:
771:
769:
767:
766:
761:
756:
753:
750:
746:
745:
743:
741:
740:
735:
730:
727:
726:
724:
722:
721:
716:
711:
708:
707:
705:
703:
702:
697:
692:
689:
688:
686:
684:
683:
678:
673:
670:
669:
667:
665:
664:
659:
654:
651:
649:
646:
645:
643:
641:
640:
635:
630:
627:
626:
624:
622:
621:
616:
615:
612:
608:
604:
603:
597:
594:
592:
589:
587:
584:
582:
579:
578:
576:
575:
571:
567:
566:
562:
558:
555:(assessed as
554:
553:
543:
539:
538:
534:
530:
524:
521:
520:
517:
500:
496:
492:
488:
484:
483:
478:
475:
471:
470:
466:
459:
454:
451:
448:
444:
439:
435:
429:
421:
420:
410:
406:
401:
400:
393:
388:
380:
378:
377:
373:
370:
366:
365:
361:
359:
358:
354:
351:
347:
346:
342:
340:
339:
335:
332:
328:
327:
323:
320:
317:
316:
311:
307:
303:
299:
295:
292:
289:
285:
284:
276:
272:
268:
264:
260:
256:
252:
251:
245:
242:
238:
237:
218:
217:
212:
208:
200:
196:
192:
189:
187:
183:
182:
177:
173:
170:
167:
163:
159:
155:
152:
149:
146:
143:
140:
137:
134:
131:
127:
124:
123:Find sources:
120:
119:
111:
110:Verifiability
108:
106:
103:
101:
98:
97:
96:
87:
83:
81:
78:
76:
72:
69:
67:
64:
63:
57:
53:
52:Learn to edit
49:
46:
41:
40:
37:
36:
32:
26:
22:
18:
17:
2113:
2081:
2062:
2059:
2055:
2052:
2049:
2014:
2013:
2011:
1905:
1857:
1818:
1728:
1727:
1708:
1700:
1680:
1677:
1659:
1651:
1621:section. ââ
1618:
1611:§ Algorithms
1579:
1571:
1558:
1552:Inkian Jason
1538:Terms of Use
1506:this version
1437:
1436:
1420:Unreferenced
1418:
1417:
1399:
1398:
1373:
1372:
1354:
1353:
1335:
1334:
1316:
1315:
1297:
1296:
1273:
1272:
1254:
1253:
1212:
1172:
1124:Mid-priority
1123:
1083:
1049:Midâpriority
996:
934:
894:
801:
800:
784:Unreferenced
782:
781:
763:
762:
737:
736:
718:
717:
699:
698:
680:
679:
661:
660:
637:
636:
618:
617:
550:
528:
480:
434:WikiProjects
417:
391:
374:
369:May 13, 2007
355:
336:
293:
262:
258:
254:
247:
206:
184:
171:
165:
157:
150:
144:
138:
132:
122:
94:
19:This is the
2065:Erdabravest
2032:Erdabravest
1641:Igor Markov
1619:uselessness
1593:Igor Markov
1583:Igor Markov
1099:Mathematics
1090:mathematics
1046:Mathematics
350:May 9, 2006
248:written in
148:free images
31:not a forum
2134:Categories
1979:complexity
1964:RP Nielsen
1952:polynomial
1902:RP Nielsen
1884:RP Nielsen
1834:2209.06930
1807:conjecture
1769:RP Nielsen
1711:RP Nielsen
1652:References
1012:Technology
1003:technology
962:Technology
2015:North8000
1729:North8000
1308:Computing
672:Computing
504:Computing
491:computing
487:computers
453:Computing
422:is rated
88:if needed
71:Be polite
21:talk page
2117:Worma123
2105:Mvallego
2101:Worma123
1664:WP:CRITS
1562:contribs
1356:Maintain
1299:Copyedit
720:Maintain
663:Copyedit
263:traveled
186:Archives
56:get help
29:This is
27:article.
1938:again).
1801:scales
1591:Thanks
1542:WP:PAID
1510:history
1337:Infobox
1275:Cleanup
1215:on the
1126:on the
937:on the
910:Physics
901:Physics
857:Physics
701:Infobox
639:Cleanup
586:history
531:on the
458:CompSci
424:B-class
381:Demoted
321:Process
259:defense
207:30Â days
154:WPÂ refs
142:scholar
1866:steps.
1318:Expand
682:Expand
493:, and
430:scale.
324:Result
126:Google
1987:Qcomp
1935:Qcomp
1924:Qcomp
1898:Qcomp
1844:Qcomp
1829:arXiv
1751:Qcomp
1634:Freoh
1624:Freoh
1504:from
1401:Stubs
1375:Photo
1232:with:
765:Stubs
739:Photo
596:purge
591:watch
572:with:
411:This
296:is a
255:color
191:Index
169:JSTOR
130:books
84:Seek
2121:talk
2091:and
2069:talk
2036:talk
2020:talk
1991:talk
1968:talk
1914:talk
1888:talk
1848:talk
1773:talk
1755:talk
1734:talk
1715:talk
1688:talk
1556:talk
1532:The
1207:High
581:edit
362:Kept
343:Kept
318:Date
162:FENS
136:news
73:and
2111:).
1910:Qq8
1815:BPP
1811:BQP
1749:.--
1605:in
1548:.
1536:'s
1118:Mid
929:Top
523:Top
176:TWL
2136::
2123:)
2103:,
2071:)
2038:)
2022:)
1993:)
1970:)
1916:)
1890:)
1882:-
1850:)
1775:)
1767:-
1757:)
1736:)
1717:)
1709:-
1690:)
1639:-
1457:}}
1451:{{
821:}}
815:{{
559:).
489:,
456::
261:,
257:,
205::
197:,
193:,
156:)
54:;
2119:(
2107:(
2067:(
2034:(
2018:(
1989:(
1966:(
1933:@
1912:(
1886:(
1846:(
1837:.
1831::
1771:(
1753:(
1732:(
1713:(
1686:(
1632:@
1559:¡
1554:(
1440::
1423::
1404::
1387:)
1378::
1359::
1340::
1321::
1302::
1278::
1259::
1219:.
1130:.
941:.
804::
787::
768::
751:)
742::
723::
704::
685::
666::
642::
623::
535:.
436::
277:.
199:2
195:1
188::
172:¡
166:¡
158:¡
151:¡
145:¡
139:¡
133:¡
128:(
58:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.