Jump to content

Related changes

← Circuit complexity

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 20:13, 22 May 2025

Namespace:	Invert selection Associated namespace
Tag filter:	Invert selection
Page name:	Show changes to pages linked to the given page instead

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 Ryan Williams (computer scientist) 16:04 +1 98.232.112.135 talk (Fixed math typo) Tags: Mobile edit Mobile app edit iOS app edit App section source
diffhist Recursive language 10:35 +6 Jochen Burghardt talk contribs (→top: include "formal" ; singular)
diffhist Ryan Williams (computer scientist) 00:47 +1,742 Dabed talk contribs (→Research: Mentioned his work proving that every deterministic multitape Turing machine of time complexity 𝑡 can be simulated in space only𝑂((𝑡 log ⁡ 𝑡)^1/2) (+refs)) Tag: Visual edit

21 May 2025

diffhist Average-case complexity 21:35 0 Isaidnoway talk contribs (→Cryptography: + pn)
diffhist Average-case complexity 21:34 +1 Isaidnoway talk contribs (→Cryptography: close ref tag)
diffhist Average-case complexity 20:52 +1,883 Cosmia Nebula talk contribs (convert cites to macro) Tag: 2017 wikitext editor
diffhist Average-case complexity 20:42 −92 Cosmia Nebula talk contribs (→Further reading: one more. Also, removed Papadimitriou, Christos H. Computational Complexity, which contains exactly *1* page talking about average-case complexity!) Tag: 2017 wikitext editor
diffhist Average-case complexity 20:38 +1,408 Cosmia Nebula talk contribs (→Further reading: more citations) Tag: 2017 wikitext editor
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 Bit 14:42 −18 2406:3003:2006:1fca:9324:67e1:1082:8f5f talk (remove link to a dubious article (bad math and unclear structure), do see the link's talk page on disputes of its content since its creation. Talk:Negentropy)
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

20 May 2025

diffhist m Bit 17:59 −13 Dwo talk contribs (MOS:ANDOR, MOS:CONFORM)
diffhist Noga Alon 02:35 +4 Tosha talk contribs (→Awards)

19 May 2025

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

18 May 2025

Deletion log 21:30 SuperMarioMan talk contribs changed visibility of a revision on page File:Question book-new.svg: content hidden (RD2: Grossly insulting, degrading, or offensive material)
diffhist File:Question book-new.svg 21:28 +27 SuperMarioMan talk contribs (Adding {{pp-vandalism}}) Tag: Twinkle
Protection log 21:28 SuperMarioMan talk contribs changed protection settings for File:Question book-new.svg [Edit=Require autoconfirmed or confirmed access] (expires 21:28, 18 August 2025) [Move=Require administrator access] (indefinite) (Persistent vandalism) (hist) Tag: Twinkle
diffhist m File:Question book-new.svg 19:52 −7,472 Annh07 talk contribs (Reverted edit by 220.81.48.229 (talk) to last version by Aydoh8) Tags: Replaced Rollback
diffhist File:Question book-new.svg 19:50 +7,472 220.81.48.229 talk Tags: Manual revert Reverted
diffhist m Formal language 19:01 +1 Klauscougar talk contribs (edited for clarity. "words" now unambiguously refers to "strings") Tag: Visual edit
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 Log-space reduction 03:54 +4 Cosmia Nebula talk contribs (→Logspace computable function) Tag: Visual edit
diffhist Log-space reduction 03:53 +25 Cosmia Nebula talk contribs (→Logspace computable function) Tag: Visual edit
diffhist Log-space reduction 03:53 +179 Cosmia Nebula talk contribs (→Logspace computable function) Tag: Visual edit
diffhist Log-space reduction 03:38 +44 Cosmia Nebula talk contribs (→Logspace reduction) Tag: Visual edit
diffhist Log-space reduction 03:14 +745 Cosmia Nebula talk contribs (→Logspace reduction: LBA) Tag: Visual edit
diffhist Log-space reduction 02:08 +622 Cosmia Nebula talk contribs (→Logspace computable function) Tag: Visual edit
diffhist Log-space reduction 01:48 +72 Cosmia Nebula talk contribs (→Logspace reduction: pspace) Tag: Visual edit
diffhist Log-space reduction 01:45 +6 Cosmia Nebula talk contribs Tag: 2017 wikitext editor
diffhist Log-space reduction 01:44 +493 Cosmia Nebula talk contribs (→Logspace reduction) Tag: Visual edit
diffhist Log-space reduction 01:26 +330 Cosmia Nebula talk contribs (→Logspace reduction) Tag: Visual edit
diffhist Log-space reduction 01:16 +14 Cosmia Nebula talk contribs (→Closure) Tag: Visual edit
diffhist Log-space reduction 01:15 +240 Cosmia Nebula talk contribs (→Closure: proof) Tag: Visual edit
diffhist Log-space reduction 01:12 −949 Cosmia Nebula talk contribs (→Closure: merge edit) Tag: Visual edit
diffhist Log-space reduction 01:09 +2,179 Cosmia Nebula talk contribs (→Further reading: merge) Tag: Visual edit
diffhist Log-space transducer 01:09 −2,493 Cosmia Nebula talk contribs (→References: redir merge) Tags: New redirect 2017 wikitext editor
diffhist Log-space reduction 01:05 +95 Cosmia Nebula talk contribs (→Logspace computable function: transducer) Tag: Visual edit
diffhist Log-space reduction 01:00 +45 Cosmia Nebula talk contribs (→Definition: sections) Tag: Visual edit
diffhist Log-space reduction 00:58 +41 Cosmia Nebula talk contribs (→Definition) Tag: Visual edit
diffhist Log-space reduction 00:25 +236 Cosmia Nebula talk contribs (→Definition: intuition) Tag: Visual edit

17 May 2025

diffhist Wikipedia:Citing sources 19:26 +97 Beland talk contribs (→Citation style: add "Preserving the style of each individual source is not considered an acceptable consistent style." per Wikipedia talk:Citing sources#RFC on consistent styles and capitalization of titles)
diffhist m Bit 16:19 0 FaviFake talk contribs (Smal formatting fix) Tag: 2017 wikitext editor
diffhist Wikipedia:Citing sources 12:52 −215 Kmhkmh talk contribs (nvm misread the scope of the change) Tag: Undo
diffhist Wikipedia:Citing sources 12:42 +215 Kmhkmh talk contribs (still might be needed, see discussion) Tags: Undo Reverted
diffhist Wikipedia:Citing sources 11:15 −215 Tamzin talk contribs (→Parenthetical referencing: been 5 years, probably don't need this line anymore) Tag: Reverted

Retrieved from "https://en.wikipedia.org/wiki/Special:RecentChangesLinked/Circuit_complexity"