Cargando…
Theory of computation /
"In the (meta)theory of computing, the fundamental questions of the limitations of computing are addressed. These limitations, which are intrinsic rather than technology dependent, may immediatly rule out the existence of algorithmic solutions for some problems while for others they rule out ef...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Hoboken, N.J. :
Wiley,
2012.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBOOKCENTRAL_ocn774024206 | ||
| 003 | OCoLC | ||
| 005 | 20240329122006.0 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 120125s2012 nju ob 001 0 eng | ||
| 010 | |a 2012003569 | ||
| 040 | |a DLC |b eng |e pn |c DLC |d EBLCP |d MERUC |d YDXCP |d N$T |d CUS |d DG1 |d E7B |d CDX |d IUL |d DEBSZ |d IDEBK |d COO |d UMI |d OCLCF |d RECBK |d OCLCQ |d AZK |d DG1 |d COCUF |d DG1 |d MOR |d LIP |d PIFAG |d ZCU |d OCLCQ |d U3W |d OCLCQ |d STF |d WRM |d ICG |d INT |d OCLCQ |d WYU |d VT2 |d OCLCQ |d DKC |d OCLCQ |d UX1 |d OCLCQ |d UKAHL |d OCLCQ |d UKCRE |d LUN |d OCLCO |d OCLCQ |d OCLCO |d OCLCL | ||
| 019 | |a 795914179 |a 802330607 |a 817082387 |a 852165539 |a 852166392 |a 904962547 |a 927507831 |a 961501436 |a 962591608 |a 966499270 |a 988445170 |a 988468182 |a 992039652 |a 1037733359 |a 1038646728 |a 1045536991 |a 1055332659 |a 1081222074 |a 1101715495 |a 1124450179 |a 1153462400 |a 1167773512 | ||
| 020 | |a 9781118315354 |q (epub) | ||
| 020 | |a 1118315359 |q (epub) | ||
| 020 | |a 9781118315330 |q (pdf) | ||
| 020 | |a 1118315332 |q (pdf) | ||
| 020 | |a 9781118315347 |q (emobi) | ||
| 020 | |a 1118315340 |q (emobi) | ||
| 020 | |a 9781118315361 | ||
| 020 | |a 1118315367 | ||
| 020 | |a 128059246X | ||
| 020 | |a 9781280592461 | ||
| 020 | |z 9781118014783 |q (hardback) | ||
| 020 | |z 1118014782 |q (hardback) | ||
| 024 | 8 | |a 9786613622297 | |
| 028 | 0 | 1 | |a EB00595499 |b Recorded Books |
| 029 | 1 | |a AU@ |b 000048528601 | |
| 029 | 1 | |a AU@ |b 000052005881 | |
| 029 | 1 | |a CHNEW |b 000602249 | |
| 029 | 1 | |a CHNEW |b 000939020 | |
| 029 | 1 | |a CHVBK |b 480193045 | |
| 029 | 1 | |a DEBBG |b BV041431014 | |
| 029 | 1 | |a DEBBG |b BV044161231 | |
| 029 | 1 | |a DEBSZ |b 37273913X | |
| 029 | 1 | |a DEBSZ |b 397224400 | |
| 029 | 1 | |a DEBSZ |b 398268347 | |
| 029 | 1 | |a DEBSZ |b 422916323 | |
| 029 | 1 | |a DEBSZ |b 485013169 | |
| 029 | 1 | |a NZ1 |b 14554645 | |
| 035 | |a (OCoLC)774024206 |z (OCoLC)795914179 |z (OCoLC)802330607 |z (OCoLC)817082387 |z (OCoLC)852165539 |z (OCoLC)852166392 |z (OCoLC)904962547 |z (OCoLC)927507831 |z (OCoLC)961501436 |z (OCoLC)962591608 |z (OCoLC)966499270 |z (OCoLC)988445170 |z (OCoLC)988468182 |z (OCoLC)992039652 |z (OCoLC)1037733359 |z (OCoLC)1038646728 |z (OCoLC)1045536991 |z (OCoLC)1055332659 |z (OCoLC)1081222074 |z (OCoLC)1101715495 |z (OCoLC)1124450179 |z (OCoLC)1153462400 |z (OCoLC)1167773512 | ||
| 037 | |a 10.1002/9781118315361 |b Wiley InterScience |n http://www3.interscience.wiley.com | ||
| 042 | |a pcc | ||
| 050 | 0 | 0 | |a QA9.59 |
| 072 | 7 | |a COM |x 037000 |2 bisacsh | |
| 082 | 0 | 0 | |a 511.3/52 |2 23 |
| 084 | |a MAT008000 |2 bisacsh | ||
| 049 | |a UAMI | ||
| 100 | 1 | |a Tourlakis, George J. | |
| 245 | 1 | 0 | |a Theory of computation / |c George Tourlakis. |
| 260 | |a Hoboken, N.J. : |b Wiley, |c 2012. | ||
| 300 | |a 1 online resource | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a data file |2 rda | ||
| 520 | |a "In the (meta)theory of computing, the fundamental questions of the limitations of computing are addressed. These limitations, which are intrinsic rather than technology dependent, may immediatly rule out the existence of algorithmic solutions for some problems while for others they rule out efficient solutions. The author's approach is anchored on the concrete (and assumed) practical knowledge about general computer programming, attained readers in a first year programming course, as well as the knowledge of discrete mathematics at the same level. The book develops the metatheory of general computing and builds on the reader's prior computing experience. Metatheory via the programming formalism known as Shepherdson-Sturgis Unbounded Register Machines (URM)--a straightforward abstraction of modern highlevel programming languages--is developed. Restrictions of the URM programming language are also discussed. The author has chosen to focus on the highlevel language approach of URMs as opposed to the Turing Machine since URMs relate more directly to programming learned in prior experiences. The author presents the topics of automata and languages only after readers become familiar, to some extent, with the (general) computability theory including the special computability theory of more "practical" functions, the primitive recursive functions. Automata are presented as a very restricted programming formalism, and their limitations (in expressivity) and their associated languages are studied. In addition, this book contains tools that, in principle, can search a set of algorithms to see whether a problem is solvable, or more specifically, if it can be solved by an algorithm whose computations are efficient. Chapter coverage includes: Mathematical Background; Algorithms, Computable Functions, and Computations; A Subset of the URM Language: FA and NFA; and Adding a Stack to an NFA: Pushdown Automata"-- |c Provided by publisher. | ||
| 520 | |a "The book develops the metatheory of general computing and builds on the reader's prior computing experience. Metatheory via the programming formalism known as Shepherdson-Sturgis Unbounded Register Machines (URM)--a straightforward abstraction of modern high-level programming languages--is developed. Restrictions of the URM programming language are also discussed. The author has chosen to focus on the high-level language approach of URMs as opposed to the Turing Machine since URMs relate more directly to programming learned in prior experiences"-- |c Provided by publisher. | ||
| 504 | |a Includes bibliographical references and index. | ||
| 588 | 0 | |a Print version record and CIP data provided by publisher. | |
| 505 | 0 | |a 1 Mathematical foundations -- 2. Algorithms, computable functions and computations -- 3. A subset of the URM language; FA and NFA -- 4. Adding a stack to a NFA: pushdown automata -- Computational complexity. | |
| 590 | |a ProQuest Ebook Central |b Ebook Central Academic Complete | ||
| 650 | 0 | |a Computable functions. | |
| 650 | 0 | |a Functional programming languages. | |
| 650 | 6 | |a Fonctions calculables. | |
| 650 | 6 | |a Langages de programmation fonctionnels. | |
| 650 | 7 | |a MATHEMATICS |x Discrete Mathematics. |2 bisacsh | |
| 650 | 7 | |a Computable functions |2 fast | |
| 650 | 7 | |a Functional programming languages |2 fast | |
| 758 | |i has work: |a Theory of computation (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFDk3gkqkbCkY7JFyhMXkC |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Tourlakis, George J. |t Theory of computation. |d Hoboken, N.J. : Wiley, 2012 |z 9781118014783 |w (DLC) 2011051088 |
| 856 | 4 | 0 | |u https://ebookcentral.uam.elogim.com/lib/uam-ebooks/detail.action?docID=837606 |z Texto completo |
| 938 | |a Askews and Holts Library Services |b ASKH |n AH21631969 | ||
| 938 | |a Coutts Information Services |b COUT |n 22305997 | ||
| 938 | |a EBL - Ebook Library |b EBLB |n EBL837606 | ||
| 938 | |a ebrary |b EBRY |n ebr10560654 | ||
| 938 | |a EBSCOhost |b EBSC |n 451360 | ||
| 938 | |a ProQuest MyiLibrary Digital eBook Collection |b IDEB |n 362229 | ||
| 938 | |a Recorded Books, LLC |b RECE |n rbeEB00595499 | ||
| 938 | |a YBP Library Services |b YANK |n 7613022 | ||
| 938 | |a YBP Library Services |b YANK |n 12671994 | ||
| 938 | |a YBP Library Services |b YANK |n 7552056 | ||
| 994 | |a 92 |b IZTAP | ||