Browsing LCS Technical Memos (1974 - 2003) by Author "Adelman, Leonard M."

Now showing items 1-1 of 1

    • Time, Space and Randomness 

      Adelman, Leonard M. (1979-03)
      Space and time are the fundamental parameters of complexity theory. The thesis of this paper is that randomness is of equal importance. We introduce a notion of randomness (based on Kologorov-Chaitin-Randomness), which we ...