Featured

This Blog is Now Two Blogs

Welcome to my It’s More Fun to be Jack of All Trades than Master of One blog! Once upon a time this was a collection of reviews and recaps of pretty much all the media I consumed. More recently it had morphed into specifically recapping the Egyptology lectures I attended at the Essex Egyptology Group, and so I decided to split the two sorts of posts into two separate blogs.

By a piece of magic in our web server direct links to my Egyptology related posts auto-redirect to the right place, but if you have the main page bookmarked you’ll’ve ended up here instead and may be slightly confused. All the Egyptology lecture write ups now live on Other People’s Tales, and the sister blog to that has my own original articles about Ancient Egypt: Tales from the Two Lands.

The part of the blog that still lives here is pretty much a fossil, but who knows – one day I may resurrect this and start posting reviews once more 🙂

The Peripheral: Empathy Bonus

Thoughts on episode 2 of The Peripheral. Book and show spoilers, notes and musings not a review.

SPOILERS follow, you have been warned.

My first thoughts on the opening sequence were “she’s better at the games coz she’s never done it for real”. And we get that hammered home later with the conversation between Burton & Flynne where he chides her for releasing the sheep in game with a sub-text of “do that in real combat & you’re dead”. But obviously there with the in-your-face-text of explaining what an empathy bonus is and how he thinks they’re only in games, and she doesn’t.

Love the dynamic between Burton & Flynne, I totally buy that they’re siblings. Oddly I don’t remember Burton much from the book, he’s not one of the characters that stuck in my mind, but he’s definitely one of my favourites in this. Connor is also pretty much as I imagined him (not necessarily in a visual sense but in a character sense), and he’s one of the characters that did stick in my mind from the book: him, Flynne and Wilf of the ones we’ve been introduced to.

Wilf’s a bit of a fuck-up at this point tho, and I think the way we’re seeing this in the show is different to in the book (where he’s a POV character so we see more of his thoughts). I remember him being more tedious in the book, here he just seems out of his depth. More so than Flynne who’s definitely out of her depth but has more the feeling that she could be a player.

Liked the bit where we see the local crime boss in his VR game and the way it looks like a VR game whereas in episode 1 you think the future-London looks like a VR game before you know it’s real but this “real” game looks just a bit uncanny valley just like games do today.

Also loved the bit where the sheriff is checking out the floating coffee cup, that’s an awesome scene.

Healing Flynne & Burton’s mother, that’s looking for an empathy bonus, isn’t it? One thing I like about the books is how the titles work on multiple levels and so far the titles of the episodes of this do too.

The Peripheral: Pilot

Thoughts on episode 1 of The Peripheral (Amazon Prime TV series based on the William Gibson novel). Book and show spoilers, notes and musings not a review.

SPOILERS follow, you have been warned.

Feels like this is going to be a good adaptation of the book, tho neither J nor I have read it recently enough to remember everything it definitely had the right feel for what we liked about the book. It did change stuff (the stuff Flynne saw in game wasn’t the same for instance) but it all felt like it rhymed.

Quite a few visual reminders of The Matrix without being totally unsubtle. Like the fight in the car between Flynne/Easy Ice and robot, the way she dropped right into a body in another world on a motorbike, even the jacking in/peripheral process. Obviously the original conceptual influence goes the other way round, but the references here were a nice touch and set up the “but wait, is it real?” moment.

I love the way (which is absolutely true to the books) Flynne is the shit-hot gamer but she uses her brother’s avatar and takes his place in games. Male avatar, gender neutral nick, no-one knows you’re a girl on the quake server (unless you tell them) and sometimes that’s a damn good thing. And one thing Gibson is really good at, and always has been, is writing central female characters for his works who are real people and totally badass.

They’re doing neat things with colour, too, I think. The world Flynne lives in is golden. It sucks but the colouring somehow gives it a sense of nostalgia for a lost youth. The world she goes to in the “game” is sharper & colder and bluer.

July 2016 in Review

This is an index and summary of the things I’ve talked about over the last month. Links for multi-post subjects go to the first post (even if it’s before this month), you can follow the internal navigation links from there.

Museums

Ancient Egypt Transformed: The Middle Kingdom – exhibition at the Metropolitan Museum of Art, New York.

Total: 1

Talks

“Howard Carter: An Alternative View of the Man Through His Art” Lee Young – talk at the July EEG Meeting.

