In cryptography either you only need 'an x', in cases that the original x does not matter, or if it does, then you can just as easily find all x of size less than large enough N and find 'the x', it is still solely restricted by time.

Laplace's demon, information loss, Landauer's principle etc. are at most tangentially related to the problem discussed