Ya hubo proyectos como gridcoin en este sentido.
El principal problema es que para que el cálculo sea útil, necesitas una o varias entidades que hagan de oráculo acerca de la dificultad conseguida.
Por ejemplo si haces cálculos de moléculas para curar el cancer, hay un servidor central que te manda tu trozo de cálculo (hace como de pool), y luego cuando le mandas los resultados te da X puntos.
Supongo que sería posible encontrar un cálculo que sea útil y a la vez el reparto y la dificultad sean autónomos y deterministicos, para no depender de oráculos, pero por ahora no se ha encontrado ninguno con aplicación real.