Coined '63, published '65 according to wikipedia http://en.wikipedia.org/wiki/Ted_Nelson

I'm old enough to have read Computer Lib ('74) when it came out, I have a first edition which I imported into the UK by sending some sort of international money order to a US bookshop. For some reason I also have a second edition.