Related changes

21 May 2025

• diffhist NP-completeness 08:25 +25 Jochen Burghardt talk contribs (→top: experimental: mv summary sentence in condition 4 upwards to make a summary-of-summary, italicize term to be explained afterwards)
• diffhist NP-completeness 05:50 −298 David Eppstein talk contribs (Undid revision 1291421638 by Timd21 (talk) grammatical disimprovements. "problem is a class of computational problems"? What problem with the previous wording did you think this was fixing?) Tag: Undo
• diffhist NP-completeness 03:55 +298 Timd21 talk contribs Tag: Reverted
• diffhist m Formal language 01:36 +58 TonySt talk contribs (Reverted 1 edit by 2600:1014:B08C:9C:DD8D:C537:D95F:4C2A (talk) to last revision by Klauscougar) Tags: Twinkle Undo
• diffhist Formal language 01:36 −58 2600:1014:b08c:9c:dd8d:c537:d95f:4c2a talk (Improve the information necessary to be inclusive and not bias) Tags: Reverted Mobile edit Mobile web edit
• diffhist Function (mathematics) 01:25 +1 David Eppstein talk contribs (Undid revision 1291402350 by Goodphy (talk) sdrawkcab) Tag: Undo
• diffhist Function (mathematics) 00:50 −1 Goodphy talk contribs (→Definition: Corrected function definition descriptions.) Tags: Reverted Visual edit

20 May 2025