Total: 1

June 2016 in Review

This is an index and summary of the things I’ve talked about over the last month. Links for multi-post subjects go to the first post (even if it’s before this month), you can follow the internal navigation links from there.

Books

Fiction

“The Burning Stone” Kate Elliott. Epic fantasy set in an analogue of medieval Europe, part of the Crown of Stars series. New.

Total: 1

Non-Fiction

“The Middle East: The Cradle of Civilisation Revealed” Stephen Bourke. Part of the Thames & Hudson Ancient Civilisations series.

Total: 1

Museums

Celts: Art and Identity – an exhibition at the British Museum about historical Celts and modern Celtic identity.

Total: 1

Radio

P v NP – In Our Time episode about P v NP problems.

Total: 1

Talks

“Seeking Senenmut: Statues, Status and Scandal” Campbell Price – talk at the June meeting of the Essex Egyptology Group.

Total: 1

“The Middle East: The Cradle of Civilisation Revealed” Stephen Bourke (Part 9)

The last part of this chapter of the Middle East book covers the end of the 2nd Millennium BCE, it first looks at the return of Assyria as a power in the region. Then it talks about Bronze Age Collapse which occurs in the 12th Century BCE and ushers in what is sometimes called a “dark age”. The big powers (Egypt, Assyria) wobble but many of the smaller states suffer a severe crisis. The power vacuum this leaves sets the stage for the “Age of Empires” as the next chapter of the book refers to it.

Orientation Dates:

  • 1600-1046 BCE: The Shang Dynasty of China (post).
  • 1550-1069 BCE: The New Kingdom in Egypt.
  • 1351–1334 BCE: Reign of Akhenaten in Egypt.
  • 1332–1323 BCE: Reign of Tutankhamun in Egypt.
  • 1279–1213 BCE: Reign of Ramesses II in Egypt.
  • 1186-1155 BCE: Reign of Ramesses III in Egypt.

Power Struggles: The Rise of Assyria

Assyria had been a notable power in the region around 1800 BCE, but by 1750 BCE it was practically a vassal to the Babylonians – although there is some limited evidence that there might’ve been a greater degree of autonomy than the term vassal would suggest. At some point in the 16th Century BCE Assyria becomes a vassal of the Mitanni – although the (later) Assyrian King List keeps on listing names of kings for this period there are no contemporary Assyrian royal inscriptions at all from this period. So the “kings” may well’ve been governors installed by the Mitanni in some sense. There’s also some textual evidence to suggest that the Assyrian kingdom wasn’t a cohesive whole during this time – it may’ve been fragmented into several vassal kingdoms of the Mitanni.

Assyrian royal inscriptions reappear in the archaeological record around 1420 BCE, and they start to appear in the diplomatic record again shortly afterwards. By the time Ashuruballit I takes the throne in c.1363 BCE Assyria regards itself as an independent state, capable of participating in diplomatic gift exchanges with Egypt (as recorded in the Amarna letters). 50 years later the Assyrian kings are once again styling themselves “Mighty King, King of Assyria”, reflecting Assyria’s return to the status of major power in the region.

Under Adad-nirari I (ruled c.1305-1274 BCE) the Assyrians conquered the Syrian region where the Mitanni kingdom had once been – not once, but twice. The Mitannian kingdom had given way to a new state called Hanigalbat, and Adad-nirari I’s first campaign against them was justified as retaliation for hostilities committed by the Hanigalbatean king Shattuara. Shattuara was captured and “encouraged” to become an Assyrian vassal, but his son requested help from the Hittites which prompted Adad-nirari I to invade once more, this time finishing the job and retaining control of the region. Adad-nirari I also successfully campaigned against the Kassite rulers of Babylon, pushing the border back into what had previously been Babylonian territory. But culturally speaking the Assyrians looked to Babylon – using Standard Babylonian in written texts (instead of the Assyrian dialect of Akkadian) and revering Babylonian gods. And Adad-nirari I also managed to get himself accepted as an equal of the Hittite king Hattusili III, with all their diplomatic correspondence addressing each other as “brother”. So by the end of his reign Assyria was once more the equal or superior of any of the major powers in the region.

