Jump to content

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.

Recent changes optionsShow last 50 | 100 | 250 | 500 changes in last 1 | 3 | 7 | 14 | 30 days
Hide registered users | Hide unregistered users | Hide my edits | Show bots | Hide minor edits | Show page categorization | Show Wikidata | Hide probably good edits
Show new changes starting from 12:18, 30 May 2025
 
Page name:
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

29 May 2025

  • diffhist Strong NP-completeness 16:13 +627 Hbecker.inf talk contribs (The paragraph about reduction is imprecise to the point of being wrong. What is called and used as a polynomial reduction in NP-hardness proofs does not meet the necessary bar to prove STRONG NP-hardness. Otherwise, the proof of 3SAT to Subset-Sum in Sipser would prove subset-sum to be a Strongly NP-hard problem.)

28 May 2025

26 May 2025

24 May 2025

23 May 2025