Биткоин можно обменять на вычислительную мощность? 
Причём здесь физический обмен? Валюта обеспечивается не физической возможностью взять и всё обменять на золото в прямом смысле, это просто (д)оговорённая привязка к фиксированному ресурсу, чтобы стабилизировать валюту (чтобы бумажки не брались неизвестно откуда, ломая всю экосистему). Вычислительная мощность это фиксированный ресурс. Чтобы получить новый биткойн, компьютер должен потратить фиксированное время на его поиск, с помощью криптографических алгоритмов. С другой стороны, чтобы проверить, является ли биткойн настоящим, требуется значительно меньше компьютерных ресурсов. Т.е. добыть сложно, проверить подлинность легко. Биткойны не берутся изниоткуда. Вот доллар не обеспечен золотом давно уже, что ж его валютой считаете? Биткойн сложно подделать, биткойн обеспечен фикс. ресурсом, не зависит ни от кого. Доллар легко подделать, не обеспечен ни чем, зависит от Федеральной резервной системы США.
Т.к. такие электр. валюты делают первые шаги, и есть конкурент в виде традиц. валют (с вытекающим столкновением интересов, напр. банков и государств), то, конечно, будущее биткойна неясно пока, при всех плюсах.