Talk:Computational complexity: Difference between revisions

Browse history interactively

← Previous edit

Content deleted Content added

VisualWikitext

Add topic

Revision as of 02:03, 19 May 2022 edit 2409:4070:4d81:dbd3:e0b5:ff94:8309:e46f (talk) →Computer science: new section Tags: Reverted Mobile edit Mobile web edit ← Previous edit		Latest revision as of 23:58, 8 March 2024 edit undo Cewbot (talk \| contribs) Bots 8,373,408 edits m Maintain {{WPBS}}: 3 WikiProject templates. Remove 1 deprecated parameter: field. Tag: Talk banner shell conversion
(2 intermediate revisions by 2 users not shown)
Line 1: {{WikiProject banner shell\|class=C\| ~~{{WikiProjectBannerShell\|1=~~ {{WikiProject Computing~~\|class=C~~\|importance=Top}} {{WikiProject Computer science~~\|class=C~~\|importance=top}} {{~~maths~~WikiProject ~~rating\|class=C~~Mathematics\|importance=high~~\|field=discrete~~}} }} {{annual readership\|scale=log}} Line 28: Somebody could argue that this article is a fork of [[Computational complexity theory]] or of [[Analysis of algorithms]]. This is not the case; these two articles should be linked as {{tl\|main article}} in sections of [[Computational complexity]], but none is a convenient target for linking "complexity" in a sentence such as "the complexity of integer multiplication is <math>O(n^2)</math> with the elementary algorithms and <math>O(n\log n \log \log n)</math> with the best known algorithm. [[User:D.Lazard\|D.Lazard]] ([[User talk:D.Lazard\|talk]]) 17:37, 3 December 2017 (UTC) ~~== Computer science ==~~ ~~Explain [[Special:Contributions/2409:4070:4D81:DBD3:E0B5:FF94:8309:E46F\|2409:4070:4D81:DBD3:E0B5:FF94:8309:E46F]] ([[User talk:2409:4070:4D81:DBD3:E0B5:FF94:8309:E46F\|talk]]) 02:03, 19 May 2022 (UTC)~~