Kolmogorov Complexity Theory over the Reals

Computer Science – Computational Complexity

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

Kolmogorov Complexity constitutes an integral part of computability theory, information theory, and computational complexity theory -- in the discrete setting of bits and Turing machines. Over real numbers, on the other hand, the BSS-machine (aka real-RAM) has been established as a major model of computation. This real realm has turned out to exhibit natural counterparts to many notions and results in classical complexity and recursion theory; although usually with considerably different proofs. The present work investigates similarities and differences between discrete and real Kolmogorov Complexity as introduced by Montana and Pardo (1998).

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Kolmogorov Complexity Theory over the Reals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Kolmogorov Complexity Theory over the Reals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Kolmogorov Complexity Theory over the Reals will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-682620

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.