Welcome to Loot.co.za!   Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing

Buy Now

Complexite et Decidabilite (French, Paperback, 1993 ed.) Loot Price: R1,785
Discovery Miles 17 850
Repayment Terms: R167 pm x 12*
Add to cart
Complexite et Decidabilite (French, Paperback, 1993 ed.): Patrick Dehornoy

Complexite et Decidabilite (French, Paperback, 1993 ed.)

Patrick Dehornoy

Series: Mathematiques et Applications, 12

 (sign in to rate)
Loot Price R1,785 Discovery Miles 17 850 | Repayment Terms: R167 pm x 12*

Bookmark and Share

Expected to ship within 18 - 22 working days

Cet ouvrage presente les bases de la theorie de la complexite des algorithmes et en derive les theoremes fondamentaux de decidabilite et d'indecidabilite pour la logique et l'arithmetique, dont le premier theoreme d'incompletude de Godel. En faisant reposer toutes les preuves sur le codage de l'arret d'une machine de Turing, on a souligne l'homogeneite et l'unite profonde des resultats presentes. L'approche par les machines de Turing est tres accessible grace a la familiarite donnee aujourd'hui par l'informatique. Le livre n'est pas une encyclopedie exhaustive, mais parvient de facon rapide a demontrer un choix de resultats representatifs de l'ensemble de la theorie.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Mathematiques et Applications, 12
Release date: September 1993
First published: September 1993
Authors: Patrick Dehornoy
Dimensions: 244 x 170 x 11mm (L x W x T)
Format: Paperback
Pages: 201
Edition: 1993 ed.
ISBN-13: 978-3-540-56899-5
Languages: French
Categories: Books > Computing & IT > General theory of computing > General
Books > Computing & IT > Applications of computing > General
Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
Promotions
LSN: 3-540-56899-9
Barcode: 9783540568995

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Systems Analysis And Design In A Changing World (Hardcover, 7th Edition): John Satzinger, Robert Jackson, Stephen D. Burd
Systems Analysis And Design In A…
John Satzinger, Robert Jackson, … Hardcover  (1)
 R1,338 R1,245 Discovery Miles 12 450
Systems Analysis And Design (Hardcover, 12th Edition): Scott Tilley
Systems Analysis And Design
Scott Tilley Hardcover R1,356 R1,259 Discovery Miles 12 590
Oracle 12c - SQL (Paperback, 3rd Edition): Joan Casteel
Oracle 12c - SQL
Joan Casteel Paperback  (1)
 R1,376 R1,275 Discovery Miles 12 750
Foundations Of Computer Science (Paperback, 5th Edition): Behrouz Forouzan
Foundations Of Computer Science
Behrouz Forouzan Paperback R1,247 R1,166 Discovery Miles 11 660
Discovering Computers - Digital Technology, Data, and Devices (Paperback, 17th edition): Misty Vermaat, Mark Ciampa, Steven...
Discovering Computers - Digital…
Misty Vermaat, Mark Ciampa, … Paperback R1,315 R1,222 Discovery Miles 12 220
Discovering Computers 2018 - Digital Technology, Data And Devices (Paperback, 16th edition): Misty Vermaat, Steven Freund,...
Discovering Computers 2018 - Digital…
Misty Vermaat, Steven Freund, … Paperback R1,136 Discovery Miles 11 360
Introduction to Computer Theory (Paperback, 2Rev ed): Daniel I. A. Cohen
Introduction to Computer Theory
Daniel I. A. Cohen Paperback  (4)
 R7,003 Discovery Miles 70 030
Dynamic Web Application Development Using PHP and MySQL (Paperback, New edition): David Parsons, Simon Stobart
Dynamic Web Application Development…
David Parsons, Simon Stobart Paperback R1,314 R1,221 Discovery Miles 12 210
Program Construction - Calculating Implementations from Specifications (Paperback): Roland Backhouse
Program Construction - Calculating…
Roland Backhouse Paperback R2,460 Discovery Miles 24 600
Introduction to the Theory of Computation (Hardcover, 3rd Edition): Michael Sipser
Introduction to the Theory of…
Michael Sipser Hardcover R1,326 R1,230 Discovery Miles 12 300
Foundations Of Computer Science (Paperback, 4th Edition): Behrouz Forouzan
Foundations Of Computer Science
Behrouz Forouzan Paperback R1,000 R599 Discovery Miles 5 990
Distributed Systems - Concurrency and Consistency (Hardcover): Matthieu Perrin
Distributed Systems - Concurrency and…
Matthieu Perrin Hardcover R1,821 Discovery Miles 18 210

See more
Books | DVD | Games | Music | Computers | Electronics | Fashion | Sport | Kitchen | Home | Pets | DIY | Toys | Baby | Health & Beauty | Stationery | Arts & Crafts
Need help?
My account
Services
Networking
Partners