undefined | Better HN

0 pointsyters6y ago0 comments

If the sequence isn't compressible, then you can eliminate that possibility.

0 comments

ukj6y ago

You can never determine this with 100% certainty - that is what we have falsification for.

The non-compressibility of a sequence is a falsifiable claim.

All it takes is a single demonstration of successful compression.

ytersOP6y ago

for limited runtime you can

ukj6y ago

So you were unable to compress the stream given the allocated time.

Perhaps you could've compressed it had you kept running for just a second longer?

j / k navigate · click thread line to collapse

ukj6y ago

You can never determine this with 100% certainty - that is what we have falsification for.

The non-compressibility of a sequence is a falsifiable claim.

All it takes is a single demonstration of successful compression.

ytersOP6y ago

for limited runtime you can

ukj6y ago

So you were unable to compress the stream given the allocated time.

Perhaps you could've compressed it had you kept running for just a second longer?

j / k navigate · click thread line to collapse