Related changes
Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are shown in bold with a green bullet. See more at Help:Related changes.
List of abbreviations (help):
- D
- Edit made at Wikidata
- r
- Edit flagged by ORES
- N
- New page
- m
- Minor edit
- b
- Bot edit
- (±123)
- Page byte size change
- Temporarily watched page
22 May 2025
- diffhist Satisfiability 23:20 +10 David Eppstein talk contribs (more specific short description)
- diffhist Recursive language 10:35 +6 Jochen Burghardt talk contribs (→top: include "formal" ; singular)
21 May 2025
- diffhist Recursive language 19:18 +68 LR.127 talk contribs (Adding local short description: "Languages in mathematics and computer science", overriding Wikidata description "recursive subset of the set of all possible finite sequences over the alphabet of the language") Tag: Shortdesc helper
- 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
20 May 2025
- 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 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 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 m Decision problem 09:36 +13 Nyngwang talk contribs (→Notes: wording.)
- 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 Halting problem 22:58 −11 Kvng talk contribs (rv unnec) Tag: Manual revert
- 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
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 m Decision problem 13:19 0 Nyngwang talk contribs (wording: replace "solves the problem" with "answers the yes-no question", which is more clear.)
- diffhist Decision problem 13:14 +14 Nyngwang talk contribs (fix(wording): a decision procedure needs to work on all inputs.)
- diffhist m Decision problem 12:36 +22 Nyngwang talk contribs (→See also: add an entry; sort the list)