candle
发表于 2025-3-26 22:16:50
http://reply.papertrans.cn/33/3204/320362/320362_31.png
WAG
发表于 2025-3-27 02:07:27
http://reply.papertrans.cn/33/3204/320362/320362_32.png
连累
发表于 2025-3-27 08:07:51
colleague of mine! One way or another, the goal of this book is to make you into a participant, not a passive observer of AlT. In other words, it‘s too easy to just listen to a recording of AIT, that‘s not the way to learn music.978-1-4471-1085-9978-1-4471-0307-3
天真
发表于 2025-3-27 12:12:34
http://reply.papertrans.cn/33/3204/320362/320362_34.png
凶兆
发表于 2025-3-27 15:01:47
How to construct self-delimiting Turing machines: the Kraft inequalityput graphs. This is our most basic tool. We’ll use it many times: over and over again in what’s left of Part II and in Part III. In fact, using this technique is at the heart of the next two chapters, it’s really what these two chapters are about.
显而易见
发表于 2025-3-27 20:02:30
Theoretical interlude—What is randomness? My definitionscally incompressible or irreducible. More precisely, a member of a set of objects is random if it has the highest complexity that is possible within this set. In other words, the random objects in a set are those that have the highest complexity. Applied to the set of all .-bit strings this gives on
来自于
发表于 2025-3-28 01:51:39
Proof that Martin-Löf randomness is equivalent to Chaitin randomnesschapter I’ll show you two . definitions of a random real that look very different from my program-size irreducibility definition, but which actually turn out to be equivalent. These are P. Martin-Löf’s and R.M. Solovay’s definitions of a random real, and I’ll start with Martin-Löfs definition, which
synovitis
发表于 2025-3-28 03:03:22
http://reply.papertrans.cn/33/3204/320362/320362_38.png
现代
发表于 2025-3-28 07:17:28
http://reply.papertrans.cn/33/3204/320362/320362_39.png
hazard
发表于 2025-3-28 12:40:01
to discuss my work on incompleteness in more detail. In this book we‘ll use LISP to explore my theory of randomness, called algorithmic information theory (AIT). And when I say "explore" I mean it! This book is full of exercises for the reader, ranging from the mathematical equivalent oftrivial "fi