PSPACE: Revision history

21 August 2024

• curprev 14:1914:19, 21 August 2024‎ 2001:67c:10ec:5789:8000::776 talk‎ 7,665 bytes +5‎ →‎Relation among other classes undo

16 May 2024

• curprev 17:3317:33, 16 May 2024‎ D.Lazard talk contribs‎ 7,660 bytes +72‎ →‎top: {{redirect|Polynomial space|for spaces of polynomials|Polynomial ring}} undo

2 April 2024

• curprev 06:5306:53, 2 April 2024‎ David Eppstein talk contribs‎ 7,588 bytes −113‎ →‎Formal definition: rm true but misleading and misplaced. Some context-sensitive languages are PSPACE-complete, so the existence of non-context-sensitive languages in PSPACE is not about hardness. undo

6 October 2023

• curprev 20:3520:35, 6 October 2023‎ AnomieBOT talk contribs‎ m 7,701 bytes +18‎ Dating maintenance tags: {{Citation needed}} undo
• curprev 18:3418:34, 6 October 2023‎ 5.38.236.254 talk‎ 7,683 bytes +19‎ No edit summary undo

1 March 2023

• curprev 03:5503:55, 1 March 2023‎ Siddharthist talk contribs‎ 7,664 bytes +227‎ Add inclusion diagram undo Tag: 2017 wikitext editor

9 January 2023

• curprev 00:2800:28, 9 January 2023‎ 81.110.184.237 talk‎ 7,437 bytes −1‎ No edit summary undo

3 November 2022

• curprev 11:4211:42, 3 November 2022‎ Sinucep talk contribs‎ 7,438 bytes +47‎ Adding local short description: "Set of decision problems", overriding Wikidata description "algorithmic complexity class" undo Tag: Shortdesc helper

23 September 2022

• curprev 01:0901:09, 23 September 2022‎ 2603:8000:b600:4000:7d3d:8093:47eb:72eb talk‎ 7,391 bytes +24‎ →‎Formal definition: Link to P = NP problem undo

2 July 2022

• curprev 01:5301:53, 2 July 2022‎ Jaydavidmartin talk contribs‎ 7,367 bytes +13‎ →‎References: reference formatting undo Tag: 2017 wikitext editor

30 January 2022

• curprev 09:4609:46, 30 January 2022‎ Citation bot talk contribs‎ 7,354 bytes +77‎ Alter: template type. Add: s2cid, doi, class, eprint. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 436/1682 undo

20 July 2021

• curprev 15:4215:42, 20 July 2021‎ DerSpezialist talk contribs‎ m 7,277 bytes +14‎ →‎PSPACE-completeness: Typography undo

21 June 2021

• curprev 00:3800:38, 21 June 2021‎ Kranix talk contribs‎ 7,263 bytes +32‎ →‎Relation among other classes: Clarification undo Tag: Visual edit

27 December 2020

• curprev 12:4312:43, 27 December 2020‎ Monkbot talk contribs‎ m 7,231 bytes +4‎ Task 18 (cosmetic): eval 7 templates: hyphenate params (4×); undo Tag: AWB

30 November 2020

• curprev 02:3002:30, 30 November 2020‎ Xal robot talk contribs‎ 7,227 bytes −499‎ Dubious undo Tags: Manual revert references removed

27 November 2020

• curprev 20:1020:10, 27 November 2020‎ Blopesvieira talk contribs‎ 7,726 bytes +499‎ →‎Relation among other classes undo Tag: Reverted

21 September 2020

• curprev 13:5713:57, 21 September 2020‎ 2001:861:3ac0:4fa0:c521:f860:d145:2b9e talk‎ 7,227 bytes 0‎ →‎Relation among other classes undo

8 September 2019

• curprev 02:2502:25, 8 September 2019‎ InternetArchiveBot talk contribs‎ 7,227 bytes +94‎ Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

8 August 2019

• curprev 20:0220:02, 8 August 2019‎ Flyer22 Frozen talk contribs‎ m 7,133 bytes +91‎ Reverted edits by 12.70.165.255 (talk) (HG) (3.4.9) undo Tags: Huggle Rollback

25 July 2019

• curprev 00:0400:04, 25 July 2019‎ 12.70.165.255 talk‎ 7,042 bytes +107‎ No edit summary undo
• curprev 00:0100:01, 25 July 2019‎ 12.70.165.255 talk‎ 6,935 bytes −198‎ No edit summary undo

20 June 2018

• curprev 12:2212:22, 20 June 2018‎ Bibcode Bot talk contribs‎ m 7,133 bytes +28‎ Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot undo

11 April 2018

• curprev 02:2002:20, 11 April 2018‎ Cedar101 talk contribs‎ m 7,105 bytes +6‎ →‎top: \overset undo

5 December 2017

