It could potentially be falsified by an encounter with really weird aliens.

But I find it quite plausible because it feels like it's fundamentally "just" a restatement or a minor variation of the Church-Turing thesis.