из компьютера матрицы
Осталось только найти, где расположен этот разъём. А если пока не нашли, то может плохо искали, а может его и нет. Хотя, может я Вас неверно понял, я имел в виду - можно ли обнаружить признаки матрицы изнутри того мира.
я не понял, откуда следует, что компьютер, управляющий матрицей, должен быть обязательно сверхтьюринговым
Да, Вы не поняли идею. В том-то и дело, что компьютер матрицы - тьюринговый, на то он и компьютер. А если мы обнаружим в мире сверхтьюринговые вычисления, то очевидно что на компьютере реализованы они быть не могут. То есть этого компьютера (тьюрингового), эмулирующего матрицу, не существует.