Oracle machine: Revision history

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 00:1300:13, 18 April 2025 Fishissushi talk contribs 15,814 bytes −26 No edit summary undo

curprev 18:0418:04, 16 April 2025 MrGumballs talk contribs 15,840 bytes +12 Link suggestions feature: 3 links added. undo Tags: Visual edit Newcomer task Suggested: add links

curprev 07:0107:01, 15 December 2024 SSSheridan talk contribs 15,828 bytes +20 →Applications to cryptography: Parenthetical gloss for "security reduction" undo Tags: Mobile edit Mobile app edit Android app edit App section source

curprev 13:3113:31, 8 November 2024 Citation bot talk contribs 15,808 bytes +33 Added doi-broken-date. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Computability theory | #UCB_Category 24/102 undo

curprev 05:0705:07, 1 April 2024 Novedevo talk contribs m 15,775 bytes −27 →Oracles and halting problems: Added page number to sfn template undo Tag: 2017 wikitext editor

curprev 21:3721:37, 18 January 2024 Citation bot talk contribs 15,802 bytes +70 Add: s2cid, doi, pages, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. Upgrade ISBN10 to 13. | Use this bot. Report bugs. | Suggested by Abductive | Category:Computability theory | #UCB_Category 19/100 undo

curprev 17:1717:17, 10 January 2024 Sir Ibee talk contribs 15,732 bytes −19 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 17:1017:10, 2 December 2023 Dabed talk contribs 15,751 bytes +90 →See also: +Demand oracle +Padding oracle attack undo Tag: Visual edit: Switched

curprev 10:1410:14, 9 November 2023 Materialscientist talk contribs m 15,661 bytes −139 Reverted edits by Cadillac806 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 10:1410:14, 9 November 2023 Cadillac806 talk contribs 15,800 bytes +139 →Applications to cryptography undo Tags: Reverted Mobile edit Mobile web edit
curprev 10:1210:12, 9 November 2023 ClueBot NG talk contribs m 15,661 bytes −130 Reverting possible vandalism by Cadillac806 to version by HouseBlaster. Report False Positive? Thanks, ClueBot NG. (4281460) (Bot) undo Tag: Rollback
curprev 10:1210:12, 9 November 2023 Cadillac806 talk contribs 15,791 bytes +130 →Applications to cryptography undo Tags: Reverted Mobile edit Mobile web edit

curprev 20:5920:59, 22 October 2023 HouseBlaster talk contribs 15,661 bytes +3,553 per WP:PAREN, move away from inline parenthetical citations and replace with sfns to CS1 undo

curprev 22:0522:05, 3 July 2023 HeyElliott talk contribs 12,108 bytes −10 →Complexity classes of oracle machines: MOS:NOTE undo Tag: 2017 wikitext editor

curprev 22:1822:18, 21 April 2023 David Eppstein talk contribs 12,118 bytes +4 Benny Chor undo

curprev 16:0816:08, 8 November 2022 Belbury talk contribs 12,114 bytes 0 MOS:ORDER undo

curprev 20:3620:36, 24 July 2022 EEng talk contribs 12,114 bytes +13 →top: klar headnote undo

curprev 02:2802:28, 2 July 2022 KingAntenor talk contribs 12,101 bytes −231 Undid revision 1095953281 by 49.184.21.68 (talk) undo Tag: Undo

curprev 11:4011:40, 1 July 2022 49.184.21.68 talk 12,332 bytes +231 →References: You are in a liminal position, at a point of decision, a critical juncture, a crossroad. You may go left, or you may go right, or you may ℍ𝔸𝕃𝕋 and wait a polynomial amount of time deciding on your course of action for this entscheidungsproblem. undo Tags: Reverted Mobile edit Mobile web edit

curprev 14:2414:24, 29 May 2022 Aismallard talk contribs m 12,101 bytes +2 →Complexity classes of oracle machines: update crosslink undo

curprev 08:4008:40, 24 June 2021 Davidechiavelli87 talk contribs 12,099 bytes −9 An oracle isn't restricted to solving just decision problems, but also function problems. undo Tag: Visual edit

curprev 21:1521:15, 22 May 2021 213.119.8.88 talk 12,108 bytes +62 No edit summary undo

