• The multiple subset sum problem is an optimization problem in computer science and operations research. It is a generalization of the subset sum problem...
    10 KB (1,613 words) - 22:09, 23 May 2025
  • The subset sum problem (SSP) is a decision problem in computer science. In its most general formulation, there is a multiset S {\displaystyle S} of integers...
    25 KB (3,745 words) - 18:39, 9 July 2025
  • List of knapsack problems (category CS1 maint: multiple names: authors list)
    each class, we get the multiple-choice knapsack problem: If for each item the profit and weight are equal, we get the subset sum problem (often the corresponding...
    11 KB (1,082 words) - 17:51, 9 February 2024
  • Thumbnail for Knapsack problem
    knapsack problem is often used to refer specifically to the subset sum problem. The subset sum problem is one of Karp's 21 NP-complete problems. Knapsack...
    49 KB (7,744 words) - 04:22, 30 June 2025
  • Thumbnail for MIMO
    Multiple-Input and Multiple-Output (MIMO) (/ˈmaɪmoʊ, ˈmiːmoʊ/) is a wireless technology that multiplies the capacity of a radio link using multiple transmit...
    68 KB (9,799 words) - 16:51, 12 July 2025
  • says that any multiset of 2n − 1 integers has a subset of size n the sum of whose elements is a multiple of n, but that the same is not true of multisets...
    5 KB (542 words) - 02:07, 12 May 2025
  • {\displaystyle 1+{\frac {1}{2}}+{\frac {1}{3}}+{\frac {1}{4}}+{\frac {1}{5}}+\cdots =\sum _{n=1}^{\infty }{\frac {1}{n}}.} The divergence of the harmonic series was...
    32 KB (5,028 words) - 15:28, 17 May 2025
  • finite subset A 0 {\displaystyle A_{0}} of I {\displaystyle I} such that S − ∑ i ∈ A a i ∈ V  for every finite superset A ⊇ A 0 . {\displaystyle S-\sum _{i\in...
    78 KB (12,827 words) - 08:24, 9 July 2025
  • different definitions are common. 1.   A ⊂ B {\displaystyle A\subset B} may mean that A is a subset of B, and is possibly equal to B; that is, every element...
    76 KB (9,952 words) - 20:16, 12 July 2025
  • Thumbnail for Multiple comparisons problem
    considers a set of statistical inferences simultaneously or estimates a subset of parameters selected based on the observed values. The larger the number...
    21 KB (2,557 words) - 18:14, 7 June 2025
  • Thumbnail for Hilbert space
    {\displaystyle \sum _{b\in B}\left|x(b)\right|^{2}=\sup \sum _{n=1}^{N}\left|x(b_{n})\right|^{2}} the supremum being taken over all finite subsets of B. It follows...
    128 KB (17,469 words) - 11:09, 10 July 2025
  • Thumbnail for Regression analysis
    least squares computes the unique line (or hyperplane) that minimizes the sum of squared differences between the true data and that line (or hyperplane)...
    37 KB (5,235 words) - 03:23, 20 June 2025
  • partitioning a multiset of numbers into a fixed number of subsets, such that the sums of the subsets are as similar as possible. It was first presented by...
    33 KB (4,749 words) - 04:32, 30 June 2025
  • Thumbnail for Binomial coefficient
    interpretation: the left side sums the number of subsets of {1, ..., n} of sizes k = 0, 1, ..., n, giving the total number of subsets. (That is, the left side...
    62 KB (10,790 words) - 13:49, 8 July 2025
  • Thumbnail for Variance
    variance of Y. The expression above can be extended to a weighted sum of multiple variables: Var ⁡ ( ∑ i n a i X i ) = ∑ i = 1 n a i 2 Var ⁡ ( X i )...
    61 KB (10,215 words) - 16:29, 24 May 2025
  • In machine learning, feature selection is the process of selecting a subset of relevant features (variables, predictors) for use in model construction...
    58 KB (6,931 words) - 04:18, 30 June 2025
  • Weight function (redirect from Weighted sum)
    a finite subset of A, one can replace the unweighted cardinality |B| of B by the weighted cardinality ∑ a ∈ B w ( a ) . {\displaystyle \sum _{a\in B}w(a)...
    7 KB (1,154 words) - 12:51, 24 October 2024
  • Thumbnail for Probability distribution
    Probability distribution (category CS1 maint: multiple names: authors list)
    phenomenon in terms of its sample space and the probabilities of events (subsets of the sample space). For instance, if X is used to denote the outcome...
    48 KB (6,688 words) - 17:43, 6 May 2025
  • Zermelo–Fraenkel set theory, the axiom of choice entails that non-measurable subsets of R {\displaystyle \mathbb {R} } exist. The notion of a non-measurable...
    8 KB (1,194 words) - 13:37, 18 February 2025
  • for the two-dimensional knapsack problem. The same is true for the multiple subset sum problem: the quasi-dominance relation should be: s quasi-dominates...
    35 KB (5,030 words) - 16:53, 9 June 2025
  • in X . {\displaystyle X.} The sum of a compact set and a closed set is closed. However, the sum of two closed subsets may fail to be closed (see this...
    103 KB (13,457 words) - 12:16, 1 May 2025
  • x ∈ B w ( x ) {\displaystyle w_{B}=\sum _{x\in B}w(x)} . There are two major flavors of algorithms for Multiple Instance Learning: instance-based and...
    35 KB (5,479 words) - 08:37, 15 June 2025
  • Linear subspace (section Sum)
    algebra, a linear subspace or vector subspace is a vector space that is a subset of some larger vector space. A linear subspace is usually simply called...
    33 KB (4,640 words) - 10:31, 27 March 2025
  • Thumbnail for Weird number
    the sum of the proper divisors (divisors including 1 but not itself) of the number is greater than the number, but no subset of those divisors sums to...
    5 KB (687 words) - 14:51, 17 June 2025
  • Thumbnail for Power set
    Power set (category CS1 maint: multiple names: authors list)
    mathematics, the power set (or powerset) of a set S is the set of all subsets of S, including the empty set and S itself. In axiomatic set theory (as...
    21 KB (2,479 words) - 08:24, 18 June 2025
  • In mathematics, the infimum (abbreviated inf; pl.: infima) of a subset S {\displaystyle S} of a partially ordered set P {\displaystyle P} is the greatest...
    25 KB (4,523 words) - 14:12, 31 December 2024
  • Thumbnail for Code 128
    widths. All widths are multiples of a basic "module". Each bar and space is 1 to 4 modules wide, and the symbols are fixed width: the sum of the widths of the...
    26 KB (2,756 words) - 17:13, 18 June 2025
  • \right\|={\sqrt {\sum _{j=1}^{L}(p(j)-m_{i}(j))^{2}}}} . Due to the stochastic nature of context, it is almost never the case in multiple trace theory that...
    21 KB (3,430 words) - 09:41, 9 March 2025
  • A005835 (Pseudoperfect (or semiperfect) numbers n: some subset of the proper divisors of n sums to n.)". The On-Line Encyclopedia of Integer Sequences...
    3 KB (396 words) - 15:52, 11 May 2025
  • Multiple dispatch or multimethods is a feature of some programming languages in which a function or method can be dynamically dispatched based on the run-time...
    52 KB (5,927 words) - 11:40, 28 May 2025