Artificial life book

Christopher G. Langton "Computation at the Edge of Chaos"

a possibility, but it's not really a book - it's just a research paper from 1990

Complexity: Life at the Edge of Chaos by Roger Lewin

Evolution As Computation by L Landweber, E Winfree

The Garden in the Machine: The Emerging Science of Artificial Life by Claus Emmeche

Amazon.co.uk related book list (though many of these refer to particular programming languages)