skip to content
Introduction to the theory of computation Preview this item
ClosePreview this item
Checking...

Introduction to the theory of computation

Author: Michael Sipser
Publisher: Boston, Mass. : PWS Publ., [2003]
Edition/Format:   Print book : English : 10. [print]View all editions and formats
Summary:

Provides an overview of computational theory grounded in mathematical theorems and proofs. The author aims to increase students' knowledge of conceptual tools used in computer engineering, as well as  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Michael Sipser
ISBN: 053494728X 9780534947286
OCLC Number: 253739967
Description: XV, 396 Seiten : Diagramme
Contents: Regular Languages; Context-Free Languages; The Church-Turing Thesis; Decidability; Reducibility; The Recursion Theorem; Time Complexity; Space Complexity; Provable Intractability; Advanced Topics: Approximation Algorithms, Alteration, Cryptography, Parallel Computing.
Responsibility: Michael Sipser.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity<\/h3>
<http:\/\/www.worldcat.org\/oclc\/253739967<\/a>> # Introduction to the theory of computation<\/span>\u00A0\u00A0\u00A0\u00A0a schema:CreativeWork<\/a>, schema:Book<\/a> ;\u00A0\u00A0\u00A0library:oclcnum<\/a> \"253739967<\/span>\" ;\u00A0\u00A0\u00A0library:placeOfPublication<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Place\/boston_mass<\/a>> ; # Boston, Mass.<\/span>\u00A0\u00A0\u00A0library:placeOfPublication<\/a> <http:\/\/id.loc.gov\/vocabulary\/countries\/mau<\/a>> ;\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/theoretische_informatik<\/a>> ; # Theoretische Informatik<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/computational_complexity<\/a>> ; # Computational complexity<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/theoretische_informatik_swd_id_41967355<\/a>> ; # Theoretische Informatik ; SWD-ID: 41967355<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/machine_theory<\/a>> ; # Machine theory<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/lehrbuch<\/a>> ; # Lehrbuch<\/span>\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/dewey.info\/class\/511.3\/<\/a>> ;\u00A0\u00A0\u00A0schema:bookEdition<\/a> \"10. [print].<\/span>\" ;\u00A0\u00A0\u00A0schema:bookFormat<\/a> bgn:PrintBook<\/a> ;\u00A0\u00A0\u00A0schema:creator<\/a> <http:\/\/viaf.org\/viaf\/91421494<\/a>> ; # Michael Sipser<\/span>\u00A0\u00A0\u00A0schema:datePublished<\/a> \"2003<\/span>\" ;\u00A0\u00A0\u00A0schema:exampleOfWork<\/a> <http:\/\/worldcat.org\/entity\/work\/id\/361977<\/a>> ;\u00A0\u00A0\u00A0schema:inLanguage<\/a> \"en<\/span>\" ;\u00A0\u00A0\u00A0schema:name<\/a> \"Introduction to the theory of computation<\/span>\" ;\u00A0\u00A0\u00A0schema:productID<\/a> \"253739967<\/span>\" ;\u00A0\u00A0\u00A0schema:publication<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/253739967#PublicationEvent\/boston_mass_pws_publ_2003<\/a>> ;\u00A0\u00A0\u00A0schema:publisher<\/a> <http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Agent\/pws_publ<\/a>> ; # PWS Publ.<\/span>\u00A0\u00A0\u00A0schema:workExample<\/a> <http:\/\/worldcat.org\/isbn\/9780534947286<\/a>> ;\u00A0\u00A0\u00A0wdrs:describedby<\/a> <http:\/\/www.worldcat.org\/title\/-\/oclc\/253739967<\/a>> ;\u00A0\u00A0\u00A0\u00A0.<\/div>

Related Entities<\/h3>
<http:\/\/dewey.info\/class\/511.3\/<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Agent\/pws_publ<\/a>> # PWS Publ.<\/span>\u00A0\u00A0\u00A0\u00A0a bgn:Agent<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"PWS Publ.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Place\/boston_mass<\/a>> # Boston, Mass.<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Place<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Boston, Mass.<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/computational_complexity<\/a>> # Computational complexity<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Computational complexity<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/lehrbuch<\/a>> # Lehrbuch<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Lehrbuch<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/machine_theory<\/a>> # Machine theory<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Machine theory<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/theoretische_informatik<\/a>> # Theoretische Informatik<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Theoretische Informatik<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/experiment.worldcat.org\/entity\/work\/data\/361977#Topic\/theoretische_informatik_swd_id_41967355<\/a>> # Theoretische Informatik ; SWD-ID: 41967355<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Intangible<\/a> ;\u00A0\u00A0\u00A0schema:name<\/a> \"Theoretische Informatik ; SWD-ID: 41967355<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/id.loc.gov\/vocabulary\/countries\/mau<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:Place<\/a> ;\u00A0\u00A0\u00A0dcterms:identifier<\/a> \"mau<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/viaf.org\/viaf\/91421494<\/a>> # Michael Sipser<\/span>\u00A0\u00A0\u00A0\u00A0a schema:Person<\/a> ;\u00A0\u00A0\u00A0schema:familyName<\/a> \"Sipser<\/span>\" ;\u00A0\u00A0\u00A0schema:givenName<\/a> \"Michael<\/span>\" ;\u00A0\u00A0\u00A0schema:name<\/a> \"Michael Sipser<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/worldcat.org\/isbn\/9780534947286<\/a>>\u00A0\u00A0\u00A0\u00A0a schema:ProductModel<\/a> ;\u00A0\u00A0\u00A0schema:isbn<\/a> \"053494728X<\/span>\" ;\u00A0\u00A0\u00A0schema:isbn<\/a> \"9780534947286<\/span>\" ;\u00A0\u00A0\u00A0\u00A0.<\/div>
<http:\/\/www.worldcat.org\/title\/-\/oclc\/253739967<\/a>>\u00A0\u00A0\u00A0\u00A0a genont:InformationResource<\/a>, genont:ContentTypeGenericResource<\/a> ;\u00A0\u00A0\u00A0schema:about<\/a> <http:\/\/www.worldcat.org\/oclc\/253739967<\/a>> ; # Introduction to the theory of computation<\/span>\u00A0\u00A0\u00A0schema:dateModified<\/a> \"2018-11-07<\/span>\" ;\u00A0\u00A0\u00A0void:inDataset<\/a> <http:\/\/purl.oclc.org\/dataset\/WorldCat<\/a>> ;\u00A0\u00A0\u00A0\u00A0.<\/div>