Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/160
Title: | On bounded m-reducibilities |
Authors: | Belyaev, Vladimir N. |
Keywords: | алгебра математика |
Issue Date: | 2005 |
Publisher: | Луганский национальный университет им. Т. Шевченко |
Abstract: | Conditions for classes F1, F0 of non-decreasing total one-place arithmetic functions to define reducibility m [R1 R0 ] {(A,B)|A,B N & (9 r.f. h)(9f1 2 F1)(9f0 2 F0) [A h m B & f0 E h E f1]} where k E l means that function l majors function k almost everywhere are studied. It is proved that the system of these reducibilities is highly ramified, and examples are constructed which differ drastically m [R1 R0 ] from the standard m-reducibility with respect to systems of degrees. Indecomposable and recursive degrees are considered. |
URI: | http://hdl.handle.net/123456789/160 |
Appears in Collections: | Статті |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
adm-n2-1.pdf | 268.96 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.