Can Artificial Intelligence be used to find more efficient mining algorithms?

Is there only one algorithm that can be used to mine?

EDIT: Asking about running the SHA(SHA(block header)) more efficiently to mine Bitcoin, not chainging the Bitcoin mining algorithm.


If you are talking about finding a better algorithm than SHA(SHA(block header)) - it might be possible to optimise the algorithm for some features, like being GPU resistant and so forth, but generally that would be a bit pointless. Changing that algorithm now would undermine the stability of Bitcoin and wouldn't benefit it much. Generally, the current algorithm does it job and does it well - it provides scalable difficulty, the mechanics are still unbroken, and so forth.

As for using AI to try solving the SHA(SHA(block header)) algorithm - it probably would be hard if not computationally impossible at the moment. The algorithm doesn't appear to be broken, meaning that the output of the calculation appears to be quite random, which is not faring good for trying to use AI to solve it.

  • Edited the question to improve clarity. Has the output of the algorithm been proven mathematically to be random? – B Seven Oct 1 '12 at 13:16
  • 1
    @BSeven There are no known collisions, be they practical or theoretical, so the algorithm can be assumed to be safe. You generally don't and in most cases can't prove them mathematically (which is a really big challenge!). Heck, if you could prove mathematically that your hashing algorithm does not have collisions or other weaknesses, there would not be a need for any other algorithm, ever ;). – ThePiachu Oct 1 '12 at 13:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.