arcadiagt5: (Default)
arcadiagt5 ([personal profile] arcadiagt5) wrote2008-06-27 11:12 am

Beware the superficially profound. :)

Disclaimer: I am not a mathematician so what follows is more in the line of philosophy. And I may have completely missed the point.

It occurred to me recently that computer systems, and in particular the software components, are in essence mathematical systems* and that Godel's Incompleteness Theorems may well apply.

ie: Every computer system has to have a fundamental assumption that is unprovable, and may well be unchangeable without a total re-write..

From a Business Analysis perspective this is yet another reminder to make your assumptions explicit otherwise a hidden axiom of the system may well bite you down the track.

Oh, and in the unlikely event of anyone being interested I've added a business analysis tag to classify my ramblings on related topics. :)

[identity profile] strangedave.livejournal.com 2008-06-27 01:44 am (UTC)(link)
The computer science analogy of Godels theorem is the Halting Problem (http://en.wikipedia.org/wiki/Halting_problem), and proving its insolvability one of Alan Turings many achievements. The two are quite closely related (roughly, you can use one to prove the other).

See, I learnt more than just coding in my computer science degree.

[identity profile] arcadiagt5.livejournal.com 2008-06-27 02:35 am (UTC)(link)
Cool.

And, yeah, looks like I completely missed the point. :)

What I was trying to get at was the idea that a requirement set will have at least one basic axiom that is fundamental to everything else.

Obviously it would be nice to know what those axioms are for any system that you're working on and better still if you can explicitly choose them.

[identity profile] rdmasters.livejournal.com 2008-06-27 04:09 am (UTC)(link)
A second example is the AV/Malware war. Indeed, the good Mr Hoffstader intimated as much in GEB:EGB in the dialog involving the Crab's record player.

The halting problem, is, however a much purer example.