Cash is also useful for anonymous transactions. The anonymous cashless protocols are very complicated compared to cash, and I don't even know if anyone implements them at all.
The irony here is that anonymous digital cash protocols, while complicated, are also basically built around digital tokens or "coins", so efficient change-making is still relevant! (although the coins would be handled by software, so 11 or 37 unit coins would be acceptable; generally systems have used coins in the powers of two sizes, to reduce number of coins per transaction, at the expense of total number of denominations).
It would be awesome to track every transaction in an economy, though. We'd finally be able to tell exactly what our taxes are used for, and who's paying the CEO's bonus. Not to mention the benefits when combating organized crime..! I can see how some people might think it's worth sacrificing anonymity :)
You could, if the system is designed for it. Lots of little digital "coins" that are shuffled around between different accounts, with traceable history.
Dollar bills have serial numbers, so it is already possible to track incoming and outgoing transactions to an extent.
The problem would come in assigning a static serial number to a pool of bits. If I spent an electronic dollar, did that dollar come from the few bucks my neighbor gave me for gas after he borrowed my lawn mower, or from my paycheck? It's not like I care which one gets spent, since they are the same, but how would you determine which one get priority. I guess the same argument applies to dollars sitting in my wallet, but its something one would have to consider designing such a system.
>The problem would come in assigning a static serial number to a pool of bits.
I don't really see it. There are cryptographic protocols designed just for this kind of things. The real thing is it would be more awkward than just cash.
If for every dollar you spend, you have to be aware of its history ("Oh, sorry, I can't buy cigarettes now, I only have two research-grant-dollars and three from my non-smoking mom, neither of which may be used for tobacco"), then the money ceases to be money (in the meaning of uniform tokens of value) and you're back at some later stage of bartering economy.