Many economists have argued against bitcoin's adoption as a money because while it could be a medium of exchange, unit of account, and store of value,
bitcoin did not originate as commodity. Many have argued that this historical property is not necessary, others like me have argued that a scarce bitcoin derives value from the transactional service that bitcoin makes possible, while others claim that the computational power required to validate the transactions back up the digital commodity. Few are confident with these assertions and therein lies the problem.
What if a bitcoin unit represented a promise to execute computation (or store encrypted data)? Either within the bitcoin network directly or externally but payed for in bitcoin. The idea is inspired directly from a
slashdot dissenter quoted in part below. Bitcoin already has a scripting language, indeed all transactions are a common and immediately executed signed script.
Suppose one could compile a multi-threaded script and pay bitcoin "transaction" fees to have it executed by the enormous computational power of the network. Perhaps with different GPU vs CPU costs (memory, speed, etc). Then suppose that one could simply produce computational credit, the promise to compute a specific number of cycles. Block reward would simply be an inflationary tax for otherwise 'idle cycles' as it more or less is today.
I have not yet come up with a way to merge useful computational proof-of-work with validation (hash < target), but I believe if an elegant solution (both economic and technical) were discovered, bitcoin would be unstoppable.
If a bitcoin had been a promise to do some computation work in the future, then it may have had some value, because people need computational work done. For example, something like Amazon's compute cloud could potentially back a currency, because the service of running a VM for some number of CPU seconds is fungible and - importantly - people actually want it. No one wants the work that is done to generate a bitcoin, so the coin itself is worthless. Its value is based entirely on the premise that other people will want it in the future, but that's just a pyramid scheme.