Related changes

30 May 2025

• diffhist Time complexity 15:01 −113 D.Lazard talk contribs (→Superpolynomial time: Fixing the first sentence (see talk) and using {{math}} or {{tmath}})
• diffhist Time complexity 14:50 −709 D.Lazard talk contribs (Reverted 3 edits by Asd00012334 (talk): See talk) Tags: Twinkle Undo
• diffhist Algorithm 14:05 −111 MrOllie talk contribs (Reverted 1 edit by YDaantje1234 (talk): Redundant / unsourced) Tags: Twinkle Undo
• diffhist m Algorithm 14:05 +111 YDaantje1234 talk contribs Tags: Reverted Visual edit
• diffhist Time complexity 14:03 +696 Asd00012334 talk contribs (→Superpolynomial time: adjusting the definition of super-polynomial runtime to make it consistent, and putting in an insightful example demonstrating some subtleties) Tag: Reverted
• diffhist m Time complexity 13:41 +17 Asd00012334 talk contribs (→Superpolynomial time) Tag: Reverted
• diffhist Time complexity 13:41 −4 Asd00012334 talk contribs (→Superpolynomial time: from "not polynomially bounded" to "grows faster than any polynomial") Tag: Reverted
• diffhist Algorithm 06:33 +80 Robert Kowalski talk contribs (→See also: Algorithm = Logic + Control)
• diffhist Big O notation 04:27 −1 2601:643:8c82:7890:40d0:7ec7:18df:530a talk (→Infinitesimal asymptotics)

29 May 2025

• diffhist Algorithm 19:41 0 AHBaha talk contribs (→Best Case and Worst Case) Tag: Visual edit
• diffhist m Algorithm 19:40 +946 AHBaha talk contribs Tag: Visual edit
• diffhist Turing machine 13:08 +1 Jochen Burghardt talk contribs (Undid revision 1292693563 by Pstringe0 (talk): in a quote, the original text should be shown literally, whether we like it or not) Tag: Undo
• diffhist Big O notation 06:14 −4 Sapphorain talk contribs (Undid revision 1292726469 by Gjstreicher (talk) Unclear justification for a false assertion) Tag: Undo

28 May 2025

• diffhist m Binary tree 22:11 +221 Ajmullen talk contribs (→Nodes and references) Tag: Visual edit
• diffhist Module:Labelled list hatnote 18:18 +127 Ahecht talk contribs (Exclude section anchors from ifexists, properly show "no input" error message when ifexists=true)
• diffhist m Big O notation 13:39 +4 Gjstreicher talk contribs (I've added the infimum of zero on the limit supremum in the formal definition to ensure that the closest valid g(x) is chosen as opposed to just any M.g(x) that turns out to be larger than f(x), and not necessary ever equal to f(x).() Tag: Reverted
• diffhist m Turing machine 09:05 −1 Pstringe0 talk contribs (→The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900: Changed integral to integer as per the definition of Diophantine equations referenced elsewhere on the site.) Tags: Manual revert Reverted Visual edit
• diffhist Turing machine 08:35 +1 Ehrenkater talk contribs (Undid revision 1292689777 by 67.204.47.19 (talk) The word "integer" is arguably more correct, but do you have a citation saying that that is what the original translation said?) Tags: Undo Reverted
• diffhist Turing machine 08:30 −1 67.204.47.19 talk (→The Entscheidungsproblem (the "decision problem"): Hilbert's tenth question of 1900: changed integral coefficients to integer coefficients.) Tag: Reverted
• diffhist Binary tree 06:21 +102 CiaPan talk contribs (wikilinking Big O and Little-o notation)
• diffhist Turing machine 05:13 +26 Kankawee aramrak talk contribs (Add constructor's name of physical Turing Machine.)

27 May 2025

• diffhist m Streaming algorithm 17:12 −109 Trappist the monk talk contribs (cite repair;)
• diffhist m Binary tree 13:32 +78 CiaPan talk contribs (wikilinks)

26 May 2025

• diffhist Computational complexity theory 19:18 +12 The BestEditor4 talk contribs (Link suggestions feature: 3 links added.) Tags: Visual edit Newcomer task Suggested: add links

25 May 2025

• diffhist m Depth-first search 12:33 0 Ajmullen talk contribs (→Example) Tag: Visual edit