Introduction to Theoretical Computer Science (Series in Computer Science, Vol 23) (World Scientific Series in Computer Science)

The contents of this book are self-sufficient in the sense that no preliminary knowledge other than elementary set theory is needed and there are no complicated mathematical theorems in the book. A must for those entering the field.