Shalmaneser I succeeded his father as king of Assyria in c.1273 BCE and continued the military expansion of the Assyrian kingdom. As well as putting down another revolt in the Hanigalbat kingdom to the west, Shalmaneser I also campaigned to the north of Assyria. The peoples he fought there were the Urartians, which is the first time they are documented – in later centuries they were to become a powerful kingdom but at this point they were apparently not yet unified. Relationships with the Hittites cooled during Shalmaneser I’s reign – the Hittites attempted to encourage an economic embargo against the Assyrians. Shalmaneser I was also notable for beginning the practice of systematically deporting conquered peoples, using them as an important part of the workforce in the kingdom’s heartland.

Shalmaneser I was succeeded by his son Takulti-ninurta I, who may be the real person behind the biblical stories of Nimrod or the stories of the Greek king Nino or Ninus.* Takulti-ninurta I ruled for a long time, 36 years, and expanded the Assyrian territory further into Anatolia and Babylon. After he had conquered Babylon he install Assyrian governors to directly rule the city, and also uprooted several of the religious artifacts from that city and transported them (and some of the associated ritual practices) to Assur. This did not go down well with the Babylonians, nor with the Assyrians. Perhaps due to tensions with the elite in Assur Takulti-ninurta I founded a new capital across the river Tigris from Assur, making a big deal that it was founded on virgin soil. Much of what is known about his reign comes from an Epic that was composed to celebrate his victory over the Kassite rulers of Babylon (presumably commissioned by Takulti-ninurta I). It’s very much a justification of his moral superiority over the defeated foe. Takulti-ninurta I almost certainly died by assassination, and Assyria went into decline for about a century after his death in c.1208 BCE.

*Or so the book says, in a single sentence starting with “Some have viewed” and then promptly drops the info on the floor and fails to explain who views, why they view or indeed any points of similarity. Oh well. It let them use a 17th Century Dutch painting of Semiramis tho, who isn’t mentioned anywhere in the text in this section and later in the book is noted as having been married to someone else *rolls eyes*

The next important ruler of Assyria was Tiglath-pileser I, who ruled from c.1115-1077 BCE, who reorganised the military and set about re-expanding the Assyrian kingdom. He’s the first Assyrian king that we know to have recorded annals for his reign. They’re not dated, nor are lengths of the campaigns mentioned, but his military campaigns are listed in chronological order in these annals. I’m not sure how they know it’s chronological if there are no dates – perhaps internal evidence from the text? He campaigned in the same regions that his predecessors had done – against the people to the north (who at this point were the Mushki), into Anatolia amongst the Neo-Hittite kingdoms, against the peoples in modern day Syria (including Arameans living near the Euphrates), and against the Babylonians. He’s also known to modern archaeologists for gathering together a collection of documents we now call the Middle Assyrian Laws. These seem to’ve been his library copy of a selection of original texts written 300 or so years before his time, covering a wide variety of subjects including things like blasphemy, abortion, inheritance, maritime traffic. He was probably also assassinated, and once again the Assyrian kingdom went into decline for around a century.

The book now breaks from its chronological trot through the rise of the Assyrians to talk about the Sea Peoples, the fall of the Hittites and the ensuing Dark Age. The name “the Sea Peoples” comes from Egyptian texts, starting with sporadic mentions in the time of Ramesses II (reigned c.1279-1213 BCE) through to more frequent mentions in the time of Ramesses III (reigned c.1184-1153 BCE) who had to fight a series of battles against them (which he records on the walls of the temple at Medinet Habu). There are also references in texts from countries in the Middle East of destruction around this time period, and there is archaeological evidence of increased destruction taking place – archaeologists presume that both of these strands of evidence are referencing the same peoples as the Egyptian texts. So who were the Sea Peoples? The short answer is that we’re not entirely certain but there’s a reasonable amount of evidence to link specific named groups of Sea Peoples to people who had previously been living in the Aegean and Anatolian areas. There’s also archaeological evidence of abandonment of settlements in Mycenaea around this time. It’s not at all clear why these peoples were on the move – the reliefs at Medinet Habu depict not just soldiers but families, so it seems that this was migration rather than purely military expeditions. Famine or sudden climate change have been put forward as potential explanations for the migrations, but there’s no consensus. There’s also no consensus on how much of an effect the Sea People’s migrations had on the region – although it seems plausible that they did contribute to the destabilisation that occurred in this time period.

