Означает ли соблюдение закона Мура реальность сверхтьюринговых вычислений?
Нет. Если закон Мура продолжит выполняться, число операций, выполняемых машиной за единицу времени, будет расти. Но оно останется конечным. Точнее, бесконечным оно станет через бесконечное время, а это нам не подходит.
может выполнить бесконечное количество шагов за конечное время 

Не думаю, что количество транзисторов как-то повлияет на фундаментальные основы.