• diffhist Byte 20:49 +37 Chatul talk contribs (→Units based on powers of 10: Wordsmithing)
• diffhist m Byte 19:40 +109 Folkezoft talk contribs (Added 3 {{Bare URL inline}} tag(s) using a script. For other recently-tagged pages with bare URLs, see Category:Articles with bare URLs for citations from May 2025)
• diffhist m Bit 17:59 −13 Dwo talk contribs (MOS:ANDOR, MOS:CONFORM)
• diffhist m List of undecidable problems 06:57 −1 Steel1943 talk contribs (→Other problems: fix common MOS:REFSPACE spacing errors, replaced: /ref> <ref → /ref><ref) Tag: AWB
• diffhist Set (mathematics) 05:26 +1 199.247.239.193 talk (→Zorn's lemma)
• diffhist m L (complexity) 00:34 +6 Cosmia Nebula talk contribs Tag: Visual edit
• diffhist L (complexity) 00:34 +228 Cosmia Nebula talk contribs (→Random versions: diagram) Tag: Visual edit

19 May 2025

• diffhist L (complexity) 23:09 +463 Cosmia Nebula talk contribs (→Random versions: PL class) Tag: Visual edit
• diffhist L (complexity) 23:06 +247 Cosmia Nebula talk contribs (→Random versions) Tag: Visual edit
• diffhist L (complexity) 23:04 +79 Cosmia Nebula talk contribs (→Random versions) Tag: Visual edit
• diffhist L (complexity) 22:56 +19 Cosmia Nebula talk contribs (→Random versions) Tag: Visual edit
• diffhist L (complexity) 22:54 −69 Cosmia Nebula talk contribs (→Random versions) Tag: Visual edit
• diffhist L (complexity) 22:52 +410 Cosmia Nebula talk contribs (→Random versions: almost) Tag: Visual edit
• diffhist L (complexity) 22:49 +28 Cosmia Nebula talk contribs (→Random versions: RL) Tag: Visual edit
• diffhist L (complexity) 22:46 +84 Cosmia Nebula talk contribs (→Random versions) Tag: Visual edit
• diffhist L (complexity) 22:38 +3,326 Cosmia Nebula talk contribs (random version) Tag: Visual edit
• diffhist Log-space reduction 22:01 −63 Cosmia Nebula talk contribs (→Further reading) Tag: 2017 wikitext editor
• diffhist Log-space reduction 22:01 −76 Cosmia Nebula talk contribs (→Further reading) Tag: Visual edit
• diffhist NC (complexity) 21:56 +87 Cosmia Nebula talk contribs (→Uniformity) Tag: Visual edit
• diffhist NC (complexity) 21:53 +179 Cosmia Nebula talk contribs (→top: note on uniformity) Tag: Visual edit
• diffhist Big O notation 19:31 −355 70.69.18.26 talk (I couldn't finish converting the {{math|}} to <math></math>, I am new here maybe someone can explain why it it like this. If someone has time to waste please help finish😊.)
• diffhist m Polynomial hierarchy 14:50 0 Haehtid talk contribs (I replaced math command \mathsf by \mathrm because \mathsf is unsupported AFAIK, so it is ignored and the typesetting is bad.)
• diffhist Polynomial hierarchy 14:48 +60 Haehtid talk contribs (Undid revision 1291171574 by Haehtid (talk)) Tag: Undo
• diffhist m Polynomial hierarchy 14:44 −60 Haehtid talk contribs (I replaced math command \mathsf by \text because \mathsf is unsupported AFAIK, so it is ignored and the typesetting is bad.) Tag: Reverted
• diffhist Big O notation 13:47 +19 Iinnb talk contribs (Fixed some inconsistencies with the useage of Math blocks.) Tags: Mobile edit Mobile web edit
• diffhist m Decision problem 09:36 +13 Nyngwang talk contribs (→Notes: wording.)
• diffhist Exponential function 02:45 −158 ZergTwo talk contribs (The article does not need a specific example. Undid revision 1291078630 by 2A01:E0A:2D4:37B0:A420:4468:C9F6:258 (talk)) Tag: Undo
• diffhist Exponential function 02:38 −14 Jacobolus talk contribs (Undid revision 1291096063 by 2A01:E0A:2D4:37B0:9490:C18E:AF1:C958 (talk) – unnecessary, especially since the non-instantaneous rate is also proportional) Tag: Undo
• diffhist Exponential function 02:00 +14 2a01:e0a:2d4:37b0:9490:c18e:af1:c958 talk Tag: Reverted
• diffhist Algorithm 01:34 +112 David Eppstein talk contribs (→By design paradigm: improve sourcing for divide & conquer / prune & search)
• diffhist Algorithm 01:25 −35 David Eppstein talk contribs (→Ancient algorithms: the citation is right there in the next sentence)
• diffhist Algorithm 01:21 −177 David Eppstein talk contribs (more precisely locate the quotation from stone; page 8 (end of section), not page 4 (earlier version of similar def))
• diffhist Algorithm 01:12 +1,415 David Eppstein talk contribs (→Etymology: clean up attestations and sourcing)
• diffhist University of Washington 01:07 +112 2601:602:8b00:6d60:e5bb:1c88:c761:9446 talk (→President)
• diffhist University of Washington 01:02 +126 2601:602:8b00:6d60:e5bb:1c88:c761:9446 talk (→President)
• diffhist Algorithm 00:39 −28 David Eppstein talk contribs (I don't think this essay-like cleanup banner is valid)
• diffhist m Princeton University 00:23 −1 GreenWeasel11 talk contribs (→1945 to present: Corrected past tense of "lead")

18 May 2025

• diffhist Exponential function 23:06 +158 2a01:e0a:2d4:37b0:a420:4468:c9f6:258 talk Tag: Reverted
• diffhist Big O notation 22:59 +865 Mike Schwartz talk contribs (→2nd paragraph of this article: Add an {{efn}} template instance, to explain the meaning (in Computational complexity theory) of the terms "space" and "time", and to mention the consequences of the use of "Big O notation". →References and notes: add a sub-section, called "=== Notes ===", containing -- ONLY -- the template instance "{{Notelist}}". This is [needed] because of the addition of an {{efn}} tag in the text of (the second paragraph of the 'lede' section of) this article.)
• diffhist m Set (mathematics) 19:56 −11 D.Lazard talk contribs (Reverted 1 edit by Jyoti Thakurr (talk) to last revision by D.Lazard) Tags: Twinkle Undo
• diffhist m Formal language 19:01 +1 Klauscougar talk contribs (edited for clarity. "words" now unambiguously refers to "strings") Tag: Visual edit
• diffhist m Set (mathematics) 18:43 +11 Jyoti Thakurr talk contribs (hyperlinked) Tags: Reverted Visual edit: Switched
• diffhist TC0 04:48 +548 Cosmia Nebula talk contribs (→Complexity class relations) Tag: Visual edit