I am not sure that it is particularly effective to claim that all self-consistent logical systems are a part of mathematics. What about Conway's game of life - is that to be considered a part of mathematics?
Even parts of mathematics are not entirely consistent with itself. For example...
Mathematics is actually about numbers. At least pure mathematics is. In order for mathematics to be applied to physics and other aspects of the real world some form of mapping is required that associates some part of mathematics with some aspect of the real world.
Strictly speaking deductive...
Yes I did thank you. And I quote from it : "Suppose there were a compression algorithm that could compress all strings of at least a certain size...". I am not looking for an algorithm that will necessarily compress all strings. I am only looking for an algorithm that will compress a number of...
Thank you to Steamking, dodo, rcgldr and chiro for your links and comments.
Clearly the subject is hugely complex. It would seem that in order to have a universal algorithm for data compression on all types of data strings, it would require a hugely complex algorithm that could only...
Reagrding (a) I can certainly make the question more precise if you like - see below following your example.
Regarding (b) That is why I am posting this thread - to get an indiccation of an answer to whether there is an answer!
Regarding ""Information content" is a precisely defined...
An algorithm for data compression?
I am coming from a philosophy and science background and I'm particularly interested in finding out what a generalised data compression algorithm would look like. (By algorithm I mean something like a flowchart that would show how this process could be...