Not true - the US dollar is backed by US government taxation. The dollar amount you owe in taxes remains unchanged, while the amount of gold or bitcoin you'd need to sell to pay your taxes is determined only by market forces.
If hypothetically everyone in the US were paid in bitcoin, they'd still owe taxes in USD, which would probably lead to a rush on USD around April 14.
Your example is a classic example of exchange rate problems surrounding floating currencies. Since both the USD and bitcoins are free-floating (though there are powerful institutions stabilizing the USD such as the Fed and IMF), there would be an onus to convert USD into Bitcoin until the relative value of USD was high enough to offset the conversion deficit. That, or there would need to be equally powerful institutions behind Bitcoin to buy other currencies, but it would be very hard given that there is a practical limit to the total number of Bitcoins in and out of circulation.
Opposite of fiat is representative currency, which is tied to specific tangible products (frequently previous metals).
Introduction of taxation does not convert a fiat currency into a representative one.
Bitcoins, by the way, can easily be converted into computation and energy. The simplest and most obvious way to do that would be Bitcions->USD->AmazonEC2. Of course there's a billion other ways to convert Bitcoins into useful things, just like gold, because they're simply a store of value with little use for other purposes.
[EDIT] Feel free to refute my argument rather than downvoting me.
This is of course a fuzzy line. And you're right, there are other definitions of "backing" which render it a meaningless term. But the distinction is a useful one for discussing these matters, so what terminology would you prefer instead?
In short being backed by something means you can convert it into that. So money that is backed by gold can be traded in for an amount of gold. Bitcoins are not backed by math or computer cycles or anything else because they cannot be traded in for it.
So while you can sort of turn electricity or computer cycles into Bitcoins you cannot turn bitcoins into electricity or computer cycles and so you can't say that bitcoins are backed by either.
Edit: it's worth noting that the US dollar is also not backed by anything however.