Gödel's Incompleteness Theorem in Bash

Re:Gödel's Incompleteness Theorem in Bash by charcircuit on Friday February 25, 2022 @02:48AM (#30464673)

No, there's a 0% chance my implementation outputs 1 as that is only 1 byte long. If you outputted 1023 0s and then a 1 there would be a 2^-1024 chance. That probability is too small to practically happen. The heat death of the universe will happen first.

[ Parent | on HN ]

Re:Gödel's Incompleteness Theorem in Bash by shrx on Friday February 25, 2022 @04:57AM (#30465515)

> The heat death of the universe will happen first.

No, the heat death might be _more likely_ to happen first, but it's not guaranteed.

[ Parent | on HN ]

Re:Gödel's Incompleteness Theorem in Bash by geysersam on Friday February 25, 2022 @02:51AM (#30464687)

You're right that my example was flawed. I've updated it. There is however still nonzero probability that ./behave_differently.sh some_peogram.sh behaves the same as ./some_program.sh

[ Parent | on HN ]