The fall of the Hittites is a part of that destabilisation. The deterioration of the state appears to’ve started during the reign of Tudhaliya IV (c.1237-1209 BCE), and the last of the Hittite kings was Suppiluliuma II (c.1207-1190 BCE). The causes are unclear – conflict with the Assyrians certainly played a part, and probably so did conflict with the Sea Peoples. One key military conflict during Suppliluliuma II’s reign was with people based on Cyprus, to protect grain shipments heading from modern Syria into the Hittite kingdom. The people on Cyprus at the time may or may not’ve been Sea Peoples who’d settled there. Ultimately the Hittites were unable to sufficiently protect their grain shipments, and that caused famine. There’s even a reference in an Egyptian text (dating to the reign of Merenptah) to a shipment of grain being sent to the Hittites as aid. What exactly the coup de grace that finished off the Hittites was is unknown – some cities show evidence of destruction as would be caused by an invasion, some cities show evidence of abandonment instead.

The next 300 years or so (c.1200-900 BCE) is referred to as a Dark Age – as with other Dark Ages this is because of a lack of textual evidence for the era in question. The Babylonian and Hittite kingdoms had both collapsed, and Egypt and Assyria were both weakened. This meant that there was a power vacuum and new players rose to prominence. In Babylon (which had been ruled by a Kassite dynasty) a new local dynasty rose to prominence, although it wasn’t a match in power for its predecessors. Harassing both this Babylonian dynasty and the Assyrians were the Aramean peoples who were spreading into Mesopotamia proper from Syria where they had settled. In the long term they were very succesful at infiltrating into Mesopotamia – their language, culture and alphabetic script all rose to prominence in the 1st Millennium BCE.

The chapter finishes with a four page spread about the Bible and its relation to the history of this period. Parts of this section read like one person wrote it, and another went through scattering “if it really happened” and other such phrases at judicious intervals! Which makes it quite hard to sum up, as almost every paragraph ends by undermining everything it just said. There are possible linguistic and cultural similarities between what the Old Testament says about the Patriarchs and the city of Mari on the Euphrates. There are possibly cultural parallels with Ugarit (in particular Ugaritic poetry), and the Ugaritic language is very similar to Biblical Hebrew. The author here spends a while trying to place the time period of the Exodus – whilst saying that there’s “no evidence but”. They settle on 19th Dynasty prior to the reign of Merenptah, as far as I can tell. They note that the Biblical laws are remarkably similar to the laws of earlier times in Mesopotamia. Interestingly the key difference is that the Mesopotamian ones are generated by the king (and then offered to the gods for approval) but the Israelite laws are created by God who presents them to humanity (as a take it or leave it deal, not for approval). There were, I think, more nuggets of interesting information in this bit of the chapter than I’ve presented here – but something about the tone of it set my teeth on edge (as I’m sure is apparent).

The next chapter of the book will start by returning to Assyria – the Age of Empires is about to begin.

Celts: Art and Identity (British Museum Exhibition)

At the end of 2015 the British Museum put on an exhibition about the Celts, looking at both the original culture in its historical context and the way it was later re-imagined. The overall take home message from the exhibition was that the ancient people we now call Celts probably didn’t think of themselves as such, and the modern peoples who we call Celts don’t necessarily have that much to do with the ancient Celts. The Greeks were the first to refer to “the Celts”, and the Romans later took up the term. They used it for the barbarians to the North and East of Greece & Rome – in modern day Spain, France, Eastern Europe and Turkey; not Britain (at least not intially). It’s not known if the Celts saw themselves as single culture, nor if they used the term Celts to describe themselves, but it seems unlikely.

To set the tone the exhibition opened with three iconic (modern) Celtic symbols: an Irish harp, the Druid’s flag and a Pictish stone. And then around the corner were some examples of ancient Celtic art, and video showing the changes in what Celt has meant through the ages – covering along the way the noble barbarians of Roman writings, the Christian monks of Ireland, the national folk heroes of the 19th Century. After this the exhibition fell into two parts: first the historical Celts and then the later re-imagining of Celtic identity.

