"Because Ethereum transactions are programs, the halting problem means that it isn't possible to accurately predict the resources needed to execute them."

Cardano fixes this with deterministic execution and fees.