Thus the importance of a good definition 'reasonable'. I can't remember the one in that one course 10 years ago. However, yes, there are big differences based

Thus the importance of a good definition 'reasonable'. I can't remember the one in that one course 10 years ago. However, yes, there are big differences based on the encoding. Nobody would accept using unary input encoding to artificially inflate the size of the input. It's also why the time-compelixity of prime-testing is sometimes confusing.