Это не в тему. Автор чуть раньше писал, что автоматы, программы
и т.п. не создают новую информацию. Только случайным образом!
(автор забыл упомянуть о способности человека создавать новую информацию)
Здесь идет речь о сложности в другом смысле,
не связанной с созданием новой информации.