בתחום תורת המידע של האלגוריתמים הוא נוגע במידע וברנדומיות ומפתח אותם במושגים של יחסי כניסה\יציאה של מחשבים אוניברסלים, ואת השימוש האנלוגי של מחשב אוניברסלי כדי להגדיר את המורכבות הפנימי או "עומק לוגי" של מצב פיזי כמשך הזמן הנדרש על ידי מחשב אוניברסלי כדי לבצע סימולציה של אבולוציה של המצב ממצב רנדומי תחילי.