Computational hardness assumption: Revision history

20 December 2023

• curprev 22:3822:38, 20 December 2023‎ Jayy V talk contribs‎ m 27,327 bytes +209‎ No edit summary undo

9 December 2023

• curprev 17:0917:09, 9 December 2023‎ Catslash talk contribs‎ 27,118 bytes −18‎ Average-case vs. worst-case assumptions: MOS:NOTED undo

4 December 2023

• curprev 07:5807:58, 4 December 2023‎ David Eppstein talk contribs‎ 27,136 bytes −38‎ quasi-polynomial time undo

22 September 2023

• curprev 04:5204:52, 22 September 2023‎ Jamie Lokier talk contribs‎ m 27,174 bytes −2‎ →‎Residuosity problems: Spelling undo

9 September 2023

• curprev 20:2620:26, 9 September 2023‎ GKNishimoto talk contribs‎ 27,176 bytes +4‎ →‎Falsifiability undo

27 August 2023

• curprev 00:2500:25, 27 August 2023‎ GKNishimoto talk contribs‎ 27,172 bytes +24‎ →‎Average-case vs. worst-case assumptions undo

22 August 2023

• curprev 15:0615:06, 22 August 2023‎ Citation bot talk contribs‎ 27,148 bytes +138‎ Add: chapter, title. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo
• curprev 15:0415:04, 22 August 2023‎ Headbomb talk contribs‎ 27,010 bytes −44‎ prebot undo
• curprev 15:0315:03, 22 August 2023‎ Citation bot talk contribs‎ 27,054 bytes −42‎ Alter: title, template type. Add: series. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

24 July 2023

• curprev 11:5311:53, 24 July 2023‎ Citation bot talk contribs‎ 27,096 bytes +17‎ Add: s2cid. | Use this bot. Report bugs. | #UCB_CommandLine 868/9214 undo

1 June 2023

• curprev 15:0715:07, 1 June 2023‎ Moriwen talk contribs‎ m 27,079 bytes +2‎ Fix misspelling found by Wikipedia:Typo Team/moss – you can help! undo

15 March 2023

• curprev 00:1600:16, 15 March 2023‎ David Eppstein talk contribs‎ 27,077 bytes 0‎ →‎Unique Games: lc undo
• curprev 00:1500:15, 15 March 2023‎ David Eppstein talk contribs‎ 27,077 bytes +40‎ →‎Small Set Expansion: main undo

14 November 2022

• curprev 23:1223:12, 14 November 2022‎ Bkell talk contribs‎ m 27,037 bytes −9‎ →‎C-hard problems: don't use <math> in section headings, because it messes up the table of contents; see MOS:HEADINGS undo

11 November 2021

• curprev 06:2806:28, 11 November 2021‎ GKNishimoto talk contribs‎ 27,046 bytes −12‎ →‎Unique Games undo

10 November 2021

• curprev 08:1308:13, 10 November 2021‎ GKNishimoto talk contribs‎ 27,058 bytes +1‎ →‎Lattice problems undo
• curprev 04:3104:31, 10 November 2021‎ 200.173.242.26 talk‎ 27,057 bytes −1‎ →‎Residuousity problems undo

22 August 2021

• curprev 02:2002:20, 22 August 2021‎ Cewbot talk contribs‎ m 27,058 bytes 0‎ Fix broken anchor: Wrong capitalization / spaced section title #Unique Label Cover→Unique games conjecture#Unique label cover undo

26 March 2021

• curprev 09:1209:12, 26 March 2021‎ Maxeto0910 talk contribs‎ 27,058 bytes +68‎ Added short description. undo Tags: Mobile edit Mobile web edit Advanced mobile edit

9 December 2020

• curprev 22:3122:31, 9 December 2020‎ Monkbot talk contribs‎ m 26,990 bytes −20‎ Task 18 (cosmetic): eval 26 templates: del empty params (1×); hyphenate params (2×); del |ref=harv (1×); undo Tag: AWB

10 November 2020

• curprev 16:0716:07, 10 November 2020‎ 78.193.33.67 talk‎ 27,010 bytes 0‎ →‎Multilinear maps: Formula uses g_1 ... g_n but it's "for any" statement refers to x_1 ... x_n undo

1 September 2020

• curprev 00:3700:37, 1 September 2020‎ Citation bot talk contribs‎ 27,010 bytes +30‎ Add: s2cid. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

5 August 2020

• curprev 23:5023:50, 5 August 2020‎ Jftsang talk contribs‎ m 26,980 bytes +2‎ →‎top: add link to polynomial time undo

28 June 2020

• curprev 19:5919:59, 28 June 2020‎ OAbot talk contribs‎ m 26,978 bytes +60‎ Open access bot: doi added to citation with #oabot. undo

10 May 2020

• curprev 09:4709:47, 10 May 2020‎ MwGamera talk contribs‎ m 26,918 bytes 0‎ →‎Small Set Expansion: fix doi undo

29 January 2020

• curprev 00:5200:52, 29 January 2020‎ Headbomb talk contribs‎ 26,918 bytes −35‎ Alter: journal. Removed URL that duplicated unique identifier. | You can use this tool yourself. Report bugs here. | via #UCB_Gadget undo

13 October 2019

