Automata, Computability and Complexity

Automata, Computability and Complexity

Have one to sell?
Sell yours Here >
See Details
Key Features
  • Number Of Pages 1120
  • Publisher Prentice Hall
  • Copyright 2007
  • Edition 1 Edition
  • Seller Score:
    3.7 / 5
    Selling on Jumia: 2 years
    Detailed Seller Ratings(Out of 5)
    • Fulfillment rate 2.0 (Below Average)
    • Product Quality 5.0 (Above Average)
    • Shipping Speed 4.0 (Above Average)
    1,000+Successful Sales
  • Delivery

    Delivery Timelines and Cities

    City

    Regular

    Cairo & Giza*

    3

    4 - 6

    Other cities

    4

    5 - 10

    *If order placed before 2pm.

    is available only for items with the Logo. Click here for more information

    Delivery times are business days only, and do not include Friday.

    Delivery timeline for international orders is 9-15 days. Click here for more info.

    Click here for our full Delivery Timelines

    & Click here for our Shipping fees details

    Delivery within: 6 business days
Pay cash on delivery
14 days free return

Free Return within 14-days. Details below.

No returns for Lingerie & Beachwear in Women clothes

Wrong Item - to be returned within 48 hours

All items are eligible for return

Changed Mind - to be returned within 7 days

Fashion, Mobile phones, Electronics, Computing

Damaged Item - to be returned within 14 days

Fashion, Mobile phones, Electronics, Computing, Books, Food, Bulky Items, International Products

Click here for more Returns Policy and Return Times.

Genuine product

The theoretical underpinnings of computing form a standard part of almost every computer science curriculum. But the classic treatment of this material isolates it from the myriad ways in which the theory influences the design of modern hardware and software systems. The goal of this book is to change that. The book is organized into a core set of chapters (that cover the standard material suggested by the title), followed by a set of appendix chapters that highlight application areas including programming language design, compilers, software verification, networks, security, natural language processing, artificial intelligence, game playing, and computational biology. The core material includes discussions of finite state machines, Markov models, hidden Markov models (HMMs), regular expressions, context-free grammars, pushdown automata, Chomsky and Greibach normal forms, context-free parsing, pumping theorems for regular and context-free languages, closure theorems and decision procedures for regular and context-free languages, Turing machines, nondeterminism, decidability and undecidability, the Church-Turing thesis, reduction proofs, Post Correspondence problem, tiling problems, the undecidability of first-order logic, asymptotic dominance, time and space complexity, the Cook-Levin theorem, NP-completeness, Savitch's Theorem, time and space hierarchy theorems, randomized algorithms and heuristic search. Throughout the discussion of these topics there are pointers into the application chapters. So, for example, the chapter that describes reduction proofs of undecidability has a link to the security chapter, which shows a reduction proof of the undecidability of the safety of a simple protection framework.

Key Features
  • Number Of Pages 1120
  • Publisher Prentice Hall
  • Copyright 2007
  • Edition 1 Edition
Specifications of Automata, Computability and Complexity
SKU
JU030BKAEF0CNAFAMZ
Model
9780132288064
Color
Multi-Color
Author
Rich, Elaine A.
  • 5 stars
    (0)
  • 4 stars
    (0)
  • 3 stars
    (0)
  • 2 stars
    (0)
  • 1 star
    (0)
Average Rating
0
No rating yet.
Have you used this product before?
Write a review'
Can I return this product?

You can return this product for a refund, within 14 days after receiving your original order.

You can return this product ONLY if you have received the wrong product or if the product has been damaged.



How to return this product?

You need to request a return by calling Customer Service 19586



What are the required conditions?

Please see below conditions for your return request to be accepted:

- product must remain sealed, except if the product is defective or damaged

- product is still in its original packaging

- product is in its original condition and unused

- product is not damaged

- product label is still attached


The products in your possession are your responsibility until they are picked up by our driver or you have dropped it off at a pickup Station. Any product that is not properly packed or is damaged will not be eligible for a return, so make sure they are properly taken care of prior to the return!



What are the next steps?

Once your return request done, we will contact you to arrange retrieval of the product. You will also have the choice to deliver yourself the product to one of our pickup Stations.


Once the product retrieved, we will proceed to examination.

- In the unlikely event that an item is returned to us in an unsuitable condition, we will send it back to you without refund.

- If examination conclusive and conditions respected, we will proceed to refund within maximum 14 business days post retrieval product.