[sci.math] complexity theory/computability

al@summer.bt.co.uk (Alastair Macartney) (08/20/90)

Hello everyone,
		As part of my research I have been directed to the
area of complexity theory and computability of algorithms.
	I am working on costings of particular algoritms and feel that
this and complexity theory may be linked.
	Sooo, can anyone give me a pointer to any introductory papers
or books on complexity theory. If anyone has a bibliography on the subject
then that would be great.
	many thanks in advance.

Alastair


Alastair Macartney
RT6225
B81 room 261
British Telecom Research Labs
Martlesham Heath
Ipswich 
Suffolk

tel: (+44) 473 645712
fax: (+44) 473 642163

e-mail:	al@uk.co.bt.summer