0:00:04.528,0:00:08.529 The signal fire is no doubt one of the oldest technologies 0:00:08.529,0:00:10.662 for transmitting information – 0:00:10.662,0:00:14.509 perhaps dating back to the first controlled use of fire. 0:00:14.509,0:00:19.142 It allows one person to influence another's belief state – 0:00:19.142,0:00:21.119 across a distance. 0:00:21.119,0:00:22.775 Because with the ability to notice 0:00:22.775,0:00:25.762 either the presence or absence of something, 0:00:25.762,0:00:29.937 we are able to switch between one of two belief states. 0:00:29.937,0:00:32.719 One difference. Two states. 0:00:35.234,0:00:37.198 And ff we look back in history, 0:00:37.198,0:00:39.240 we find that this was of great importance 0:00:39.240,0:00:40.712 to military powers, 0:00:40.712,0:00:44.249 which all rely on effective communications. 0:00:44.249,0:00:45.382 And a great place to begin 0:00:45.382,0:00:47.796 is with the Greek myth of Cadmus – 0:00:47.796,0:00:50.035 a Phoenician prince who introduced 0:00:50.035,0:00:52.638 the 'phonetic' letters to Greece. 0:00:52.638,0:00:53.956 The Greek alphabet – 0:00:53.956,0:00:55.773 borrowed from the Phoenician letters – 0:00:55.773,0:00:58.471 along with light, and cheap, papyrus – 0:00:58.471,0:01:00.598 effected the transfer of power 0:01:00.598,0:01:03.982 from the priestly to the military class. 0:01:03.982,0:01:07.073 And Greek military history provides clear evidence 0:01:07.073,0:01:09.484 of the first advancements in communication, 0:01:09.484,0:01:12.455 stemming from the use of signal torches. 0:01:12.455,0:01:16.672 Polybius was a Greek historian born in 200 BC. 0:01:16.672,0:01:18.155 He wrote 'The Histories,' which is 0:01:18.155,0:01:19.903 a treasure trove of detail related to 0:01:19.903,0:01:23.022 the communication technologies of the time. 0:01:23.022,0:01:26.462 He writes: "The power of acting at the right time 0:01:26.462,0:01:30.390 contributes very much to the success of enterprises. 0:01:30.390,0:01:34.005 And fire signals are the most efficient of all devices 0:01:34.005,0:01:36.412 which aid us to do this." 0:01:36.412,0:01:40.470 However, the limitation of a signal fire was clear to him. 0:01:40.470,0:01:41.449 He writes: 0:01:41.449,0:01:43.821 "It was possible for those who had agreed on this 0:01:43.821,0:01:47.144 to convey information that, say, a fleet had arrived. 0:01:47.144,0:01:48.836 But when it came to some citizens 0:01:48.836,0:01:50.897 having been guilty of treachery, 0:01:50.897,0:01:53.557 or a massacre having taken place in town – 0:01:53.557,0:01:57.093 things that often happen, but cannot all be foreseen – 0:01:57.093,0:02:01.565 all such matters defied communication by fire signal." 0:02:01.565,0:02:03.277 A fire signal is great when 0:02:03.277,0:02:06.254 the space of possible messages is small – 0:02:06.254,0:02:11.452 such as enemy has arrived or not arrived. 0:02:11.452,0:02:13.646 However, when the message space – which is 0:02:13.646,0:02:17.101 the total number of possible messages – grows, 0:02:17.101,0:02:20.334 there was a need to communicate many differences. 0:02:20.334,0:02:23.173 And in The Histories, Polybius describes a technology 0:02:23.173,0:02:25.722 developed by Aeneas Tacticus – 0:02:25.722,0:02:28.481 one of the earliest Greek writers on the art of war – 0:02:28.481,0:02:31.132 from the 4th century BC. 0:02:31.132,0:02:33.997 And his technology was described as follows: 0:02:33.997,0:02:35.625 "Those who are about to communicate 0:02:35.625,0:02:38.313 urgent news to each other by fire signal 0:02:38.313,0:02:40.043 should procure two vessels 0:02:40.043,0:02:42.845 of exactly the same width and depth. 0:02:42.845,0:02:44.908 And through the middle should pass a rod, 0:02:44.908,0:02:47.879 graduated into equal sections – 0:02:47.879,0:02:50.493 each clearly marked off from the next, 0:02:50.493,0:02:52.174 denoted with a Greek letter." 0:02:52.174,0:02:53.895 Each letter would correspond to 0:02:53.895,0:02:56.525 a single message in a look-up table which contain 0:02:56.525,0:03:01.217 the most common events that occur in war. 0:03:01.217,0:03:04.119 To communicate, they would proceed as follows: 0:03:04.119,0:03:06.020 First, the sender would raise his torch 0:03:06.020,0:03:07.916 to signal he had a message. 0:03:07.916,0:03:09.938 The receiver would then raise his torch, 0:03:09.938,0:03:12.374 signaling he was ready to receive it. 0:03:12.374,0:03:15.649 Then, the sender would lower his torch, 0:03:15.649,0:03:18.361 and they would both begin to drain their vessels 0:03:18.361,0:03:22.544 from a bored hole of equal size at the bottom. 0:03:22.544,0:03:24.831 Now, when the event is reached, 0:03:24.831,0:03:26.880 the sender raises his torch 0:03:26.880,0:03:30.872 to signal that they should both stop the flow of water. 0:03:30.872,0:03:34.200 This results in equal water levels, 0:03:34.200,0:03:39.114 denoting a single shared message. 0:03:39.114,0:03:40.638 This ingenious method 0:03:40.638,0:03:44.920 used differences in time to signal messages. 0:03:44.920,0:03:48.433 However, its expressive capabilitiy was limited, 0:03:48.433,0:03:50.873 mainly due to its speed. 0:03:50.873,0:03:53.089 Polybius then writes of a newer method – 0:03:53.089,0:03:55.511 originally devised by Democritus – 0:03:55.511,0:03:58.744 which he claims was "perfected by myself, 0:03:58.744,0:04:01.411 and quite definite and capable of dispatching – 0:04:01.411,0:04:02.712 with accuracy – 0:04:02.712,0:04:04.916 every kind of urgent message." 0:04:04.916,0:04:07.336 His method – now known as the 'Polybius Square' – 0:04:07.336,0:04:08.902 works as follows: 0:04:08.902,0:04:11.039 Two people, seperated by a distance, 0:04:11.039,0:04:12.692 each have 10 torches – 0:04:12.692,0:04:15.209 separated into two groups of five. 0:04:15.209,0:04:17.294 To begin, the sender raises a torch 0:04:17.294,0:04:20.063 and waits for the receiver to respond. 0:04:20.063,0:04:22.518 Then, the sender lights a certain number 0:04:22.518,0:04:26.268 from each group of torches – and raises them. 0:04:31.729,0:04:32.887 The receiver then counts 0:04:32.887,0:04:36.512 the number of torches lit in the first group. 0:04:36.512,0:04:39.152 This number defines the row position 0:04:39.152,0:04:41.908 in an alphabetic grid they share. 0:04:41.908,0:04:43.860 And the second group of torches 0:04:43.860,0:04:47.329 signifies the column position in this grid. 0:04:47.329,0:04:50.093 The intersection of the row and column number 0:04:50.093,0:04:52.327 defines the letter sent. 0:04:52.327,0:04:54.101 Realize, this method can be thought of 0:04:54.101,0:04:56.734 as the exchange of two symbols. 0:04:56.734,0:05:00.215 Each group of five torches is a symbol, 0:05:00.215,0:05:02.828 which was limited to five differences – 0:05:02.828,0:05:05.327 from one to five torches. 0:05:05.327,0:05:07.644 Together, these two symbols multiply 0:05:07.644,0:05:12.512 to give 5 x 5 = 25 differences – 0:05:12.512,0:05:15.142 not 5 + 5. 0:05:15.142,0:05:17.272 This multiplication demonstrates 0:05:17.272,0:05:21.417 an important combinatorial understanding in our story. 0:05:21.417,0:05:25.069 It was explained clearly in a 6th-century-BC 0:05:25.069,0:05:28.713 Indian medical text, attributed to Sushruta – 0:05:28.713,0:05:32.389 an ancient Indian sage – as follows: 0:05:32.389,0:05:34.619 "Given 6 different spices, 0:05:34.619,0:05:38.174 how many possible different tastes can you make?" 0:05:38.174,0:05:41.061 Well, the process of making a mixture 0:05:41.061,0:05:44.384 can be broken down into in six questions: 0:05:44.384,0:05:46.963 Do you add A? Yes or no? 0:05:46.963,0:05:48.885 Do you add B? 0:05:48.885,0:05:50.055 C? 0:05:50.055,0:05:51.142 D? 0:05:51.142,0:05:52.180 E? 0:05:52.180,0:05:53.508 and F? 0:05:53.508,0:05:55.898 Realize, this multiplies into 0:05:55.898,0:05:59.324 a tree of possible answer sequences – 0:05:59.324,0:06:05.074 2 x 2 x 2 x 2 x 2 x 2 = 64 ... 0:06:05.074,0:06:07.896 64 different sequences of answers 0:06:07.896,0:06:10.759 are therefore possible. 0:06:10.759,0:06:14.538 Realize that given n yes-or-no questions, 0:06:14.538,0:06:20.021 there are 2 to the power of n possible answer sequences. 0:06:20.021,0:06:24.245 Now in 1605, Francis Bacon clearly explained 0:06:24.245,0:06:26.786 how this idea could allow one to send 0:06:26.786,0:06:28.849 all letters of the alphabet, 0:06:28.849,0:06:31.140 using only a single difference. 0:06:31.140,0:06:34.651 [Regarding] his 'bilateral cipher,' Bacon wrote, famously: 0:06:34.651,0:06:37.543 "The transposition of two letters by five placings 0:06:37.543,0:06:40.734 will be sufficient for 32 differences. 0:06:40.734,0:06:44.108 For by this art, a way is opened whereby a man 0:06:44.108,0:06:47.072 may express and signify the intentions of his mind – 0:06:47.072,0:06:51.067 at any distance of place – with objects which are capable 0:06:51.067,0:06:53.219 of a two-fold difference only." 0:06:53.219,0:06:56.538 This simple idea of using a single difference 0:06:56.538,0:06:58.538 to communicate [all of the letters of] the alphabet 0:06:58.538,0:07:01.415 really took flight in the 17th century, 0:07:01.415,0:07:03.607 due to the invention of the telescope 0:07:03.607,0:07:08.178 by Lippershey, in 1608, and Galileo, in 1609. 0:07:08.178,0:07:11.338 Because quickly, the maginification power of the human eye 0:07:11.338,0:07:15.927 jumped from 3, to 8, to 33 times – and beyond. 0:07:15.927,0:07:18.067 So the observation of a single difference 0:07:18.067,0:07:21.239 could be made at a much greater distance. 0:07:22.715,0:07:26.332 Robert Hooke, an English polymath interested in 0:07:26.332,0:07:30.130 improving the capability of human vision, using lenses, 0:07:30.130,0:07:34.856 ignited progress when he told the Royal Society, in 1684, 0:07:34.856,0:07:37.917 that suddenly, "with a little practice, 0:07:37.917,0:07:41.012 the same character may be seen at Paris, 0:07:41.027,0:07:45.546 within a minute after it hath been exposed at London." 0:07:45.546,0:07:48.027 This was followed by a flood of inventions 0:07:48.027,0:07:50.969 to pass differences more effectively 0:07:50.969,0:07:54.149 across greater distances. 0:07:54.149,0:07:58.831 One technology, from 1795, perfectly demonstrates 0:07:58.831,0:08:02.352 the use of a single difference to communicate all things. 0:08:02.352,0:08:05.703 Lord George Murray's 'shutter telegraph' 0:08:05.703,0:08:09.926 was Britain's reaction to the Bonapartist threat to England. 0:08:09.926,0:08:12.778 It was composed of six rotating shutters, 0:08:12.778,0:08:16.579 which could be oriented as either 'open' or 'closed.' 0:08:16.579,0:08:19.884 Here, each shutter can be thought of as a single difference. 0:08:19.884,0:08:24.484 With six shutters, we have six questions: open or closed – 0:08:24.484,0:08:29.498 providing us with 2^6, or 64, differences – 0:08:29.498,0:08:33.662 enough for all letters, digits, and more. 0:08:33.662,0:08:37.655 Now realize that each observation of the shutter telegraph 0:08:37.655,0:08:39.893 can also be thought of as the observation 0:08:39.893,0:08:45.056 of one of 64 different paths through a decision tree. 0:08:51.688,0:08:55.242 And with a telescope, it was now possible to send letters 0:08:55.242,0:08:58.741 at an incredible distance between beacons. 0:08:58.741,0:09:01.156 However, an observation in 1820 0:09:01.156,0:09:03.795 led to a revolutionary technology, 0:09:03.795,0:09:07.279 which forever changed how far these differences 0:09:07.279,0:09:10.209 could travel between signaling beacons. 0:09:10.209,0:09:12.339 This ushered in new ideas 0:09:12.339,0:09:16.596 which launched us into the 'Information Age.'