Martin Measure

Martin Measure

Frederic P. Miller, Agnes F. Vandome, John McBrewster

     

бумажная книга



Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-6-1337-6622-8
Объём: 72 страниц
Масса: 129 г
Размеры(В x Ш x Т), см: 23 x 16 x 1

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In descriptive set theory, the Martin measure is a filter on the set of Turing degrees of sets of natural numbers. Under the axiom of determinacy it can be shown to be an ultrafilter. Let D be the set of Turing degrees of sets of natural numbers. Given some equivalence class [X]in D, we may define the cone (or upward cone) of [X] as the set of all Turing degrees [Y] such that Xle_T Y; that is, the set of Turing degrees which are "more complex" than X under Turing reduction.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.

Каталог