Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> the worst case (100% T)

You're no longer randomly flipping a coin to get heads or tails at that point. There's a good argument that this is not within the original scenario.



Yes you are — you just have exceptionally bad luck to generate that sequence.


Oh, I thought you were saying the coin bias was 100%. I misread how you were using complexity class.

Still, when a worst case is physically impossible I don't think it needs a mandatory disclaimer.


All infinite sequences are physically impossible, but they’re the basis of asymptotics; arbitrary failure and non-production of entropy are still physically possible.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: