Related changes

21 May 2025

• diffhist Big O notation 19:27 +4 2601:447:cd7e:1870:1d7c:5e56:e5bf:a987 talk (→The Knuth definition)
• diffhist Big O notation 19:25 0 2601:447:cd7e:1870:1d7c:5e56:e5bf:a987 talk (→Big Omega notation)
• diffhist Juris Hartmanis 19:23 −175 Nemo bis talk contribs (The two IEEE papers both state «Full text access may be available To access full text, please use your institutional or member sign in. Not a subscriber? Learn more about subscription options.» for me)
• diffhist Juris Hartmanis 18:57 −75 David Eppstein talk contribs (Undid revision 1291516527 by OAbot (talk) yet another bad bot edit, reported) Tag: Undo
• 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 Checkers 04:21 +243 24.49.51.83 talk (→No flying kings; men cannot capture backwards) Tag: Visual edit
• diffhist Checkers 03:59 +13 24.49.51.83 talk (→No flying kings; men cannot capture backwards) Tag: Visual edit
• diffhist NP-completeness 03:55 +298 Timd21 talk contribs Tag: Reverted
• diffhist Checkers 03:38 +317 24.49.51.83 talk (→No flying kings; men cannot capture backwards) Tag: Visual edit

20 May 2025

• diffhist Checkers 23:22 +44 2600:387:f:6315::5 talk (Not just British, Australia too) Tags: Mobile edit Mobile web edit
• 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 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 Checkers 07:37 −19 Chaheel Riens talk contribs (→Computer checkers: unnecessary)
• diffhist Alternating Turing machine 02:59 +526 Cosmia Nebula talk contribs (→Further reading) Tag: 2017 wikitext editor
• 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 Algorithm 00:39 −28 David Eppstein talk contribs (I don't think this essay-like cleanup banner is valid)

18 May 2025

• 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 Halting problem 22:58 −11 Kvng talk contribs (rv unnec) Tag: Manual revert
• 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 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
• diffhist TC0 04:45 +3 Cosmia Nebula talk contribs (→Complexity class relations: fix direction) Tag: Visual edit
• diffhist m Adjacency matrix 03:31 +12 Beland talk contribs (retain custom spacing in math formulas (via WP:JWB)) Tag: JWB

17 May 2025

• diffhist m Decision problem 18:39 +16 Nyngwang talk contribs (meta(symbol): In the only accompanying image, the two answers are "YES", "NO", not "yes", "no"; update all occurrences accordingly.)
• diffhist m Decision problem 18:34 +220 Nyngwang talk contribs (meta(notes): add a note for the part that confused me, so it may help other people as well.)

16 May 2025

• diffhist Big O notation 22:18 −98 Sbb talk contribs (→Matters of notation: rmv gratuitous 'hairsp;' in inline {{math}}s; consistent {{math}}/{{mvar}} for inline maths; {{em}} for emphasis text; {{blockquote}} instead of colon-indent manual formatting) Tag: 2017 wikitext editor
• diffhist Module:Footnotes/whitelist 22:05 +49 Redrose64 talk contribs (add another entry for CITEREFLohrThielmann1988)
• diffhist Big O notation 21:47 +56 Sbb talk contribs (→Infinitesimal asymptotics: {{math}}/{{mvar}} for inline maths for consistency with equations) Tag: 2017 wikitext editor