## Shaving with Occam's Razor: A Collection of Papers and Essays on Subjects in Computer Science and Mathematics |

### From inside the book

12 pages matching **algorithmic information theory** in this book

Where's the rest of this book?

Results 1-3 of 12

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

ENVIRONMENTS FOR TECHNICAL | 29 |

A CLASS OF COMPUTER PROGRAMS | 59 |

ON THE POSSIBILITY OF DEVISING WAVE | 81 |

Copyright | |

8 other sections not shown

### Common terms and phrases

addition instance class addition instance mod algorithmic information theory approximation behavior binary tree cell chapter circuit drawing class of programs complexity component instance component type computable function computer program computer science computing system concept consecutive at level Consider contain cycle define definition denote described digits domain drawing or component element Environment error example exists Fermat's Last Theorem finite number finite-state machines functions given grams idea infinite infinity input strings input-vector instance class mod instructions integer LCIU Lemma length lexicographical order logical value loop Mathematical Proofs mathematician mathematics means ment namely Newcomb's Paradox node number of bits number of tests number theory O1-Class pair Occam's Razor occur orem output paradox pin m.p possible potential counterexample problem proof question represent sequence statement Subenvironment Suppose symbols Syracuse Problem tape head test-tuples textbook tuple-set tuples consecutive Turing Machine universe wheel