Moderators: Darkchilde, Calilasseia

Oh quite a lot of us do, including Microsoft Research, who have a team currently working towards formalising the classification of all finite simple groups.epepke wrote:cavarka9 wrote:Which brings me to another question, most of our information theory I believe emerges from the zero and one. does multivalued logic fundamentally changes the information theory ?.
Honestly, no, it doesn't, at least not theoretically. To an arbitrary precision, you can do everything with bits.
However, there are also practical considerations. A mathematical argument has to be not only accurate but understandable. You can model all of mathematics with second-order predicate language or a Turing machine, and you can do a hell of a lot with Peano arithmetic. Nobody does, though, because it's just too damn hard to write down all the steps and figure out what they're doing on a large scale.
And as we point out, it's all about representation. You depart from standard representations pretty damn quickly once you realise how computationally ineffective they are. For a simple example, consider the fact that the size of numerals in Peano Arithmetic grows linearly with the number represented. Ugh. You move to binary pretty sharpish.As Richard Feynman pointed out, mathematics is largely the quest for better notation.


Users viewing this topic: No registered users and 1 guest