Aspects of complexity : minicourses in algorithmics, complexity, and computational algebra, mathematics workshop, Kaikoura, January 7-15, 2000
The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students and research mathematicians, and may also serve as a guide for lectures and for seminars at the graduate level.
Uloženo v:
| Hlavní autoři: | , , |
|---|---|
| Médium: | E-kniha Kniha |
| Jazyk: | angličtina |
| Vydáno: |
Berlin ; New York
Walter de Gruyter
2001
Walter de Gruyter GmbH De Gruyter |
| Vydání: | 1 |
| Edice: | De Gruyter Series in Logic and Its Applications |
| Témata: | |
| ISBN: | 9783110168105, 3110168103 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students and research mathematicians, and may also serve as a guide for lectures and for seminars at the graduate level. |
|---|---|
| AbstractList | The book contains 8 detailed expositions of the lectures given at the Kaikoura 2000 Workshop on Computability, Complexity, and Computational Algebra.
Topics covered include basic models and questions of complexity theory, the Blum-Shub-Smale model of computation, probability theory applied to algorithmics (randomized alogrithms), parametric complexity, Kolmogorov complexity of finite strings, computational group theory, counting problems, and canonical models of ZFC providing a solution to continuum hypothesis.
The text addresses students in computer science or mathematics, and professionals in these areas who seek a complete, but gentle introduction to a wide range of techniques, concepts, and research horizons in the area of computational complexity in a broad sense. The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students and research mathematicians, and may also serve as a guide for lectures and for seminars at the graduate level. |
| Author | Hirschfeldt, Denis Downey, R. G. (Rod G.) Mathematics Workshop (NZMRI summer workshop) |
| Author_xml | – sequence: 1 fullname: Downey, R. G. (Rod G.) – sequence: 2 fullname: Hirschfeldt, Denis – sequence: 3 fullname: Mathematics Workshop (NZMRI summer workshop) |
| BackLink | https://cir.nii.ac.jp/crid/1130000797787487104$$DView record in CiNii |
| BookMark | eNpNkMlOwzAQho1YBIW-gw8ICSmV4njnVqqyS1wQ4hY5jkNNU7vEDtCX4JlxlwNz-GdG881o9A_AgfPO7IEBRigXQiL-tg-Gkot1j5hAOT0CJ4JghiljxTEYhvCRp6CScJSfgN9xWBodA_QN1H6xbM2PjSt4BRfWWe37LpgArYOqffedjbOF1SH7R2ZQuXrT91FF651q16ypOpXBhYozkyTtwG_fzcPMLzP4qOw8HU7zB-V61a0gHyGawSK9dQYOG9UGM9zlU_B6M32Z3I2enm_vJ-OnkcKECj7iDFdGCqQKmipJa8p0Q1VRk0rWRUMoRoYwJmUjVF6wCjNCtcY1EYWuJeX4FFxuD6swN9_psTaG8qs1lffzUO4M3BgqEnuxZZed_-xNiOUG08bFTrXl9HoiMZeYJvB8CzprS23XihBe280l54ITkTwn-A-i7n-s |
| ContentType | eBook Book |
| DBID | RYH |
| DatabaseName | CiNii Complete |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISBN | 311088917X 9783110889178 |
| Edition | 1 Reprint 2010. |
| ExternalDocumentID | 9783110889178 EBC937935 BA54377913 |
| GroupedDBID | -VX 089 20A 38. A4J AABBV AAHDW AAUSU AAZEP ABARN ABHWV ABIAV ABMRC ABONK ABQPQ ACBYE ACEOT ACISH ACJKV ACLGV ADDXO ADVEM ADVQQ AEAED AEDVL AENMB AERYV AETUO AEYCP AFHFQ AFOJC AFRFP AGLJD AHWGJ AIOLA AIPRK AIUUY AIXPE AJFER AKHYG ALMA_UNASSIGNED_HOLDINGS ARPAB ARSQP AZZ BBABE BFRBX CZZ DLQEV DUGUG EBSCA ECOWB GEOUK HF4 I4C IWG PQQKQ QD8 RDG RYH WGN XI1 YSPEL AAGUP AGJRM AMYDA AVGCG ACHKY IVK |
| ID | FETCH-LOGICAL-a34587-763be981a2563b95d56cf5a2d4b9d2f4531e46699f8a026b3645cc3d482cd9573 |
| ISBN | 9783110168105 3110168103 |
| IngestDate | Fri Dec 06 01:18:26 EST 2024 Wed Nov 26 03:29:17 EST 2025 Thu Jun 26 21:06:10 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum_Ident | QA267.7 .A87 2001 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a34587-763be981a2563b95d56cf5a2d4b9d2f4531e46699f8a026b3645cc3d482cd9573 |
| Notes | Includes bibliographical references |
| OCLC | 843635662 |
| PQID | EBC937935 |
| PageCount | 180 |
| ParticipantIDs | askewsholts_vlebooks_9783110889178 proquest_ebookcentral_EBC937935 nii_cinii_1130000797787487104 |
| PublicationCentury | 2000 |
| PublicationDate | c2001 2001 2001-01-01 |
| PublicationDateYYYYMMDD | 2001-01-01 |
| PublicationDate_xml | – year: 2001 text: c2001 |
| PublicationDecade | 2000 |
| PublicationPlace | Berlin ; New York |
| PublicationPlace_xml | – name: Berlin ; New York – name: Berlin/Boston |
| PublicationSeriesTitle | De Gruyter Series in Logic and Its Applications |
| PublicationYear | 2001 |
| Publisher | Walter de Gruyter Walter de Gruyter GmbH De Gruyter |
| Publisher_xml | – sequence: 0 name: De Gruyter – name: Walter de Gruyter – name: Walter de Gruyter GmbH |
| SSID | ssj0000594710 |
| Score | 1.8855698 |
| Snippet | The series is devoted to the publication of high-level monographs on all areas of mathematical logic and its applications. It is addressed to advanced students... The book contains 8 detailed expositions of the lectures given at the Kaikoura 2000 Workshop on Computability, Complexity, and Computational Algebra. Topics... |
| SourceID | askewsholts proquest nii |
| SourceType | Aggregation Database Publisher |
| SubjectTerms | Computational complexity Computational complexity -- Congresses Congresses Machine theory |
| TableOfContents | Intro -- Preface -- Basic complexity -- Three lectures on real computation -- Parameterized complexity: new developments and research frontiers -- Kolmogorov complexity -- Complexity and computation in matrix groups -- The complexity of counting problems -- The Ω conjecture -- List of contributors |
| Title | Aspects of complexity : minicourses in algorithmics, complexity, and computational algebra, mathematics workshop, Kaikoura, January 7-15, 2000 |
| URI | https://cir.nii.ac.jp/crid/1130000797787487104 https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=937935 https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783110889178&uid=none |
| Volume | 4 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEF6FwIGceIoAhRXiFruK7d14lxsNoUVAQVBoxcXyPtxaTZ3KTqLwJ_jNzG7Wj5YD4sBl5Vj2rjWf43nsNzMIvRwHkoJhHPkiTEOfEJX5XJDI12MpFKMZjbTtWvIhPjxkJyf8c6_3tc6FWc_jomCbDb_8r1DDOQDbpM7-A9zNpHACjgF0GAF2GK9ZxM1Pxze2WZNVQxTXG2NhG5ff1A-RC0vXMPGNdH66KPPl2YUjCbVX11xOaXs91HFC0wpE2H5Eo4umymtlu8xUZ4vLLSkjP4cFHPG2WBkuXuybihJTU7Sw2RN5A06_26naHe3vbgMYCo46EYmDvASXO9Nztdx-EbfFT1zgvF3_2K1vGwr9-Pjl3ciIWZedB-NXghrBtaDGsaUKjBT8UcrVz5qnXHu9UWBCDiwY01aJNdTCvdeUmCKKppPxDfCl-ujm_uzTt_dN4M0UqAGzyuT51PNE20pM7bwDNEirc9AyoIGWFZgdRZ7_oaytBXJ0B_VNVspd1NPFPTToiOE--uWAx4sMt1DiV7gDO84L3IXd61zpYYAcX4EcO8g93AEc13L1cA23hx3Y2IDtYQP1A_T97exoeuC7Nht-GhEKOgZUjNCcBSmYv5HgVNGJzGgaKiK4CjMCn2lNJhPOM5aCyy7MzrWUkSIslIrTOHqI-sWi0I8QFmEWp9lEZCqmJKYToUPJFGPmzpSy8RC96Ag2Wc8tJaBKnPQZ40HMhmgH5J3I3IyB2W8FQxb8FBaDdx2MyRA9r5FI7P2Ox5zM9qZgbfOIPv7LDE_Q7fate4r6y3Kld9AtuV7mVfnMvTG_AQFweeQ |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Aspects+of+complexity+%3A+minicourses+in+algorithmics%2C+complexity%2C+and+computational+algebra%2C+mathematics+workshop%2C+Kaikoura%2C+January+7-15%2C+2000&rft.au=Downey%2C+R.+G.+%28Rod+G.%29&rft.au=Hirschfeldt%2C+Denis&rft.au=Mathematics+Workshop+%28NZMRI+summer+workshop%29&rft.date=2001-01-01&rft.pub=Walter+de+Gruyter&rft.isbn=9783110168105&rft.externalDocID=BA54377913 |
| thumbnail_m | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97831108%2F9783110889178.jpg |