Effective Dimension - Rigorous Definitions

Rigorous Definitions

This article will define effective dimension for subsets of Cantor space 2ω; closely related definitions exist for subsets of Euclidean space Rn. We will move freely between considering a set X of natural numbers, the infinite sequence given by the characteristic function of X, and the real number with binary expansion 0.X.

Read more about this topic:  Effective Dimension

Famous quotes containing the words rigorous and/or definitions:

    A multitude of little superfluous precautions engender here a population of deputies and sub-officials, each of whom acquits himself with an air of importance and a rigorous precision, which seemed to say, though everything is done with much silence, “Make way, I am one of the members of the grand machine of state.”
    Marquis De Custine (1790–1857)

    What I do not like about our definitions of genius is that there is in them nothing of the day of judgment, nothing of resounding through eternity and nothing of the footsteps of the Almighty.
    —G.C. (Georg Christoph)