The ancient Celtic artifacts were laid out in several cases in one long sweeping room, with curved trails on the ceiling which you could use as a guide for how to travel between the cases. I hope they did that on purpose (I’m sure they did), because it seemed awfully thematically appropriate. The central theme of this whole room was that the ancient Celts were many different peoples & tribes, but they were linked by shared culture, art style and languages. So it seemed appropriate to be moving between the disparate cases following a line drawn from their art style. An important difference between Celtic art and the contemporary Greek art was that the Celts weren’t interested in naturalistic representations. Of course the abstract swirls and so on aren’t naturalistic, but even their portrayals of animals (as in the jug I have a picture of below) are stylised rather than realistic. (That jug is one of the Basse-Yutz Flagons, found in France dating to 400-360BCE – I took this picture a couple of years ago, one of the pair is on display in the Iron Age Europe room in the British Museum, and it’s one of my favourite items to go & see.)

Jug With Hunting Dogs and Duck Decoration

The items in this room were grouped thematically rather than by culture, to emphasise the commonalities. Near the beginning of the space was a reminder that they shared so much because the world was a connected world then as it is now – trade links people – and one of the cases that was particularly striking was a selection of torcs from right across the Celtic region. They were all recognisably the same thing, but different areas had different styles. Some were big and powerful looking, some were beautiful and delicately made. I particularly liked a big silver one from southwest Germany which had bulls heads as the terminals. And then as counterpoint to that case there was a hoard of torcs that was discovered in Scotland – there are several different styles of torc in this hoard, but all were made locally and inspired by exotic foreign designs.

As well as traders the Celts were also warriors. One of the items in the exhibition for this theme was a carynx – a boar headed warhorn. They had both an original and a replica, and a recording of a replica being played, which was rather cool. They also had a replica chariot, based on fittings found in a grave in Wetwang, Yorkshire dating to c.200 BCE, which I was a bit surprised to see had some basic sort of suspension rather than being completely solid.

The Celts also went in for feasting in a big way – the Greek writers thought the Celts were very fond of their wine. And to serve their feasts they had ornate vessels, some of which have also been discovered in graves for feasting in the afterlife. The pièce de résistance here was the Grundestrup Cauldron, which I would’ve loved to’ve taken photos of but had to settle for a postcard instead – which shows the same bit of decoration as the photo below (which I found on wikipedia with a licence that meant I could use it). It’s not actually my favourite bit of the decoration – that was the bit with the warriors playing carynxs.

Picture of the Gundestrup Cauldron
Gundestrup Cauldron Decoration, photo by Malene Thyssen.

The next section of the exhibition looked at the impact of Roman conquest on Celtic art, and identity. In continental Europe the Celtic style pretty much vanished in favour of Roman art. The situation in Britain was more complex – Britain was conquered relatively late, and never completely, so it was more of a frontier and never fully assimilated culturally into the Empire. There was definitely some Roman art in Britain of course – for instance they had on display a statue of Nero found in East Anglia around the time of Boudicea. And there was also some amalgamation of gods (and associated iconography). But Celtic art styles and culture also became a badge of “not Roman”, particularly around the periphery of the Empire on both sides of the border. Torcs, for instance, became more elaborate and are used as a statement of cultural identity (as opposed to just of status within the culture).

The exhibition then moved on to a time after the Romans left and after the Anglo-Saxons arrived. In this period the Celts were once again the periphery of the main culture of the British Isles – the “not Anglo-Saxon” peoples living at the western & northern edges. These post-Roman Celts were Christians, and their Christianity had an art & devotional style that was distinctively Celtic. The items that caught my eye in this section were a large (replica) stone cross from Iona, and at the other end of the scale the St Chad Gospels. For all their Christianity they still kept telling some of their original mythological stories – we know this because they were written down later in the medieval period in manuscripts like the Book of the White Earl.

The last couple of sections of the exhibition left behind the historical Celts and moved on to the later rediscovery & re-imagining of Celtic identity. There’s no evidence that the historical Celts ever thought of themselves as Celtic, and once the Romans had left Britain no-one else called them Celts either. This changed with the Renaissance, when scholars returned the old Greek/Roman term to use, but redefined it as specifically the people of the north-west of the British Isles rather than a Europe-wide culture. Books from the 17th Century tended to depict the ancient Celts in a very similar way to the way contemporary artists depicted Native Americans, and this theme continued through to some Victorian art as well. Even down to skin tone in some cases, as if the peoples met on the other side of the world had to be physically similar to ancient peoples because all were considered “noble savages”! The mind boggles.

