But in this interpretation examples like Newcomb problems are actually anti-advanced because they collapse into triviality or nonsense when you try to apply any mathematics to them.

You believe that only because you don't understand how to do the math, the problem itself is not inherently mysterious.