Если, в соответствии с простейшим объяснением, какая-либо кате­гория является сложной и автономной, значит, эта категория реальна.

Теория сложности вычислений — это отрасль теории вычисли­тельных систем, которая связана с тем, какие ресурсы (как-то: время объем памяти или энергия) необходимы для выполнения данных клас­сов вычислений. Сложность отрезка информации определяется на ос­нове вычислительных ресурсов (как-то: длина программы, количество вычислительных этапов или объем памяти), которые понадобились бы компьютеру для воспроизведения этого отрезка информации. Исполь­зуют несколько различных определений сложности, каждое из кото­рых имеет свою область применения. В данном случае нас не волнуют точные определения, но все они основаны на идее о том, что слож­ный процесс — это процесс, который в действительности представляет нам результаты обширного вычисления. Планетарий хорошо иллюстри­рует смысл, в котором движение планет «представляет нам результа­ты обширного вычисления». Предположим, что планетарием управляет компьютер, вычисляющий точное изображение того, что прожекторы должны представить в качестве изображения ночного неба. Чтобы сде­лать это достоверно, компьютер должен использовать формулы, пре­доставленные астрономическими теориями. В действительности такое вычисление идентично тому, которое осуществили бы при определении предсказаний, куда обсерватории следует направить свои телескопы, чтобы увидеть реальные планеты и звезды. Говоря, что внешний вид планетария так же «сложен», как и вид ночного неба, которое он пред­ставляет, мы имеем в виду, что оба этих вычислительных процесса, — один из которых описывает ночное небо, а второй — модель Солнечной системы, — весьма идентичны. Таким образом, мы опять можем пере­формулировать критерий доктора Джонсона на основе гипотетических вычислений:

Если для обретения иллюзии того, что определенная категория ре­альна, потребуется значительное количество вычислений, то эта кате­гория реальна.

Если бы в ноге доктора Джонса всякий раз, когда он ее вытягивал, появлялась отдача, то источнику его иллюзий (Богу, машине виртуаль­ной реальности или чему-то еще) пришлось бы проделать всего лишь простое вычисление, чтобы определить, когда давать ему ощущение отдачи (что-то вроде «ЕСЛИ нога вытянута, ТО отдача ...»). Но чтобы воспроизвести то, что испытал доктор Джонсон, в практическом экс­перименте, необходимо принять во внимание, где находится камень, попадет ли по нему нога доктора Джонсона, насколько он тяжел, тверд и прочно ли вдавлен в землю, пинал ли его кто-то до доктора Джонсона и т.д. — огромное вычисление.