Xref: utzoo comp.theory:972 sci.math:12084
Path: utzoo!attcan!uunet!mcsun!ukc!axion!summer!al
From: al@summer.bt.co.uk (Alastair Macartney)
Newsgroups: comp.theory,sci.math
Subject: complexity theory/computability
Message-ID: <1523@sun2.summer.bt.co.uk>
Date: 20 Aug 90 08:36:46 GMT
Organization: British Telecom Research Labs, Martlesham Heath, IPSWICH, UK
Lines: 25

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