The PPCoin whitepaper describes "search space" without any context of what it is. Can anyone describe what search space is?
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.