### Gödel Incompleteness For Startups

Every year a few thousand startups are incubated in Silicon Valley. Few of them will succeed; the rest will decay or outright fail. Yet there always seems to be room for one more billion-dollar company. Besides appearing seemingly out of nowhere, the most radically successful startups are also the most unpredictable ones. What force seems to create these massive sources of wealth that initially look like “bad ideas” to everybody beside their founders?

You may be tempted to say “Black Swan,” and you would be correct; however, beside simple acceptance of extraordinarily rare random events, there is deeper mathematical influence over a process that constantly spawns new opportunities. Understanding that influence will help any startup founder or investor to improve his business insights. To understand these concepts better we will make a long journey that will touch upon very foundations of logic and mathematics .

### Gödel, Turing and Cantor: The Math

This is mathematical section of the parent essay Gödel Incompleteness for Startups

## Gödel Numbering

A formal system is just a collection of axioms and rules. Just like we did before we can record axioms in plain English like “Number 0 exists”.

Can we associate axioms and rules with natural numbers? As you know everything you read on computer, is actually encoded into numbers. Inside the computer letter “N” is 78, letter “u” is 117, etc. What is word “Number” for us, is just 7811710998101114 for the computer – just one long number.  Why is it that “N” is 78 and not 87, or 8787? No reason, its arbitrary arrangement, called encoding standard. That specific standard called ASCII which states that all computers who want to be ASCII-compatible must assign “N” to 78 and vise versa.

But here is an interesting part, a key to Gödel’s proof: Our axiom “Number 0 exists” is first axiom in a system that defines existence of numbers and simple arithmetic. At same time we can encode “Number 0 exists” using ASCII encoding, or any other encoding we choose and get a number that represents that axiom (or a rule) about numbers themselves. You will get something like the following:

• Number 0 exists ⇔ 7811710998101114324832101120105115116115
• Each number has a successor that is a number ⇔ 6997991043211011710998101114321049711532973211511 7999910111511511111432116104971163210511532973211 011710998101114

That number is awfully long, yet it’s still just a number. And then we do the same for rest of your initial axioms and rules. Then you can start encoding your first deductions about the formal system, deductions of deductions, etc. In the end any axiom or sequence of deductions will be just a long arithmetical number.

##### More Essays
"Conformity of purpose will be achieved through the mutual satisfaction of requirements"
17ufBZAgQzAG6ujZnUvYZAbARApfk5EFVs