везде Расширенный поиск
книги Наука, техника, медицина Гуманитарные науки Философия Общая философия Основы философии

Jesse Russell Ronald Cohn

1/3–2/3 conjecture

Код 3308614

  • ISBN: 978-5-5147-1546-6
Бумажная книга

Нет в продаже

Сообщить о появлении

Аннотация к книге "1/3–2/3 conjecture"

High Quality Content by WIKIPEDIA articles! In order theory, a branch of mathematics, the 1/3–2/3 conjecture states that, if one is comparison sorting a set of items then, no matter what comparisons may have already been performed, it is always possible to choose the next comparison in such a way that it will reduce the number of possible sorted orders by a factor of 2/3 or better. Equivalently, in every finite partially ordered set that is not totally ordered, there exists a pair of elements x and y with the property that at least 1/3 and at most 2/3 of the linear extensions of the partial order place x earlier than y.

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Оцените книгу:

ISBN: 978-5-5147-1546-6

Книга находится в категориях

Математика Справочники Словари-справочники

Вместе с этой книгой покупают

Viking Oracle. Оракул Викингов
Viking Oracle. Оракул Викингов бумажная книга
Стейси Демарко
112.41 USD
В корзину
Увидимся в августе
Увидимся в августе бумажная книга
Габриэль Гарсиа Маркес
9.38 USD
В корзину
Методика контрастных рентгенологических исследований органов желудочно-кишечного тракта, брюшной полости и забрюшинного пространства
Методика контрастных рентгенологических... бумажная книга
Татьяна Борисовна...
Нет в продаже
-31%
Python. К вершинам мастерства. Второе издание
Python. К вершинам мастерства. Второе издание бумажная книга
Лучано Рамальо
74 USD 51.06 USD
В корзину
Свои
Свои бумажная книга
Сергей Шаргунов
Нет в продаже
-31%
Docker на практике
Docker на практике бумажная книга
Иан Милл
49.5 USD 34.16 USD
В корзину