Galactic algorithm: Revision history

16 September 2020

• curprev 03:4603:46, 16 September 2020 BentSm talk contribs m 8,626 bytes −4 →Examples: Grammar correction (removed ungrammatical "and") undo

18 May 2020

• curprev 01:0401:04, 18 May 2020 Citation bot talk contribs 8,630 bytes −2 Alter: title. | You can use this bot yourself. Report bugs here. | Activated by Amigao | Category:Mathematical notation | via #UCB_Category undo

15 April 2020

• curprev 15:2615:26, 15 April 2020 OAbot talk contribs m 8,632 bytes +33 Open access bot: doi added to citation with #oabot. undo

17 March 2020

• curprev 15:1215:12, 17 March 2020 Ekcrisp talk contribs 8,599 bytes −113 No edit summary undo

28 December 2019

• curprev 17:1417:14, 28 December 2019 Ian P. Tetriss talk contribs m 8,712 bytes +33 →Examples undo

19 December 2019

• curprev 11:2511:25, 19 December 2019 85.192.82.37 talk 8,679 bytes 0 Undid revision 931524203 by 85.192.82.37 (talk) undo Tag: Undo
• curprev 11:2311:23, 19 December 2019 85.192.82.37 talk 8,679 bytes 0 Fixed typo undo Tag: Visual edit

13 December 2019

• curprev 22:1522:15, 13 December 2019 18.20.241.90 talk 8,679 bytes +23 16656 is a gross underestimate for the number of digits in a 2^(1729^12)-bit number. number. undo
• curprev 10:4710:47, 13 December 2019 80.62.116.251 talk 8,656 bytes +35 The conversion of bits to integers is wrong, and the physical relation to bits to atoms is more approachable. The article states that the number of bits in the integer is n=2^d^12 where the efficiency kicks in when d>1728. Thus, the number of digits is log(256^4^1729), by conversion from bits to bytes, bytes to number of possible values, and values to dimensions in a 10-base system. Thus, the number of digits is only 16656, but the number of bits required to represent it is in the almost cor... undo Tags: Mobile edit Mobile web edit
• curprev 07:5407:54, 13 December 2019 Biggy8 talk contribs m 8,621 bytes +2 fixed formatting + grammar undo Tag: Visual edit

7 December 2019

• curprev 15:0315:03, 7 December 2019 LouScheffer talk contribs 8,619 bytes +217 →Examples: Add reference for more practical codes approaching channel capacity undo

6 December 2019

• curprev 15:1815:18, 6 December 2019 LouScheffer talk contribs 8,402 bytes +504 →top: provide statement from one of the authors of the algorithm concerned. undo
• curprev 14:4414:44, 6 December 2019 82.211.205.76 talk 7,898 bytes +18 No edit summary undo

22 October 2019

• curprev 20:4220:42, 22 October 2019 Citation bot talk contribs m 7,880 bytes +33 Add: bibcode, eprint, doi. Removed URL that duplicated unique identifier. Removed parameters. Some additions/deletions were actually parameter name changes.| You can use this bot yourself. Report bugs here.| Activated by User:Headbomb | via #UCB_Other undo
• curprev 20:1920:19, 22 October 2019 CitationCleanerBot talk contribs m 7,847 bytes −44 Various citation & identifier cleanup, plus AWB genfixes (arxiv version pointless when published) undo Tag: AWB

18 October 2019

• curprev 14:3014:30, 18 October 2019 Melissasage talk contribs m 7,891 bytes +6 Fixed a sentence that erroneously implied that the universe has less than 2,000 atoms. undo
• curprev 04:3004:30, 18 October 2019 73.39.193.146 talk 7,885 bytes +6 Difference between universe and known universe. undo Tag: Visual edit

5 October 2019

• curprev 13:5313:53, 5 October 2019 100.6.158.106 talk 7,879 bytes +3 →Examples: Clarified that the "not" isn't being distributed over the conjunction. undo Tags: Mobile edit Mobile web edit
• curprev 08:4108:41, 5 October 2019 SirMeowMeow talk contribs m 7,876 bytes +255 Added the original official publication reference for the integer multiplication technique in question. undo Tag: Visual edit
• curprev 08:3108:31, 5 October 2019 SirMeowMeow talk contribs m 7,621 bytes −18 Removed a link to the number 1729 because the linked article was irrelevant. undo Tag: Visual edit
• curprev 06:2906:29, 5 October 2019 Theemathas talk contribs 7,639 bytes +25 →top: Explicitly name it "Hutter search" undo Tag: Visual edit
• curprev 06:2706:27, 5 October 2019 Theemathas talk contribs 7,614 bytes +693 →top: Mention "universal" algorithm. undo Tag: Visual edit
• curprev 06:1906:19, 5 October 2019 Theemathas talk contribs 6,921 bytes +30 →top: Link to millenium prize undo Tag: Visual edit
• curprev 04:2104:21, 5 October 2019 24.6.255.225 talk 6,891 bytes +15 →Examples: minor technical fix undo Tags: Mobile edit Mobile web edit
• curprev 04:0204:02, 5 October 2019 2601:648:8700:97c0:fc2c:6e5d:8c53:8a98 talk 6,876 bytes +18 1729 is a notable number so we link to its Wikipedia page. undo

