The PPCoin whitepaper describes "search space" without any context of what it is. Can anyone describe what search space is?
1 Answer
Search space in cryptography refers to the sum of how many different solutions there can be. For example, a bit has a search space of 2 - 1 and 0, white a byte has a search space of 2^8 or 255.
In this context, the search space refers to how many different possible hashes there can be for the proof of stake (I believe) algorithm.