Статья исследует проблему соотношения классов сложности P и NP через призму физической реализации вычислений. Доказывается, что стандартная формулировка вопроса, основанная на абстрактной машине Тьюринга, существующей в идеализированном (1D + 1T) континууме, по своей природе игнорирует релятивистские эффекты, что делает её аналогичной попытке предсказать динамику трёхмерного сечения четырёхмерного статического фрактала. Мы утверждаем, что интуитивно ощущаемая «твёрдость» NP-полных проблем может быть...