Parametrized complexity of relations between multidimensional subshifts
تتقصى هذه الورقة البحثية التعقيد المُعلمي للعلاقات الجوهرية بين الإزاحات الفرعية متعددة الأبعاد عبر تثبيت أحد الإزاحات الفرعية كمعلم، مما يكشف عن كيفية تأثير خصائص ديناميكية محددة على الصعوبة الحسابية، وتحديد الحالات القابلة للتقرير للإزاحات الفرعية ذات الأنظمة ذات المجموعات النهائية (SFTs) متعددة الأبعاد، وكشف الروابط بين اللغات القابلة للحوسبة والحد الأدنى التي تتحدى ثبات الترافق.