3 September 2019

• curprev 22:2122:21, 3 September 2019 A3nm talk contribs m 6,858 bytes +3 cite article undo Tag: 2017 wikitext editor

26 August 2019

• curprev 18:1318:13, 26 August 2019 Bender the Bot talk contribs m 6,855 bytes +1 →Examples: HTTP → HTTPS for MIT, replaced: =http://news.mit.edu/ → =https://news.mit.edu/ undo Tag: AWB

18 August 2019

• curprev 19:0619:06, 18 August 2019 LouScheffer talk contribs 6,854 bytes +176 →Examples: Expand reference undo

17 August 2019

• curprev 01:5101:51, 17 August 2019 LouScheffer talk contribs 6,678 bytes +323 →top: Add that N =? NP is most important open problem in CS, with reference. undo

16 August 2019

• curprev 00:5700:57, 16 August 2019 LouScheffer talk contribs 6,355 bytes +111 →Examples: Wording undo

15 August 2019

• curprev 00:1400:14, 15 August 2019 LouScheffer talk contribs 6,244 bytes +264 →top: Re-write to match claims by author undo

14 August 2019

• curprev 16:0116:01, 14 August 2019 LouScheffer talk contribs 5,980 bytes +715 →Examples: Add cryptoanalysis breaks that are faster than brute force, but not fast enough to be useful. undo

13 August 2019

• curprev 00:5500:55, 13 August 2019 LouScheffer talk contribs 5,265 bytes +704 →Examples: Add Shannon's random codes to the examples of great algorithms that are impractical. undo

31 July 2019

• curprev 15:0615:06, 31 July 2019 132.62.88.130 talk 4,561 bytes 0 No edit summary undo

25 July 2019

• curprev 02:3702:37, 25 July 2019 31.18.250.22 talk 4,561 bytes −3 →Examples undo

15 July 2019

• curprev 01:4401:44, 15 July 2019 Citation bot talk contribs m 4,564 bytes −10 Alter: journal. Add: doi, citeseerx, date. Removed URL that duplicated unique identifier. | You can use this bot yourself. Report bugs here.| Activated by User:Headbomb undo

7 July 2019

• curprev 18:1318:13, 7 July 2019 LouScheffer talk contribs 4,574 bytes +91 →top: Explain why name "galactic" was chosen undo

24 May 2019

• curprev 14:1914:19, 24 May 2019 LouScheffer talk contribs 4,483 bytes +76 →top: Add link to text from reference undo
• curprev 10:1010:10, 24 May 2019 Arjayay talk contribs 4,407 bytes −6 Duplicate word removed undo
• curprev 02:0002:00, 24 May 2019 LouScheffer talk contribs 4,413 bytes +13 →top: wording undo

23 May 2019

• curprev 17:5517:55, 23 May 2019 Michael Hardy talk contribs 4,400 bytes +18 No edit summary undo
• curprev 17:5417:54, 23 May 2019 Michael Hardy talk contribs 4,382 bytes +1 No edit summary undo
• curprev 17:5217:52, 23 May 2019 Michael Hardy talk contribs 4,381 bytes +18 No edit summary undo
• curprev 17:5117:51, 23 May 2019 Michael Hardy talk contribs 4,363 bytes +4 No edit summary undo
• curprev 17:5017:50, 23 May 2019 Michael Hardy talk contribs 4,359 bytes +5 No edit summary undo

22 May 2019

• curprev 00:0500:05, 22 May 2019 LouScheffer talk contribs 4,354 bytes +266 →top: Add that a impractically slow algorithm for SAT would settle P vs NP undo

21 May 2019

• curprev 15:3615:36, 21 May 2019 LouScheffer talk contribs 4,088 bytes +1,009 →Examples: Add graph minor algorithm undo
• curprev 12:5012:50, 21 May 2019 LouScheffer talk contribs 3,079 bytes +66 Fixed references undo
• curprev 12:4912:49, 21 May 2019 LouScheffer talk contribs 3,013 bytes +1,030 Added first example undo
• curprev 02:1602:16, 21 May 2019 LouScheffer talk contribs 1,983 bytes +1,983 First version