From the 1750’s onwards the Celts and their mythology & history were retold in romanticised tales. For instance in 1760 there was a book publised by James Macpherson which purported to be a translation of work by the Celtic bard Ossiam. It was enormously popular, inspiring paintings and sculpture, and admired across Europe by people such as Goethe & Napoleon. Even after it was revealed to be the fabrication of Macpherson and not remotely ancient nor Celtic it still retained a lot of influence. The later 19th Century Celtic Revival was based a little bit more in fact – archaeological discoveries like the Tara brooch inspired jewellery designs and pattern books. Rennie Mackintosh’s work is a part of this movement and the part that I like. The part that I’m rather less fond of is what I’d characterise as Victorian twee-ness, and they had several examples of such things. There’d been a Victorian statue of Caractacus earlier in the exhibition that fell into this category, and also a few rather twee paintings of Celtic myths (like John Duncan’s The Riders of the Sidhe). And they also had the regalia of the National Eistedfodd in the exhibition, all my notes say is “Victorian invention, twee beyond belief!”.

The exhibition finished with a look at Celtic identity today. Again, it’s political and political in a “we’re not that lot” sense just as it was back in Anglo-Saxon times or Roman times. Nowadays of course it’s English that a Celt is not. As the English born & brought up child of Scottish parents I personally don’t see myself as either English or Scottish, preferring to call myself British. But the parts of the Celtic diaspora that headed to the US in particular have a different way to look at it. The exhibition noted that there are more people who identify as Irish in the US than there are in Ireland! And in Ireland itself Celtic identity is a powerful political statement – the mythological Irish hero Cúchulainn is now a big part of Irish Nationalist identity.

I really liked this exhibition (I even went to see it twice!), although I preferred the earlier sections about the historical Celts to the later parts about the re-imagined Celtic identity 🙂

In Our Time: P v NP

P v. NP is one of the unsolved problems in computer science, essentially the question is: can all problems whose answer can be quickly checked for correctness by a computer also be quickly solved by a computer? At the moment the consensus is “no” but there is a $1million reward for anyone who finds an algorithm that works, and if someone does then current computer security measures are all compromised because encrypted passwords will become trivially crackable. The experts discussing it on In Our Time were Colva Roney-Dougal (University of St Andrews), Timothy Gowers (University of Cambridge) and Leslie Ann Goldberg (University of Oxford).

This was a bit of an odd episode of In Our Time, as it felt like Melvyn Bragg was significantly more out of his depth than usual. Whilst his role is to ask the Everyman type questions, in this one he seemed to be asking for clarification on the wrong things – like wanting to know why algorithms are so-called rather than accepting it as technical jargon. Or repeatedly wanting clarification on why NP problems are hard because he clearly hadn’t grasped the issue – although the experts are partly to blame here because I think they didn’t put enough emphasis on wanting the optimal solution to their example problems rather than the sort of “good enough” answer that we actually use in everyday life. Because of this I didn’t really feel like I learnt anything much from the programme & I don’t consider myself particularly well educated on the subject (just see my clumsy summary at the beginning of this post for evidence of that!).

The programme started with a couple of bits of background information – first the invention of computers (as a theoretical idea) by Alan Turing. He imagined a machine that accepted inputs, generated outputs and at any given point would know what to do based solely on its current state and the symbol it was currently looking at. This is the theoretical underpinning for how all computers work. This segment felt a little detached from the later discussion, but I think the linking idea was that Turing also realised that even with this sort of computing machine (which would do calculations much more rapidly than a person could) there would still be algorithms that would fail to finish in a sensible time (like before the end of the universe).

The other piece of background information was a brief discussion of what algorithms are. In essence an algorithm is a series of instructions, Roney-Dougal used the example of a cooking recipe as an algorithm for making some specific food. It was stressed that algorithms generally aren’t entirely linear – they’ll loop back on themselves to run through several steps multiple times.

The difference between P and NP problems boils down to how the time taken to solve the problem scales when you increase the number of items in the problem (n). As I said above, what wasn’t stressed on the programme was that by “solved” they meant “found the best possible answer”. P problems scale in a polynomial fashion – hence the P nomenclature, although Gowers said you could also think of them as Practical. As n increases the time taken increases by some polynomial amount, for instance n2: i.e. if there’s one item then the algorithm takes 1 unit of time (whatever that might be); if there are 2 items, then it takes 4 units; 3 items = 9 units and so on. So the amount of time taken increases faster than the number of items does, but relatively slowly and given sufficient computing power the algorithm will finish running in a useful timescale for practical applications. Goldberg gave an example of this sort of problem: say you have a group of people and you want them to work together in pairs, but not everyone likes everyone else. As the number of people in the group increases then the number of combinations you have to look through to check whether it’s the optimal solution or not goes up. But it goes up in a polynomial fashion so an algorithm that does that checking of possible combinations will finish in a sensible time.