• curprev 12:4712:47, 5 December 2017‎ Tshuva talk contribs‎ 7,099 bytes +4‎ →‎Closure properties undo Tag: 2017 wikitext editor
• curprev 12:4712:47, 5 December 2017‎ Tshuva talk contribs‎ 7,095 bytes +28‎ →‎Closure properties undo Tag: 2017 wikitext editor
• curprev 12:4512:45, 5 December 2017‎ Tshuva talk contribs‎ 7,067 bytes +23‎ →‎Closure properties undo Tag: 2017 wikitext editor

17 April 2017

• curprev 07:4307:43, 17 April 2017‎ John85 talk contribs‎ 7,044 bytes +29‎ →‎Relation among other classes: Explanation of the strict containment symbol. undo Tags: Mobile edit Mobile web edit

29 March 2017

• curprev 10:0910:09, 29 March 2017‎ 163.1.88.5 talk‎ 7,015 bytes +13‎ →‎Other characterizations: citation formatting undo

29 September 2016

• curprev 04:0804:08, 29 September 2016‎ Cedar101 talk contribs‎ 7,002 bytes −368‎ it has become popular in recent years to write the names of complexity classes in a sans serif font undo

28 April 2016

• curprev 05:2805:28, 28 April 2016‎ Cedar101 talk contribs‎ m 7,370 bytes +110‎ bold -> roman like other articles undo
• curprev 05:2305:23, 28 April 2016‎ Cedar101 talk contribs‎ m 7,260 bytes −99‎ →‎Relation among other classes: bold -> roman like other articles undo

15 February 2016

• curprev 13:1313:13, 15 February 2016‎ Mark viking talk contribs‎ 7,359 bytes −52‎ Undid revision 705032687 by Cedar101 (talk) Standard practice is to place the p as a subscript undo
• curprev 02:4902:49, 15 February 2016‎ Cedar101 talk contribs‎ m 7,411 bytes +52‎ →‎PSPACE-completeness: \underset \mathrm undo

10 February 2016

• curprev 22:4322:43, 10 February 2016‎ BG19bot talk contribs‎ m 7,359 bytes −1‎ →‎References: Remove blank line(s) between list items per WP:LISTGAP to fix an accessibility issue for users of screen readers. Do WP:GENFIXES and cleanup if needed. Discuss this at Wikipedia talk:WikiProject Accessibility#LISTGAP undo

6 February 2016

• curprev 10:3410:34, 6 February 2016‎ 85.65.38.35 talk‎ 7,360 bytes +1‎ →‎Closure properties undo
• curprev 10:3310:33, 6 February 2016‎ 85.65.38.35 talk‎ 7,359 bytes −2‎ →‎Closure properties undo
• curprev 10:3310:33, 6 February 2016‎ 85.65.38.35 talk‎ 7,361 bytes +112‎ →‎Relation among other classes undo

5 August 2015

• curprev 23:5323:53, 5 August 2015‎ BattyBot talk contribs‎ m 7,249 bytes −8‎ →‎References: fixed citation template(s) to remove page from Category:CS1 maint: Extra text & general fixes using AWB (11334) undo

9 July 2015

• curprev 08:1008:10, 9 July 2015‎ Edward talk contribs‎ m 7,257 bytes +5‎ link non-deterministic Turing machine undo

12 June 2015

• curprev 07:1707:17, 12 June 2015‎ 180.178.170.122 talk‎ 7,252 bytes −150‎ →‎External links undo
• curprev 06:5806:58, 12 June 2015‎ 180.178.170.122 talk‎ 7,402 bytes −130‎ →‎External links undo

12 January 2015

• curprev 12:5712:57, 12 January 2015‎ Qwertyus talk contribs‎ 7,532 bytes +21‎ link "amount of space" to space complexity undo

6 January 2015

• curprev 21:1821:18, 6 January 2015‎ Lillanes talk contribs‎ 7,511 bytes +30‎ Undid revision 633080064 by 90.43.160.177 (talk): the text has references to how the relationships were written before. undo

9 November 2014

• curprev 11:5311:53, 9 November 2014‎ 90.43.160.177 talk‎ 7,481 bytes −30‎ →‎Relation among other classes undo

2 November 2014

• curprev 23:5023:50, 2 November 2014‎ Pigsonthewing talk contribs‎ 7,511 bytes −2,750‎ →‎top: perTfD undo

14 January 2014

• curprev 08:5508:55, 14 January 2014‎ Bgwhite talk contribs‎ 10,261 bytes −188‎ Do general fixes and cleanup. - using AWB (9863) undo

18 November 2013

• curprev 15:4815:48, 18 November 2013‎ CRGreathouse talk contribs‎ 10,449 bytes +933‎ →‎Other characterizations: CTC undo
• curprev 15:3415:34, 18 November 2013‎ CRGreathouse talk contribs‎ 9,516 bytes +285‎ = BQPSPACE undo

7 November 2013

• curprev 11:3411:34, 7 November 2013‎ Yobot talk contribs‎ m 9,231 bytes −1‎ DEFAULTSORT with special characters using AWB (9585) undo

30 May 2013

• curprev 06:4806:48, 30 May 2013‎ Sunayanaa talk contribs‎ 9,232 bytes +4‎ added hyperlink to Turing Machine undo