Shipping Estimate
USA
- USA
- CAN
- USA
- CAN
Ships within 48 hours · Estimated delivery Jul 7 - Jul 12
Promo Codes Available:
For Your Every Summer RSVP, with Code: SUMMER15
Description
Computability and UnsolvabilityIn this classic text, Dr. Davis provides a clear introduction to computability, at an advanced undergraduate level, that serves the needs of specialists and non specialists alike. In Part One (Chapters 1 5), Professor Davis outlines the general theory of computability, discussing such topics as computable functions, operations on computable functions, recursive functions, Turing machines, self applied, and unsolvable decision problems. The author has
In this classic text, Dr. Davis provides a clear introduction to computability, at an advanced undergraduate level, that serves the needs of specialists and non-specialists alike.In Part One (Chapters 1-5), Professor Davis outlines the general theory of computability, discussing such topics as computable functions, operations on computable functions, recursive functions, Turing machines, self-applied, and unsolvable decision problems. The author has been careful, especially in the first seven chapters, to assume no special mathematical training on the part of the reader.
Part Two (Chapters 6-8) comprises a concise treatment of applications of the general theory, incorporating material on combinatorial problems, Diophantine Equations (including Hilbert's Tenth Problem) and mathematical logic. The final three chapters (Part 3) present further development of the general theory, encompassing the Kleene hierarchy, computable functionals, and the classification of unsolvable decision problems.
When first published in 1958, this work introduced much terminology that has since become standard in theoretical computer science. Indeed, the stature of the book is such that many computer scientists regard it as their theoretical introduction to the topic. This new Dover edition makes this pioneering, widely admired text available in an inexpensive format.
For Dover's edition, Dr. Davis has provided a new Preface and an Appendix, "Hilbert's Tenth Problem Is Unsolvable," an important article he published in The American Mathematical Monthly in 1973, which was awarded prizes by the American Mathematical Society and the Mathematical Association of America. These additions further enhance the value and usefulness of an "unusually clear and stimulating exposition" (Centre National de la Recherche Scientifique, Paris) now available for the first time in paperback.
Binding Type: Paperback
Publisher: Dover Publications
Published: 12/01/1985
ISBN: 9780486614717
Pages: 288
Weight: 0.65lbs
Size: 8.46h x 5.44w x 0.57d
Shipping Notes
- Free Standard Shipping on $100+ Orders to the USA.
- Except Preorder products are shipped in 48 hours.
- Delivery to the USA:
- Standard Shipping : 3-10 business days
- If time is of the essence, please consider selecting expedited delivery for faster service.
Exchange/Return Notes
- We offer a 30-day return/exchange service after receiving.
- Final sale items are not eligible for returns or exchanges.
- To process your return/exchange, please contact us at [email protected]
- Please click here for more details>>> Return & Exchange Policy
4.5 ★★★★★
Based on 1676 reviews
Sort
Product Reviews
★★★★★ 5
Summer wedding kids suit
Color: Navy, Size: 10 Years, Color: Navy, Size: 10 Years
Bought this suit for my son in the 10 youth size and honestly was pleasantly surprised by the quality for the price. The navy color looks sharp and dressy without being too stiff or uncomfortable. The material has a little stretch, which helped it fit nicely and made it comfortable for him to move around in.
The adjustable waist was a huge plus, especially for growing kids. It fit true to size overall, though the blazer sleeves were slightly long on my son. The pants had a nice slim look without being too tight. We paired it with white sneakers for a more modern look and it came out adorable.
This would be perfect for weddings, graduations, concerts, communion, school events, or family photos. Overall, very happy with the purchase and would definitely buy again.
WAS THIS REVIEW HELPFUL?YesReportShare
Reviewed in the United States on May 18, 2026
★★★★★ 5
Very Modern Handsome Suit
Color: Grey, Size: 7 Years, Color: Grey, Size: 7 Years
This is an incredibly sharp looking suit for the little guy. Great price and features, too. I made a mistake in sizing up instead of down and first one was too sloppy on him and would need alterations. He is thin and very thin in the waist. There is a lot of adjustment with buttons in waistband and coat hides the bunching. This shirt and coat will easily take a fuller body than slim I believe. He loves posing in it and feels very classy. Best purchase for a formal suit that will last longer than most kids clothes size wise. Felt bad about returning but careful folding and packing got it good as new.
WAS THIS REVIEW HELPFUL?YesReportShare
Reviewed in the United States on May 20, 2026
★★★★★ 5
Quality
Color: Black, Size: 7 Years, Color: Black, Size: 7 Years
Excellent quality, My son looks incredible
WAS THIS REVIEW HELPFUL?YesReportShare
Reviewed in the United States on June 5, 2026
★★★★★ 4
Sharp Looking Kids Suit With One Missing Piece
Color: Navy, Size: 7 Years, Color: Navy, Size: 7 Years
I ordered this suit for my 6yo son in a size 7 so he would have a little room to grow and get more wear out of it, and sizing is perfect. He did not need it for any specific occasion, he just wanted a suit because apparently kindergarteners sometimes wake up and decide they are businessmen now.
Let me start with the positives because there are a lot of them. This is a very well made suit. The jacket, pants, and dress shirt are all surprisingly nice quality. The fabric does not feel cheap or flimsy at all. The jacket has good structure, the buttons are well attached, the seams are clean, and all the little details like the collar and pockets look great. It honestly looks like a proper little formal suit.
The pants are nicely made as well and pair perfectly with the jacket. The white dress shirt underneath is also good quality and completes the whole look. Overall, it is a really sharp outfit and would absolutely work for special occasions like weddings, recitals, formal events, church, or family photos.
Now for the reason I am deducting one star. The listing specifically shows and mentions that this set includes a bow tie. That was actually the main reason I chose this particular suit over others. Some options only had a standard tie or no tie at all, but my son specifically wanted a bow tie.
Unfortunately, the bow tie was not included with mine.
That was definitely disappointing because it was one of the main selling points for me when choosing this set. Now I have to go find a separate bow tie that matches, which I was hoping to avoid.
That said, I do want to be clear that this issue does not take away from the actual quality of the suit itself. The suit is genuinely very well made and looks fantastic on him. If your child needs a suit for a wedding, formal event, recital, or something similar, this would absolutely work.
My son mostly just wanted a suit because he thinks it is cool, so now he has one and can show up to school looking like the smallest CEO in kindergarten.
Overall, this is a very nice quality suit set. I just wish the bow tie that was advertised had actually been included.
WAS THIS REVIEW HELPFUL?YesReportShare
Reviewed in the United States on March 10, 2026
★★★★★ 5
Good for the price
Color: Black, Size: 10 Years
Great suit for the price and it includes the shirt which It was a great surprise
WAS THIS REVIEW HELPFUL?YesReportShare
Reviewed in the United States on May 27, 2026