While your statement is true, it made me wonder if it’s theoretically possible to do it with something else than a computer.

Let’s define the simplest form of an AI: An if-then-else clause… Would anything not alive capable of doing this task be considered a computer?
I guess a mechanical contraption could do it, but that would also make it a mechanical computer, right?