0122063805

Computability, Complexity, and Languages:
  Fundamentals of Theoretical Computer Science

Authors:

Martin D. Davis, Elaine J. Weyuker

Pub Date:

1983

Publisher:

Academic Press

Media:

Book

ISBN:

0-12-206380-5

Recommendation:

very highly recommended(40)

Catigory:

cs(61):info(5)

Related Keywords:

cs(61) info(11)

Find It:

@amazon

Annotation:

This book covers the traditional intro topics regarding computability, complexity and language theory. The writing is clear and concise. The organization is well thought out. The exercise count is a bit low, but the exercises are well thought out. The proofs are sometimes a bit soft, but are rigorous for the most part. Overall this is a nice little book.

Remote Keywords:

.net(1) 2d_graphics(1) 3d_graphics(1) administration(7) apache(1) automata(1) awk(1) bash(1) boost(1) bourne(1) bsd(1) c++(7) codes(2) color(2) compress(1) computation(1) computational(7) computing(2) crash(1) cryptography(4) cs(61) cvs(1) db(5) dns(1) ecc(1) freebsd(1) graphics(5) grep(1) hardware(1) hp/ux(1) hpux(1) http(1) hw(1) info(11) java(1) kernel(1) lang(13) languagespro(1) latex(2) lex(1) linux(2) make(1) math(126) model(2) network(4) num_theory(4) oracle(4) oracle7.3(1) oracle8(2) oracle8i(3) oracle91(1) performance(2) performance_tuning(1) perl(4) programming(29) proto(1) random(1) rcs(1) redhat(1) sccs(1) security(5) sed(2) sendmail(1) sh(1) shell(1) software(6) solaris(4) sparc(4) sql(2) statistics(35) stl(3) sun(1) tcpip(1) templates(1) tex(1) threads(1) typeset(1) typesetting(1) unix(15) vc(2) version_control(1) web(1) yacc(1)