Cargando…
Aspects of complexity : minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000 /
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 algori...
| Clasificación: | Libro Electrónico |
|---|---|
| Otros Autores: | , |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
Berlin ; New York :
Walter de Gruyter,
2001.
|
| Colección: | De Gruyter series in logic and its applications.
|
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000Ma 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn815506880 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cn||||||||| | ||
| 008 | 010726s2001 gw a ob 100 0 eng d | ||
| 040 | |a E7B |b eng |e pn |c E7B |d OCLCO |d OCLCQ |d N$T |d OCLCF |d OCLCO |d DEBBG |d YDXCP |d MHW |d EBLCP |d OCLCO |d OCL |d OCLCO |d OCLCQ |d OCLCO |d COO |d OCLCQ |d DEBSZ |d AZK |d OCLCO |d COCUF |d AGLDB |d MOR |d MERUC |d OCLCQ |d ZCU |d U3W |d STF |d WRM |d VTS |d NRAMU |d ICG |d VT2 |d INT |d AU@ |d OCLCQ |d DKC |d OCLCQ |d AJS |d OCLCQ |d M8D |d OCLCO |d OCLCQ | ||
| 019 | |a 843635662 |a 961523601 |a 962704059 |a 974665943 |a 974769444 |a 1018049218 |a 1043627874 |a 1058387880 |a 1081284459 |a 1084423889 | ||
| 020 | |a 9783110889178 |q (electronic bk.) | ||
| 020 | |a 311088917X |q (electronic bk.) | ||
| 020 | |z 3110168103 |q (cloth ; |q alk. paper) | ||
| 020 | |z 9783110168105 | ||
| 024 | 7 | |a 10.1515/9783110889178 |2 doi | |
| 029 | 1 | |a AU@ |b 000053288112 | |
| 029 | 1 | |a DEBBG |b BV042352821 | |
| 029 | 1 | |a DEBBG |b BV043056759 | |
| 029 | 1 | |a DEBBG |b BV044166048 | |
| 029 | 1 | |a DEBSZ |b 446439428 | |
| 029 | 1 | |a DEBSZ |b 478286104 | |
| 029 | 1 | |a NZ1 |b 14974448 | |
| 035 | |a (OCoLC)815506880 |z (OCoLC)843635662 |z (OCoLC)961523601 |z (OCoLC)962704059 |z (OCoLC)974665943 |z (OCoLC)974769444 |z (OCoLC)1018049218 |z (OCoLC)1043627874 |z (OCoLC)1058387880 |z (OCoLC)1081284459 |z (OCoLC)1084423889 | ||
| 050 | 4 | |a QA267.7 |b .A87 2001eb | |
| 072 | 7 | |a MAT |x 016000 |2 bisacsh | |
| 072 | 7 | |a MAT |x 018000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.3 |2 21 |
| 049 | |a UAMI | ||
| 245 | 0 | 0 | |a Aspects of complexity : |b minicourses in algorithmics, complexity and computational algebra : mathematics workshop, Kaikoura, January 7-15, 2000 / |c editors Rod Downey, Denis Hirschfeldt. |
| 260 | |a Berlin ; |a New York : |b Walter de Gruyter, |c 2001. | ||
| 300 | |a 1 online resource (vi, 169 pages) : |b illustrations | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 347 | |a data file | ||
| 490 | 1 | |a De Gruyter Series in Logic and Its Applications ; |v v. 4 | |
| 504 | |a Includes bibliographical references. | ||
| 520 | |a 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 i. | ||
| 505 | 0 | |a 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. | |
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Computational complexity |v Congresses. | |
| 650 | 0 | |a Machine theory |v Congresses. | |
| 650 | 6 | |a Complexité de calcul (Informatique) |v Congrès. | |
| 650 | 6 | |a Théorie des automates |v Congrès. | |
| 650 | 7 | |a MATHEMATICS |x Infinity. |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS |x Logic. |2 bisacsh | |
| 650 | 7 | |a Computational complexity. |2 fast |0 (OCoLC)fst00871991 | |
| 650 | 7 | |a Machine theory. |2 fast |0 (OCoLC)fst01004846 | |
| 653 | 0 | |a Computational complexity / Congresses | |
| 653 | 0 | |a Machine theory / Congresses | |
| 655 | 7 | |a Conference papers and proceedings. |2 fast |0 (OCoLC)fst01423772 | |
| 700 | 1 | |a Downey, R. G. |q (Rod G.) | |
| 700 | 1 | |a Hirschfeldt, Denis Roman. | |
| 776 | 0 | 8 | |i Print version: |z 9783110168105 |
| 830 | 0 | |a De Gruyter series in logic and its applications. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=558736 |z Texto completo |
| 938 | |a EBL - Ebook Library |b EBLB |n EBL937935 | ||
| 938 | |a ebrary |b EBRY |n ebr10597936 | ||
| 938 | |a EBSCOhost |b EBSC |n 558736 | ||
| 938 | |a YBP Library Services |b YANK |n 9656605 | ||
| 994 | |a 92 |b IZTAP | ||