NP problems are those that are not P. The number of possible solutions increases exponentially rather than polynomially, and as n increases a “dumb” algorithm that just checks every one in turn will very quickly get to the point where it will take billions of years to complete. (And if computing power increases then all you do is push that point just a little further out, but not far enough to make a practical difference.) The P v NP question is concerned with a sub-group of the NP problems that are called “NP complete” – these are the ones where a potential answer can be easily checked for correctness by a computer, but the answer cannot be trivially found. And the question is: can we figure out a clever algorithmic “trick” to turn an NP complete problem into a P problem, hence making it solvable.

They discussed a few examples of NP complete problems – one of the better known variants is the Travelling Salesman problem. In this you have a number of cities (n) linked by roads, and the salesman wants to travel to each one once and only once, and use the shortest possible route to do so. With small n you can figure out the answer by inspecting all the possible solutions and discovering which one’s best. But as n increases the number of routes goes up exponentially and this becomes a non-viable way of attacking the problem. Obviously for this specific scenario we find “good enough” answers for real world purposes (deliveries from central warehouses to local retail outlets, for instance). But if any of those answers is the optimal solution then that’s by chance rather than because the distributor figured it out.

To give another example, Goldberg returned to her example of a P problem – dividing up a large group into pairs of people working together optimising it for most people ending up working with the best possible partner. When it’s pairs, it’s a P problem … but if you’re looking to divide them into groups of three then it’s an NP problem. Another example is seating wedding guests when many of them hate many of the others, and optimising for fewest arguments. And all modern cryptography is based on an NP complete problem – passwords & so on are encrypted using a method involving multiplying together two very large prime numbers. To reverse engineer that (i.e. crack the encryption) you have to find the prime factors of a very very large number, which is an NP complete problem, so a brute force approach won’t complete until long after the lifetime of the person who might find it useful. (Decoding it by the intended recipient is a case of checking an answer you’ve been provided, which is easily done for NP complete problems.)

Although these examples of NP complete problems all sound quite different mathematically speaking they collapse to the same underlying problem. You have a collection of nodes (cities, guests, whatever) which are joined by links of varying lengths (roads, levels of hatred, etc) and you’re looking for the shortest route between them. So if someone figures out an algorithm that turns one NP complete problem into a P problem (i.e. finds that P = NP) then all NP complete problems are solved. Which has both good and bad implications for how our modern world works. On the bad side, all our encryption is broken so no more secure payment sites, no secure online banking (amongst many other effects). But on the other side many products may become cheaper – it’s pretty likely that our “good enough” answers to the Travelling Salesman problem aren’t the optimal one, and once you can move things around optimally then logistics gets a lot more efficient. Circuit design also gets a lot more efficient.

However, most mathematicians think that we won’t find a solution to NP complete problems (i.e. that P != NP). As yet no clever ideas have played out, but there is that $1million reward if someone does find a solution. The experts briefly mentioned that quantum computing had once seemed a promising lead – using quantum entanglement to make the right answer somehow pop out without needing the time to do the calculations. But this was another lead that didn’t go anywhere. (Although cynical me did think that if it had been made to work by some government agency or another, then we’d not know it had …)

“The Burning Stone” Kate Elliott

The Burning Stone is the third book in Kate Elliott’s seven book series, The Crown of Stars. As I finished the last one in the series at the end of December last year I was starting to think I should write the rest of them up in one post. But when I looked at my notes, I think I’ve enough to say about each one that I don’t want to miss out that it would end up a huge post and need splitting back into individual posts! So this post will remain a collection of thoughts about The Burning Stone. (Spoilery both forwards and backwards in the series, but it’s not new so I shan’t put spoiler tags.)

