A) The program has a reparable flaw
- If this is the case then there must be some way to repair the flaw.
- The only way to repair any flaw in the program is to modify the code.
- Having modified the code, you have effectively created a new program.
- Therefore it is impossible to have a correctable flaw in a program, because the program effectively ceases to be once corrected.
- If this is the case, then no correction will make the program perfect.
- Thus you can make an infinite number of changes to the program and it still will not be perfect.
- The set of all programs resulting from changing any given program an infinite number of times must be the set of all possible programs.
- This would imply that all possible programs exhibit flaws.
- There exists a turing machine for which there is a zero-byte program that does nothing.
- This is inherently a perfect implementation of a program which does nothing and uses no resources.
- Therefore statement 4 must be false
0 comments:
Post a Comment