many-one


Also found in: Wikipedia.

many-one

adj
1. (Mathematics) maths logic (of a function) associating a single element of a range with more than one member of the domain
2. (Logic) maths logic (of a function) associating a single element of a range with more than one member of the domain
Mentioned in ?
References in periodicals archive ?
In this dialogue, N argues that many-one identity, and thus composition as identity, is conceptually confused.
Block writes that there can be a many-one relation between thought contents and meanings, and a many-one relation between meanings and truth conditions.
A language L [subset or equal to] [summation over (term)] * is many-one reducible to a set S [member of] [??] if there is a total computable function h : [summation over (term)] * [right arrow] [??] with x [member of] L [??] h(x) [member of] S, for any x [member of] [summation over (term)] *.
The nonparametric Steel's Many-One Test was employed when the data failed normal distribution or equality of variance assumptions.
Now, we give a general definition of SPHN: Let a [member of] N, Let [a.sup.2] = [summation] [a.sub.i][10.sup.i] Let H: N- > N, Let H(a) = [summation] [a.sub.i], H is a many-one function.
Photography seemed to be something quite different, at the beginning; it seemed to prove that there was only one world, not many-one visible world, anyway.
Yntema and Mueser (1960) found that accuracy decreased as the number of variables monitored increased, independent of how the attributes and objects were mapped (many-one, or one-many); that accuracy decreased as the lag increased; and that participants were able to keep track of several attributes of one object (many attributes/one object) better than the same attribute of several objects (one attribute/many objects).
First, while an assignment fixes a corresponding specification, the set of sentences true on that assignment, the reverse does not hold: there is no such thing as the assignment corresponding to a given specification; assignments (roughly, "models") and specifications ("theories") are related many-one.
The many-many relationship will be divided into two separable components: the one-many relation of "compositional plasticity" or "multiple realization" whereby a given higher-level property can be realized by any number of distinct lower-level state types (Putnam, 1960, 1967; Fodor, 1974; Boyd, 1980); and the converse many-one relation of "context sensitivity" or "multiple realization complement" whereby a given lower-level property can serve to realize any number of distinct higher-level state types (Richardson, 1979, pp.
The mapping from solution space to commodity space is many-one because the former contains multiple activities for producing the same good, while the latter represents each good only once.
A process will denote a many-one relation on the signals that it controls, but will denote a many-many relation over at least its external signals.