Random Continuous Functions

نویسندگان

  • Paul Brodhead
  • Douglas A. Cenzer
  • Jeffrey B. Remmel
چکیده

We investigate notions of randomness in the space C(2N) of continuous functions on 2N. A probability measure is given and a version of the Martin-Löf Test for randomness is defined. Random ∆2 continuous functions exist, but no computable function can be random and no random function can map a computable real to a computable real. The image of a random continuous function is always a perfect set and hence uncountable. For any y ∈ 2N, there exists a random continuous function F with y in the image of F . Thus the image of a random continuous function need not be a random closed set.

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

ثبت نام

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

منابع مشابه

A Partially Observable Markovian Maintenance Process with Continuous Cost Functions

In this paper a two-state Markovian maintenance process where the true state is unknown will be considered. The operating cost per period is a continuous random variable which depends on the state of the process. If investigation cost is incurred at the beginning of any period, the system wit I be returned to the "in-control" state instantaneously. This problem is solved using the average crite...

متن کامل

Algorithmic randomness of continuous functions

We investigate notions of randomness in the space C(2N) of continuous functions on 2N. A probability measure is given and a version of the Martin-Löf Test for randomness is defined. Random ∆2 continuous functions exist, but no computable function can be random and no random function can map a computable real to a computable real. The image of a random continuous function is always a perfect set...

متن کامل

Contra $beta^{*}$-continuous and almost contra $beta^{*}$-continuous functions

The notion of contra continuous functions was introduced and investigated by Dontchev. In this paper, we apply the notion of $beta^{*}$-closed sets in topological space to present and study a new class of functions called contra $beta^{*}$-continuous and almost contra $beta^{*}$-continuous functions as a new generalization of contra continuity.

متن کامل

Continuity of super- and sub-additive transformations of continuous functions

We prove a continuity inheritance property for super- and sub-additive transformations of non-negative continuous multivariate functions defined on the domain of all non-negative points and vanishing at the origin. As a corollary of this result we obtain that super- and sub-additive transformations of continuous aggregation functions are again continuous aggregation functions.

متن کامل

Generalized Rings of Measurable and Continuous Functions

This paper is an attempt to generalize, simultaneously, the ring of real-valued continuous functions and the ring of real-valued measurable functions.

متن کامل

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


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

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 167  شماره 

صفحات  -

تاریخ انتشار 2007