Content deleted Content added
m Signing comment by 84.182.57.56 - "→Introduction is difficult to comprehend: " |
untitled |
||
| (4 intermediate revisions by 4 users not shown) | |||
Line 1:
{{WikiProject banner shell|class=Start|
{{WikiProject Mathematics|importance=low}}
}}
==Untitled==
Why would a submodular function be necessarily a subadditive function? I believe it requires nonnegativity. [[User:Peleg|Peleg]] ([[User talk:Peleg|talk]]) 15:16, 17 December 2011 (UTC)
Line 16 ⟶ 19:
"has the property that the difference in the incremental value of the function that a single element makes when added to an input set *does not increase* as the size of the input set increases." <!-- Template:Unsigned IP --><small class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/84.182.57.56|84.182.57.56]] ([[User talk:84.182.57.56#top|talk]]) 16:40, 17 March 2019 (UTC)</small> <!--Autosigned by SineBot-->
:: Formally yes, but such a wording sounds more ambiguous to me, as it could also be interpreted as "does not always increase", while the current wording is good enough for the lead. [[User:Tokenzero|Tokenzero]] ([[User talk:Tokenzero|talk]]) 20:31, 17 March 2019 (UTC)
:: Note that it says decrease, and not strictly decrease. I see though how the sentence can be confusing. How about this replacement: "In mathematics, a submodular set function (also known as a submodular function) is a set function who, informally, has the following property: the incremental value of adding a single element to the input decreases as the size of the input set increases." --[[User:Hous21|Hous21]] ([[User talk:Hous21|talk]]) 20:37, 17 March 2019 (UTC)
| |||