Computational complexity / (Record no. 9845)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 01584nam a22002177a 4500 |
| 005 - ΗΜΕΡΟΜΗΝΙΑ ΚΑΙ ΩΡΑ ΤΕΛΕΥΤΑΙΑΣ ΕΝΗΜΕΡΩΣΗΣ | |
| Πεδίο ελέγχου | 20250801111555.0 |
| 006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS | |
| Πεδίο ελέγχου σταθερού μήκους | a|||||r||||||||||| |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| Πεδίο ελέγχου σταθερού μήκους | s1994 a b 001 0 eng d |
| 020 ## - ISBN | |
| ISBN | 0201530821 |
| 040 ## - ΠΗΓΗ ΚΑΤΑΛΟΓΟΓΡΑΦΗΣΗΣ | |
| Φορέας πρωτότυπης καταλογογράφησης | MC Athens Campus Library |
| Modifying agency | MC Athens Campus Library |
| Γλώσσα καταλογογράφησης | Ελληνικά, Μοντέρνα (1453-) |
| Κανόνες περιγραφικής καταλογογράφησης | AACR2 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Papadimitriou, Christos H. |
| 9 (RLIN) | 4748 |
| 245 10 - ΤΙΤΛΟΣ ΚΑΙ ΔΗΛΩΣΗ ΥΠΕΥΘΥΝΟΤΗΤΑΣ | |
| Τίτλος | Computational complexity / |
| Statement of responsibility, etc. | Christos H. Papadimitriou. |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Reading, Mass. : |
| Name of publisher, distributor, etc. | Addison-Wesley, |
| Date of publication, distribution, etc. | c1994. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | xv, 523 p. : |
| Other physical details | ill. ; |
| Διαστάσεις | 25 cm. |
| 504 ## - ΣΗΜΕΙΩΣΗ ΒΙΒΛΙΟΓΡΑΦΙΑΣ κλπ. | |
| Σημείωση βιβλιογραφίας, κλπ. | Includes bibliographical references and indexes. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computational complexity |
| 9 (RLIN) | 9901 |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Computing |
| 9 (RLIN) | 9851 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | Books |
| Τύπος τεκμηρίου | Βιβλιοθήκη | Τρέχουσα τοποθεσία | Barcode | Αριθμός εισαγωγής | Ημερομηνία απόκτησης | Ταξιθετικό σύμβολο | Αριθμός αντιτύπου | Κατάσταση απόσυρσης | Κατάσταση χαμένου | Κατάσταση κατεστραμμένου | Μη δανεισμός | Σύνολο δανεισμών | Ημερομηνία τελευταίας εμφάνισης | Η τιμή ισχύει από |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Books | MC Athens Campus Library | MC Athens Campus Library | 9780000098177 | 8018 | 01/08/2025 | 511.3 PAP | 1 | 01/08/2025 | 01/08/2025 |