Sorry - still no thing as "True", just less predictable (sorry if thats sounds pedantic)
Either way, your would need to base your decision of determining of which algorithm to use based on processing power and storage and opting an acceptable middle ground.
I have seen circuits (search for "Random IC") which impersonate a random number or sequence for something simple like flashing a dozen LED's but if you are talking big numbers you may need to consider the Microcontroller option.
All the best.
Mark