New answers tagged

1 vote

What is the largest "allowed" seed for a PRNG to not give any extra power to a deterministic machine?

I think there must be some confusion in the problem setting. Given an input of $n$ bits chosen uniformly at random, there is no algorithm to compress it to something whose length is on average ...
D.W.'s user avatar
  • 156k

Top 50 recent answers are included