Jump to content

Pseudorandom generator theorem: Revision history

View logs for this page (view filter log)

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 18:1118:11, 26 June 2023 Beland talk contribs m 14,105 bytes −7 convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

curprev 13:4813:48, 15 June 2023 BlackFingolfin talk contribs 14,112 bytes +1 →OWP → hard-core predicate: add a missing semicolon on the epsilon entity undo

curprev 22:5622:56, 17 May 2023 LicenceToCrenellate talk contribs 14,111 bytes −1 Linting fix undo

curprev 17:4817:48, 7 May 2023 Roundish talk contribs m 14,112 bytes −58 Reverted edits by 79.236.135.31 (talk) (AV) undo Tags: AntiVandal Rollback
curprev 17:4417:44, 7 May 2023 79.236.135.31 talk 14,170 bytes +58 →OWP → hard-core predicate undo Tags: Reverted Mobile edit Mobile web edit

curprev 03:1103:11, 16 March 2023 128.84.127.228 talk 14,112 bytes +1 →PRG → OWF undo
curprev 03:1003:10, 16 March 2023 128.84.127.228 talk 14,111 bytes +8 →PRG → OWF: Corrected the size of the image and pre-image of a length-doubling PRG. undo Tag: Visual edit

curprev 02:0102:01, 23 March 2021 Beland talk contribs m 14,103 bytes −26 convert special characters (via WP:JWB) undo

curprev 21:1021:10, 8 June 2020 ArnoldReinhold talk contribs 14,129 bytes +112 Adding short description: "The existence of pseudorandom generators is related to the existence of one-way functions" (Shortdesc helper) undo

curprev 04:2604:26, 7 May 2019 BD2412 talk contribs m 14,017 bytes −6 →One additional pseudorandom bit implies polynomially more pseudorandom bits: Replace "let us consider" statements per MOS:NOTED and consensus at Wikipedia talk:Manual of Style#"Let us consider" statements, replaced: Let's consider → Co undo Tag: AWB

curprev 12:3012:30, 22 August 2016 Fitindia talk contribs m 14,023 bytes +2 clean up, typo(s) fixed: In other words → In other words, (2) using AWB undo

curprev 16:1416:14, 19 September 2015 103.27.8.44 talk 14,021 bytes +16 →PRG → OWF undo

curprev 11:4111:41, 10 February 2015 Sprachpfleger talk contribs m 14,005 bytes 0 →One additional pseudorandom bit implies polynomially more pseudorandom bits: contradiciton → contradiction undo

curprev 12:1212:12, 5 May 2014 Yobot talk contribs m 14,005 bytes −8 WP:CHECKWIKI error fixes using AWB (10093) undo

curprev 14:1714:17, 1 March 2014 Salix alba talk contribs 14,013 bytes −1 fix miss-matched <sub> and <sup> undo

curprev 08:4408:44, 23 February 2014 Larry Doolittle talk contribs m 14,014 bytes +32 →Pseudorandomness: disambiguate uniform distribution undo

curprev 04:3704:37, 28 August 2012 David Eppstein talk contribs 13,982 bytes −34 Category:Theorems in computational complexity theory undo

curprev 18:5818:58, 23 October 2011 Geometry guy talk contribs 14,016 bytes +11 subcat undo

curprev 06:0006:00, 26 November 2010 Sadads talk contribs m 14,005 bytes −32 removing orphan tags, removed orphan tag using AWB undo

curprev 17:1717:17, 7 June 2010 Giftlite talk contribs m 14,037 bytes +1 →Pseudorandom generators: +. undo
curprev 07:1607:16, 7 June 2010 John of Reading talk contribs m 14,036 bytes −1 Typo and General fixing, replaced: betwenn → between using AWB undo

curprev 22:5922:59, 2 June 2010 Nageh talk contribs m 14,037 bytes +49 →Pseudorandomness: wiki links undo

curprev 23:0723:07, 19 May 2010 Nageh talk contribs 13,988 bytes +243 more suitable intro undo
curprev 22:5322:53, 19 May 2010 Nageh talk contribs m 13,745 bytes +2 →One additional pseudorandom bit implies polynomially more pseudorandom bits: missing closing bar ('|') for abs undo
curprev 22:4922:49, 19 May 2010 Nageh talk contribs m 13,743 bytes −11 + cryptography undo
curprev 22:3422:34, 19 May 2010 Nageh talk contribs m 13,754 bytes +19 →Hard-core predicate: ...in polynomial time undo

curprev 04:4304:43, 13 February 2010 RobinK talk contribs 13,735 bytes −363 Fixing links to disambiguation pages, added orphan tag using AWB undo

curprev 21:0721:07, 9 July 2008 Eubulides talk contribs 14,098 bytes −37 →References: Remove bogus #REDIRECT directive. undo

curprev 15:1815:18, 17 November 2007 SuzieDerkins talk contribs m 14,135 bytes −37 →References: stuttering undo

curprev 23:1623:16, 13 April 2007 Beetstra talk contribs 14,172 bytes +4 repair <sup>..<sup> and <sub>..<sub> using AWB undo

curprev 10:3310:33, 9 April 2007 18.237.0.41 talk 14,168 bytes 0 →PRG → OWF undo

curprev 07:4107:41, 26 June 2006 Lambiam talk contribs m 14,168 bytes +75 adding missing opening absolute bar undo
curprev 07:3107:31, 26 June 2006 Lambiam talk contribs m 14,093 bytes −40 →One additional pseudorandom bit implies polynomially more pseudorandom bits: better wikilink; grammar undo

curprev 15:0815:08, 30 November 2005 68.43.229.106 talk 14,042 bytes +1,494 No edit summary undo

Retrieved from "https://en.wikipedia.org/wiki/Pseudorandom_generator_theorem"