At the end of book 2 (The Prince of Dogs, post) the series could’ve stopped with a sense of a “happy ending” albeit not one with all loose ends tied up. Alain has been acknowledged his father’s son, legitimised, become heir and married a princess he actually loves. Liath and Sanglant are reunited, he’s free, she has a place amongst the Eagles, and they have declared their love to each other. And this book takes that potential happy ending and shows you what happens after the story “ends” – not the last time Elliott does that in this series.

Alain’s plotline is the working out of unintended consequences of good (and otherwise) deeds. At the end of the previous book Alain and Levastine had lead the army that defeated Bloodhand, ending the threat to the kingdom (which is what got them their rewards), a good and useful thing to do. But when they killed Bloodhand his curse on his killer was unleashed, and one by one five of the dogs and the Levastine himself succumb. Alain is now Count, but almost immediately his cousin (who would’ve inherited if Alain was not legitimised) brings a case against Alain saying that he’s not really Levastine’s son. At the hearing, everything rests on whether or not his wife will stick up for him. She carries enough clout, and this is a society where having family and kin matter, that she would turn the tide of opinion. But she not only doesn’t stand by him, she lets everyone know that their marriage isn’t really a marriage at all: it’s not consummated. And why isn’t is consummated? Alain was unwilling to rape her, instead he was wooing her and hoping one day she’d love him enough to want to sleep with him. And this now backfires on him, and leads to him ending up stripped of his countship and with his marriage annulled he’s sent to serve with the Lions (the king’s army). Of course, his wife (Tallia) doesn’t get what she wanted either … she naively thought that once single again she’d be sent back to her life as a cleric, whereas she actually gets married off to someone else that her mother wants an alliance with and her plotline in this book ends with her new husband doing what Alain would not, and raping her.

(It’s odd how my reaction to the Marion Zimmer Bradley books is omg-so-rapey, and my reaction to these isn’t despite there still being quite a bit of rape. I’m not sure why, so I’ll just note that and think about it a bit more.)

Tallia is one of the characters that Elliott uses to highlight Alain’s saintliness. I like how she does this – we’re not told that Alain is a saint, but we are shown how people who believe themselves to be saints behave and then that’s juxtaposed with Alain and his unfailing kindness and humility. Tallia has had a revelation about the nature of God, she’s got stigmata and is regarded (by herself and some others) as a pious saint. But Alain discovers the rusty nail she’s using to create the stigmata, and even without that smoking gun her behaviour is clearly that of a zealot and not a holy woman. Which is another way in which the religion in these books is realistically and interestingly messy & complicated – by the end of the series the heresy that Tallia is fanning the flames of becomes orthodox, and there’s an indication that it was the original orthodoxy that was lost over time (tho aren’t they always the “one true way”?). So she might’ve been a fraud but her ideas still took root.

Liath’s plotline in this book parallels Alain’s in many ways, both by being the same and by showing a contrast. The two marriages are the most obvious contrast – there are some similarities, after all Sanglant and Liath didn’t really know each other well before they married. But as compared to Alain and Tallia there is a mutual attraction and a mutual desire to make it work out despite the difficulties. Another of the themes that’s shared between Alain & Liath’s stories is about fathers – the blood relationship is what the world sees as most important but is that really what matters? Alain may’ve met Count Levastine in adolescence, but they form a bond nonetheless and Alain is sad to have that ripped away. Liath’s memories of her childhood are all about being on the run with her father – but she meets a woman in this book who claims to be her mother, and that her father was no such thing. Yet he’s still the man who brought her up and cared for her and loved her, all utterly alien concepts to this cold and severe mother she’s met. And both Alain and Liath end up … elsewhere. The next book shows that this is necessary for both of them in their different ways to learn the things they need to know, but at the end here it’s very much an involuntary severing of bonds.

And I’ve wittered on now for about a thousand words and I’ve only really talked about some of the things from this book. They’ve got great re-read potential for me, on this read through I was most interested in Alain, in Liath and in the magical plotline that’s just starting to take off in this book. But there’s a lot of other stuff going on, for instance the whole religious schism that I’ve only mentioned in passing.

May 2016 in Review

This is an index and summary of the things I’ve talked about over the last month. Links for multi-post subjects go to the first post (even if it’s before this month), you can follow the internal navigation links from there.

Radio

The Empire of Mali – In Our Time episode about this African empire which flourish in the mid-2nd Millennium CE.

Total: 1

Talks

“Historical Egypt in Photographs” Marcel Maessen – talk at the May EEG meeting.

Total: 1