ЧТО ОЗНАЧАЕТ СЛОВО LINEAR ORDERING
Общий заказ
В математике линейный порядок, полный порядок, простой порядок или упорядочение являются бинарным отношением на некотором множестве X, которое является транзитивным, антисимметричным и тотальным. Набор, сопряженный с полным порядком, называется полностью упорядоченным множеством, линейно упорядоченным множеством, просто упорядоченным множеством или цепочкой. Если X полностью упорядочено по ≤, то для всех a, b и c в X выполняются следующие утверждения: если a ≤ b и b ≤ a, то a = b; если a ≤ b и b ≤ c, то a ≤ c; либо ≤ b, либо b ≤ a. Антисимметрия устраняет неопределенные случаи, когда предшествующие b и b предшествуют a. Отношение, обладающее свойством «тотальности», означает, что любая пара элементов в множестве отношения сопоставима по отношению. Это также означает, что набор можно отобразить как строку элементов, указав ему имя линейным. Тотальность также подразумевает рефлексивность, т. Е. A ≤ a. Поэтому полный порядок также является частичным порядком.
Значение слова linear ordering в словаре английский языка
Определение линейного упорядочения в словаре является упорядочивающим, рефлексивным, антисимметричным, транзитивным и связанным, как меньшее или равное по вовлеченным целым числам.
КНИГИ НА АНГЛИЙСКИЙ ЯЗЫКЕ, ИМЕЮЩЕЕ ОТНОШЕНИЕ К СЛОВУ «LINEAR ORDERING»
Поиск случаев использования слова
linear ordering в следующих библиографических источниках. Книги, относящиеся к слову
linear ordering, и краткие выдержки из этих книг для получения представления о контексте использования этого слова в литературе на английский языке.
Linear orderings
Joseph G. Rosenstein,
1982
2
Search and Learning for the
Linear Ordering Problem with an ...
In addition, the dissertation provides a number of new theoretical results, and lays out an ambitious program for potential future research.
3
The
Linear Ordering Problem: Exact and Heuristic Methods in ...
Furthermore, there is a set P of job pairs (i, j), each specifying that job i has to be
executed before job j. (It is as- sumed that there are no contradictions within
these precedences.) The task consists of finding a linear ordering 〈k1,k2 ,...,k n〉
of ...
Rafael Martí, Gerhard Reinelt,
2011
4
Scatter Search: Methodology and Implementations in C
Linear Ordering Problem Well. I don't think there is any question about it. It can
only be attributable to human error. HAL 9000 in 2001 Space Odyssey (1968)
This is our third and last tutorial chapter. The goal of this chapter is to illustrate the
...
Manuel Laguna, Rafael Martí, Rafael Cunquero Martí,
2003
5
Development in Language Theory: 15th International ...
In this paper, by a linear ordering L = (L, <) we shall mean a countable linear
ordering. We will use standard terminology as in [11]. The isomorphism class of a
linear ordering is its order-type. A linear ordering L is dense if it has at least two ...
Giancarlo Mauri, Alberto Leporati,
2011
6
LATIN 2012: Theoretical Informatics: 10th Latin American ...
When each Px is the linear ordering P, the ordered sum ∑ x∈Q Px is the product
P × Q. Since the sum and product operations preserve isomorphism, they may be
extended to order types. Suppose that (P, <) is a linear ordering and that P is ...
David Fernández-Baca,
2012
(A,≺) is a strict linear ordering iff it is transitive, irreflexive and total. Definition 3.2
Let ≺ and be two relations on A. Suppose that xy ⇐⇒ (x≺yorx=y) for all x,y ∈ A.
Then (A, ) is a linear ordering iff (A,≺) is a strict linear ordering. The definition tells
...
Ernest Schimmerling,
2011
8
Recursive Algebra, Analysis and Combinatorics
Definition 2.2 Henceforth we shall call a linear ordering 11,, (E,,, An, etc.) if it is a
II,, (2.1, An, etc.) subordering of Note 2.1 It is important that the reader note that a
2,,-presented linear ordering is different from a 2,, linear ordering. Indeed, a 2, ...
I︠U︡riĭ Leonidovich Ershov, Y. L. Ershov,
1998
9
Mathematical Foundations of Computer Science 2001: 26th ...
A linear ordering J is a set equipped with an ordering < which is total, that is, for
any j = k in J, either j<k or k<j holds. The ordering of the integers, of the relative
integers and of the rational numbers are linear orderings, respectively denoted
by ...
Jiri Sgall, Ales Pultr, Petr Kolman,
2001
10
Non-Archimedean Utility Theory
By means of the following theorem, which is from Szpilrajn (1930), we may prove
the existence of a utility function (i.w.s.) for a partial ordering by showing that a
utility function (i.n.s.) exists for a linear ordering. THEOREM 30. Let 91 = </4,JP> ...
НОВОСТИ, В КОТОРЫХ ВСТРЕЧАЕТСЯ ТЕРМИН «LINEAR ORDERING»
Здесь показано, как национальная и международная пресса использует термин
linear ordering в контексте приведенных ниже новостных статей.
Maths From An Extra Terrestrial Civilization - What Could It Be Like …
Maybe their maths then would somehow reflect that - they would know what a linear ordering is - but would not be like us where nearly all the ... «Science 2.0, Июн 14»
Our First View into the "Blackout Zones" of the Human Genome
In other words, the linear ordering of these bases along the entire length of a given chromosome provides biologically meaningful information. «Scientific American, Мар 14»
Creating All Humans: A Data-Driven AI Framework for Open Game …
With this boost, priorities can be specified in ways more complex than simple linear ordering. For example, while melee is listed at a higher ... «Gamasutra, Фев 09»