2 ms·
I think the chance of having an undecidable (group of) statements go up, but the chance of executing it does not. There isn't really a single undecidable state
by bawolff 3y ago
I think the chance of having an undecidable (group of) statements go up, but the chance of executing it does not.
There isn't really a single undecidable statement, it would be a complex subroutine. My intuition would be its much more likely a halt or indef loop (both relatively simple) would appear before program control would transfer to the undecidable part, in most cases.
I.e. if something undecidable requires 60 symbols in a row in correct order, but halting requires one, than probability of a halt at any given spot seems much higher on average.