top | item 31072760

(no title)

bweitzman | 3 years ago

Applying the incompleteness theorem wouldn't say that every piece of complex code has unpredictable outcomes, but that there exists some pieces of code that have unpredictable outcome.

Seems like in this case the outcomes were entirely predicted by the "attacker".

discuss

order

fabianhjr|3 years ago

Incompletness Theorem states that any system/language with primitive recursive arithmetic is either incomplete (since there is a construction of an undecidable statement via self reference) or unsound (since that same undecidable statement would be in contradiction)

AFAIK but speculating every programming language has primitive recursive arithmetic.

gizmo686|3 years ago

You are probably better off going with a computability theorem (such as the halting problem) instead of incompleteness. However, I suspect both will get you to the same place. Namely, there exists a program whose behavior cannot be predicted.

There is no theory that says that there does not exist a program whose behavior can be predicted. We have just criminally underfunded research into formal verification; and somehow decided that even computationally limited, code is law programs handling millions of dollars don't need any type of formal verification

carnitine|3 years ago

What does a standard programming language being unsound even imply? It’s not being used for theorem proving, so how is it of consequence?