curprev 10:2810:28, 27 March 2021 2a02:a453:a8be:1:60de:8dcd:6fac:723a talk 12,046 bytes −6 →Oracles and halting problems undo

curprev 23:0223:02, 25 May 2020 SUM1 talk contribs 12,052 bytes +71 Adding local short description: "Abstract machine used to study decision problems", overriding Wikidata description "type of abstract machine used to study decision problems" (Shortdesc helper) undo

curprev 06:3006:30, 23 April 2020 WP Ludicer talk contribs 11,981 bytes +4 No edit summary undo

curprev 13:4913:49, 3 May 2019 Rodw talk contribs m 11,977 bytes +29 Disambiguating links to Martin Davis (link changed to Martin Davis (mathematician)) using DisamAssist. undo

curprev 12:5012:50, 19 April 2019 Bilorv talk contribs m 11,948 bytes −9 +category, -see also links included in the rest of the article undo

curprev 15:3115:31, 4 April 2019 116.15.157.201 talk 11,957 bytes −27 →Complexity classes of oracle machines undo

curprev 18:2618:26, 11 June 2018 73.173.141.32 talk 11,984 bytes 0 →Complexity classes of oracle machines undo

curprev 19:4519:45, 7 June 2018 Ted.tem.parker talk contribs 11,984 bytes +486 →Complexity classes of oracle machines undo

curprev 15:2815:28, 8 January 2018 CBM talk contribs m 11,498 bytes −38 rm overtag in lede undo
curprev 15:1815:18, 8 January 2018 186.22.189.111 talk 11,536 bytes −35 No edit summary undo

curprev 15:4515:45, 30 November 2017 AnomieBOT talk contribs m 11,571 bytes +19 Dating maintenance tags: {{Citation needed}} undo
curprev 15:1915:19, 30 November 2017 Nbro talk contribs 11,552 bytes +19 No edit summary undo

curprev 04:4504:45, 20 September 2017 Aravindreddy96 talk contribs 11,533 bytes +2 There is no "query" tape as used in the earlier version. It must be the oracle tape. undo

curprev 22:4622:46, 19 June 2017 CBM talk contribs m 11,531 bytes +8 Manually reviewed edit to replace magic words per local rfc undo

curprev 02:1302:13, 26 May 2017 Bri talk contribs 11,523 bytes −20 →See also: Random oracle already has multiple blue links undo
curprev 02:1202:12, 26 May 2017 Bri talk contribs 11,543 bytes −10 →Complexity classes of oracle machines: change "it is obvious" to "it is understood". even in math articles, NPOV language is preferred. likewise for "it is interesting..." undo

curprev 04:5504:55, 10 January 2017 180.87.8.5 talk 11,553 bytes +5 →Oracles and halting problems undo

curprev 03:3603:36, 14 December 2016 CBM talk contribs m 11,548 bytes +4 Undo previous edit; no need for which hunting undo
curprev 02:5902:59, 14 December 2016 2a02:c7f:c005:9f00:34ea:23e7:4c4a:25b9 talk 11,544 bytes 0 No edit summary undo

curprev 01:1201:12, 13 October 2016 2620:0:1009:a:6d79:fa44:e4e5:2067 talk 11,544 bytes −13 →Definitions: Clarified some language. undo

curprev 14:1114:11, 23 June 2016 Kazvorpal talk contribs 11,557 bytes −1 more elegant phrasing undo

curprev 20:1720:17, 28 May 2016 Matthiaspaul talk contribs m 11,558 bytes 0 →top: fixed underscore undo

18 April 2025

16 April 2025

15 December 2024

8 November 2024

1 April 2024

18 January 2024

10 January 2024

2 December 2023

9 November 2023

22 October 2023

3 July 2023

21 April 2023

8 November 2022

24 July 2022

2 July 2022

1 July 2022

29 May 2022

2 November 2021

24 June 2021

22 May 2021

27 March 2021

25 May 2020

23 April 2020

3 May 2019

19 April 2019

4 April 2019

11 June 2018

7 June 2018

8 January 2018

30 November 2017

20 September 2017

19 June 2017

26 May 2017

10 January 2017

14 December 2016

13 October 2016

23 June 2016

28 May 2016