• curprev 02:5802:58, 13 October 2019‎ GreenC bot talk contribs‎ 26,953 bytes +86‎ Rescued 1 archive link. Wayback Medic 2.5 undo

1 October 2019

• curprev 21:1421:14, 1 October 2019‎ David Eppstein talk contribs‎ 26,867 bytes −63‎ Undid revision 919101814 by 2A02:C7F:76F0:8200:D85F:FC6B:EBD9:F372 (talk) unconstructive and unsourced editorialization undo Tag: Undo
• curprev 21:0621:06, 1 October 2019‎ 2a02:c7f:76f0:8200:d85f:fc6b:ebd9:f372 talk‎ 26,930 bytes +63‎ No edit summary undo

5 September 2019

• curprev 12:4512:45, 5 September 2019‎ ContentNerd talk contribs‎ 26,867 bytes +31‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

19 July 2019

• curprev 13:1413:14, 19 July 2019‎ Nemo bis talk contribs‎ 26,836 bytes −155‎ redundant URL undo

12 July 2019

• curprev 14:0014:00, 12 July 2019‎ Citation bot talk contribs‎ m 26,991 bytes +8‎ Alter: journal, title. Add: title-link, doi, isbn. | You can use this bot yourself. Report bugs here.| Activated by User:Marianne Zimmerman undo

8 July 2019

• curprev 05:4805:48, 8 July 2019‎ InternetArchiveBot talk contribs‎ 26,983 bytes +72‎ Rescuing 0 sources and tagging 1 as dead. #IABot (v2.0beta15) undo

1 July 2019

• curprev 00:1500:15, 1 July 2019‎ David Eppstein talk contribs‎ 26,911 bytes +819‎ Standardize reference format (CS1 since that was the majority of existing refs); add missing Naor ref; other ref cleanups undo

19 June 2019

• curprev 15:0815:08, 19 June 2019‎ Aviad.rubinstein talk contribs‎ 26,092 bytes +6‎ Undid revision 884087348 by 80.217.180.245. The new sentence "an algorithm is unlikely to refute... P \neq NP" didn't make sense: an algorithm is essentially the *only* way to refute hardness assumptions undo Tag: Undo

17 March 2019

• curprev 23:0423:04, 17 March 2019‎ 204.130.214.254 talk‎ 26,086 bytes +1‎ fixed "composite prime" undo

19 February 2019

• curprev 13:0113:01, 19 February 2019‎ 80.217.180.245 talk‎ 26,085 bytes −6‎ Clarified that it is unlikely for any algorithmic designer to come up with an algorithm that refutes a well-studied computational hardness assumption such as P versus NP problem. undo

8 February 2019

• curprev 23:1123:11, 8 February 2019‎ Tudor987 talk contribs‎ 26,091 bytes +1‎ No edit summary undo

11 December 2018

• curprev 05:5305:53, 11 December 2018‎ Broccoli and Coffee talk contribs‎ 26,090 bytes −15‎ Gen. fixes/clean up undo Tag: AWB

19 November 2018

• curprev 14:5814:58, 19 November 2018‎ 134.60.76.74 talk‎ 26,105 bytes −10‎ Corrected a minor abuse of notation. undo

18 October 2018

• curprev 20:4120:41, 18 October 2018‎ BenKuykendall talk contribs‎ 26,115 bytes +49‎ added computational hardness assumption template undo

12 August 2018

• curprev 18:4718:47, 12 August 2018‎ David Eppstein talk contribs‎ m 26,066 bytes +4‎ Yael Tauman Kalai undo

15 May 2018

• curprev 23:2123:21, 15 May 2018‎ 71.174.243.87 talk‎ 26,062 bytes 0‎ →‎Average-case vs. worst-case assumptions undo

9 May 2018

• curprev 11:5211:52, 9 May 2018‎ GSS talk contribs‎ m 26,062 bytes −10‎ Checkwiki error fix #26. Found a <b> tag. Should use wiki markup of '''. See WP:Deviations using AWB undo

6 May 2018

• curprev 07:4507:45, 6 May 2018‎ 88.102.234.218 talk‎ 26,072 bytes +1‎ →‎Multilinear maps: Fix typo undo

13 April 2018

• curprev 21:1821:18, 13 April 2018‎ Aviad.rubinstein talk contribs‎ 26,071 bytes +711‎ Updated intro (partly to handle "buries the lead" issue pointed out in talk page) undo
• curprev 21:1721:17, 13 April 2018‎ Aviad.rubinstein talk contribs‎ 25,360 bytes +8,227‎ →‎Common cryptographic hardness assumptions: Significantly expanded undo
• curprev 21:1521:15, 13 April 2018‎ Aviad.rubinstein talk contribs‎ 17,133 bytes +3,631‎ →‎Comparing hardness assumptions: Created this section to (hopefully) reduce confusion in talk page from existing paragraph on stronger vs weaker assumptions undo
• curprev 21:1221:12, 13 April 2018‎ Aviad.rubinstein talk contribs‎ 13,502 bytes +9,245‎ →‎Non-cryptographic hardness assumptions: Significantly expanded undo

10 December 2017

• curprev 10:0110:01, 10 December 2017‎ Felix558 talk contribs‎ 4,257 bytes +1‎ Reverting possible vandalism - Undid revision 814692562 by 80.192.185.133 (talk) undo