SearcharxivSearch

arXiv subjects

Viktor Chernov

Publications and source records attributed to Viktor Chernov.

3 recordsLinked to original sources

Conditions when the problems of linear programming are algorithmically unsolvable

We study the properties of the constructive linear programing problems. The parameters of linear functions in such problems are constructive real numbers. To solve such a problem is to find the optimal plan with the constructive real number components. We show that it is impossible to have an algorithm that solves an arbitrary constructive real programming problem.

math.OC

Types of connectedness of the constructive real number intervals

We study different notions of connected constructive metric spaces. They differ the types of connected components and how different components relate to each other. These notions are equivalent in classical point set topology but they give differ in the constructive world. In particular the interval of constructive real number appears to be connected if we use some of the definitions of a connected space and it is not connected when we use other definitions. This study is the continuation of the previous work of the author inspired by the question of Andrej Bauer about properties of locally constant functions.

math.LO

Locally Constant Constructive Functions and Connectedness of Intervals

We prove that every locally constant constructive function on an interval is in fact a constant function. This answers a question formulated by Andrej Bauer. As a related result we show that an interval consisting of constructive real numbers is in fact connected, but can be decomposed into the disjoint union of two sequentially closed nonempy sets.

math.LO