Topological reducibilities for discontinuous functions and their structures

نویسندگان

چکیده

In this article, we give a full description of the topological many-one degree structure real-valued functions, recently introduced by Day—Downey—Westrick. We also clarify relationship between Martin conjecture and Day—Downey—Westrick’s Turing-like reducibility, known as parallelized continuous strong Weihrauch for single-valued functions: Under axiom determinacy, show that degrees parallelizable functions are well-ordered; moreover, if f has rank α, then f′ α + 1, where f′(x) is defined Turing jump f(x).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithmic reducibilities of algebraic structures

Using admissibility for a computable model theory for uncountable structures

متن کامل

TOPOLOGICAL OPTIMIZATION OF VIBRATING CONTINUUM STRUCTURES FOR OPTIMAL NATURAL EIGENFREQUENCY

Keeping the eigenfrequencies of a structure away from the external excitation frequencies is one of the main goals in the design of vibrating structures in order to avoid risk of resonance. This paper is devoted to the topological design of freely vibrating continuum structures with the aim of maximizing the fundamental eigenfrequency. Since in the process of topology optimization some areas of...

متن کامل

Effective Reducibilities on Structures and Degrees of Presentability

In this survey paper we consider presentations of structures in admissible sets and some effective reducibilities between structures and their degrees of presentability. Degrees of Σ-definability of structures, as well as degrees of presentability with respect to different effective reducibilities, are natural measures of complexity which are total, i.e. defined for any structure. We also consi...

متن کامل

Cell Decomposition and Dimension Functions in First-order Topological Structures

The notion of a cell and that of a cell decomposition has been a central one in the study of certain first-order theories. A cell is a particular kind of definable set. The notion of a cell was first explicitly considered in [8], in the context of the theory of real closed fields. Collins defined a class of cells in this context, and showed that every definable subset of a real closed field is ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Israel Journal of Mathematics

سال: 2022

ISSN: ['1565-8511', '0021-2172']

DOI: https://doi.org/10.1007/s11856-022-2367-6