Sure, then a trivial example of a non-“promotable” input would be an input containing a problem whose solution requires more memory than any computer currently

Sure, then a trivial example of a non-“promotable” input would be an input containing a problem whose solution requires more memory than any computer currently has. But I don’t think that’s what they were looking for.