Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Aspects of Kolmogorov complexity : the physics of information / / Bradley S. Tice, Advanced Human Design, Cupertino, California, U.S.A
| Aspects of Kolmogorov complexity : the physics of information / / Bradley S. Tice, Advanced Human Design, Cupertino, California, U.S.A |
| Autore | Tice Bradley S |
| Pubbl/distr/stampa | Aalborg, Denmark : , : River Publishers, , [2009] |
| Descrizione fisica | 1 online resource (174 p.) |
| Collana | River Publishers series in information science and technology |
| Soggetto topico | Kolmogorov complexity |
| Soggetto genere / forma | Electronic books. |
| ISBN | 87-92982-04-2 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Cover""; ""Table of Contents""; ""Acknowledgement""; ""Preface""; ""Second Preface""; ""Third Preface""; ""List of Plates""; ""Introduction""; ""Index of Terminology""; ""The Review of the Literature""; ""The History of Algorithmic Information Theory""; ""The Sub-Maximal Measure of Kolmogorov Complexity""; ""Binary, Ternary, Quaternary Systems""; ""Monochromatic and Chromatic Symbols""; ""Aspects to Data Compression""; ""Conclusion""; ""Summary""; ""Notes""; ""Appendix A""; ""Appendix B""; ""Appendix C""; ""Appendix D""; ""Appendix E""; ""Appendix F""; ""Appendix G""; ""Bibliography""
""Index""""A""; ""B""; ""C""; ""D""; ""G""; ""H""; ""K""; ""L""; ""M""; ""N""; ""P""; ""Q""; ""R""; ""S""; ""T""; ""V""; ""W""; ""About the Author"" |
| Record Nr. | UNINA-9910464192703321 |
Tice Bradley S
|
||
| Aalborg, Denmark : , : River Publishers, , [2009] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Aspects of Kolmogorov complexity : the physics of information / / Bradley S. Tice
| Aspects of Kolmogorov complexity : the physics of information / / Bradley S. Tice |
| Autore | Tice Bradley S. |
| Pubbl/distr/stampa | Gistrup, Denmark : , : River Publishers, , [2009] |
| Descrizione fisica | 1 online resource (174 p.) |
| Disciplina | 510 |
| Collana | River Publishers series in information science and technology |
| Soggetto topico | Kolmogorov complexity |
| ISBN |
1-00-333727-9
1-000-79715-5 1-003-33727-9 1-000-79399-0 87-92982-04-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Cover""; ""Table of Contents""; ""Acknowledgement""; ""Preface""; ""Second Preface""; ""Third Preface""; ""List of Plates""; ""Introduction""; ""Index of Terminology""; ""The Review of the Literature""; ""The History of Algorithmic Information Theory""; ""The Sub-Maximal Measure of Kolmogorov Complexity""; ""Binary, Ternary, Quaternary Systems""; ""Monochromatic and Chromatic Symbols""; ""Aspects to Data Compression""; ""Conclusion""; ""Summary""; ""Notes""; ""Appendix A""; ""Appendix B""; ""Appendix C""; ""Appendix D""; ""Appendix E""; ""Appendix F""; ""Appendix G""; ""Bibliography""
""Index""""A""; ""B""; ""C""; ""D""; ""G""; ""H""; ""K""; ""L""; ""M""; ""N""; ""P""; ""Q""; ""R""; ""S""; ""T""; ""V""; ""W""; ""About the Author"" |
| Record Nr. | UNINA-9910789139703321 |
|
Tice Bradley S.
|
||
| Gistrup, Denmark : , : River Publishers, , [2009] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Aspects of Kolmogorov complexity : the physics of information / / Bradley S. Tice
| Aspects of Kolmogorov complexity : the physics of information / / Bradley S. Tice |
| Autore | Tice Bradley S. |
| Pubbl/distr/stampa | Gistrup, Denmark : , : River Publishers, , [2009] |
| Descrizione fisica | 1 online resource (174 p.) |
| Disciplina | 510 |
| Collana | River Publishers series in information science and technology |
| Soggetto topico | Kolmogorov complexity |
| ISBN |
1-00-333727-9
1-000-79715-5 1-003-33727-9 1-000-79399-0 87-92982-04-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
""Cover""; ""Table of Contents""; ""Acknowledgement""; ""Preface""; ""Second Preface""; ""Third Preface""; ""List of Plates""; ""Introduction""; ""Index of Terminology""; ""The Review of the Literature""; ""The History of Algorithmic Information Theory""; ""The Sub-Maximal Measure of Kolmogorov Complexity""; ""Binary, Ternary, Quaternary Systems""; ""Monochromatic and Chromatic Symbols""; ""Aspects to Data Compression""; ""Conclusion""; ""Summary""; ""Notes""; ""Appendix A""; ""Appendix B""; ""Appendix C""; ""Appendix D""; ""Appendix E""; ""Appendix F""; ""Appendix G""; ""Bibliography""
""Index""""A""; ""B""; ""C""; ""D""; ""G""; ""H""; ""K""; ""L""; ""M""; ""N""; ""P""; ""Q""; ""R""; ""S""; ""T""; ""V""; ""W""; ""About the Author"" |
| Record Nr. | UNINA-9910818788703321 |
|
Tice Bradley S.
|
||
| Gistrup, Denmark : , : River Publishers, , [2009] | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Dynamics, information and complexity in quantum systems / Fabio Benatti
| Dynamics, information and complexity in quantum systems / Fabio Benatti |
| Autore | Benatti, Fabio |
| Pubbl/distr/stampa | [Dordrecht, Netherlands] : Springer, c2009 |
| Descrizione fisica | xi, 535 p. : ill. ; 25 cm |
| Disciplina | 530.12 |
| Collana |
Theoretical and mathematical physics (Springer (Firm))
Theoretical and mathematical physics, 1864-5879 |
| Soggetto topico |
Quantum theory
Kolmogorov complexity Quantum entropy Differentiable dynamical systems Computational complexity |
| ISBN | 9781402093050 (acid-free paper) |
| Classificazione |
LC QC174.12
53.1.3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Classical dynamical systems -- Quantum dynamical systems -- Quantum dynamical entropies and complexities |
| Record Nr. | UNISALENTO-991000406739707536 |
|
Benatti, Fabio
|
||
| [Dordrecht, Netherlands] : Springer, c2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
The Kolmogorov legacy in physics / R. Livi, A. Vulpiani (eds.)
| The Kolmogorov legacy in physics / R. Livi, A. Vulpiani (eds.) |
| Pubbl/distr/stampa | Berlin ; New York : Springer, c2003 |
| Descrizione fisica | xv, 246 p. : ill. ; 24 cm |
| Disciplina | 003.857 |
| Altri autori (Persone) |
Vulpiani, A.
Livi, Roberto |
| Collana | Lecture notes in physics, 0075-8450 ; 636 |
| Soggetto (Persona) | Kolmogorov, Andreĭ Nikolaevich |
| Soggetto topico |
Chaotic behavior in systems
Differentiable dynamical systems Kolmogorov complexity Turbulence Probabilities |
| ISBN | 3540203079 |
| Classificazione | Q172.5.C45 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNISALENTO-991000645099707536 |
| Berlin ; New York : Springer, c2003 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
Kolmogorov's heritage in mathematics / Éric Charpentier, Annick Lesne, Nikolaï K. Nikolski (eds.)
| Kolmogorov's heritage in mathematics / Éric Charpentier, Annick Lesne, Nikolaï K. Nikolski (eds.) |
| Pubbl/distr/stampa | Berlin : Springer, c2007 |
| Descrizione fisica | viii, 317 p. : ill. ; 24 cm |
| Disciplina | 510 |
| Altri autori (Persone) |
Charpentier, Éricauthor
Lesne, Annickauthor Nikolʹskiĭ, Nikolaĭ Kapitonovich |
| Soggetto (Persona) | Kolmogorov, Andreĭ Nikolaevich <1903-1987> |
| Soggetto topico |
Kolmogorov complexity
Mathematics - History |
| ISBN |
9783540363491
3540363491 |
| Classificazione |
AMS 00B50
AMS 01-06 AMS 37-06 LC QA267.7.H4713 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | The youth of Andrei Nikolaevich and Fourier series / Jean-Pierre Kahane . Kolmogorov's contribution to intuitionistic logic / Thierry Coquand . Some aspects of the probabilistic work / Loïc Chaumont, Laurent Mazliak, Marc Yor . Infinite-dimensional Kolmogorov equations / Giuseppe Da Prato . From Kolmogorov's theorem on empirical distribution to number theory / Kevin Ford . Kolmogorov's (epsilon)-entropy and the problem of statistical estimation / Mikhail Nikouline, Valentin Solev . Kolmogorov and topology / Victor M. Buchstaber . Geometry and approximation theory in A. N. Kolmogorov's works / Vladimir M. Tikhomirov . Kolmogorov and population dynamics / Karl Sigmund . Resonances and small divisors / Étienne Ghys . The KAM Theorem / John H. Hubbard . From Kolmogorov's work on entropy of dynamical systems to non-uniformly hyperbolic dynamics / Denis V. Kosygin, Yakov G. Sinai . Prom Hilbert's 13th Problem to the theory of neural networks: constructive aspects of Kolmogorov's Superposition Theorem / Vasco Brattka . Kolmogorov complexity / Bruno Durand, Alexander Zvonkin . Algorithmic chaos and the incompressibility method / Paul Vitanyi |
| Record Nr. | UNISALENTO-991000116709707536 |
| Berlin : Springer, c2007 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. del Salento | ||
| ||
Randomness and complexity [[electronic resource] ] : from Leibniz to Chaitin / / editor, Cristian S. Calude
| Randomness and complexity [[electronic resource] ] : from Leibniz to Chaitin / / editor, Cristian S. Calude |
| Pubbl/distr/stampa | Singapore ; ; Hackensack, NJ, : World Scientific, c2007 |
| Descrizione fisica | 1 online resource (466 p.) |
| Disciplina | 519.23 |
| Altri autori (Persone) |
CaludeCristian <1952->
ChaitinGregory J |
| Soggetto topico |
Kolmogorov complexity
Computational complexity Stochastic processes |
| Soggetto genere / forma | Electronic books. |
| ISBN |
1-281-91160-7
9786611911607 981-277-083-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
Contents; Preface; Technical Contributions; 1. On Random and Hard-to-Describe Numbers Charles H. Bennett; 1. Berry's Paradox and the Unprovability of Randomness; 2. The Search for a "Random" Real Number; References; 2. Computing Beyond Classical Logic: SVD Computation in Nonassociative Dickson Algebras Francoise Chaitin-Chatelin; 2.1. Introduction; 2.2. Nonassociativity of multiplication; 2.3. Nonassociative Dickson algebras; 2.3.1. Presentation of Dickson's doubling process; 2.3.2. Alternative vectors in Ak, k 4; 2.3.3. The splitting Ak = CDC;1 Dk, k 2
2.4. SVD computation in Dk and Ak, k 32.4.1. c 2 Dk is doubly pure, k 4.; 2.4.2. Deriving the SVD of a in Ak from that of the tail c in Dk, for k 4; 2.4.3. Nonclassical derivation from c to a, k 3; 2.5. Is the nonclassical SVD derivation absurd?; 2.5.1. The conventional analysis; 2.5.2. Induction and nonclassical singular values; 2.6. Conclusion; Acknowledgement; References; 3. Janus-Faced Physics: On Hilbert's 6th Problem N. C. A. da Costa and F. A. Doria; 3.1. Prologue; 3.2. Hilbert's 6th Problem; 3.3. A review of axiomatization techniques 3.4. Structures, species of structures, models 3.5. Axiomatization in mathematics; 3.6. Suppes predicates for classical field theories in physics; 3.7. Generalized incompleteness; 3.8. Higher degrees; 3.9. The function and the arithmetical hierarchy; 3.10. First applications: mechanics and chaos theory; 3.11. Janus-faced physics; Acknowledgments; References; 4. The Implications of a Cosmological Information Bound for Complexity, Quantum Information and the Nature of Physical Law P. C. W. Davies; 4.1. What are the laws of physics?; 4.2. Laws as software; 4.3. The quantum vacuum 4.4. Quantum information processing 4.5. Unfinished business; Acknowledgments; Footnotes; 5. What Is a Computation? Martin Davis; The Turing - Post Language; Codes for Turing - Post Programs; The Universal Program; The Halting Problem; Other Unsolvable Problems; Undecidable Statements; Complexity and Randomness; Unsolvability of Halting Problem; An Unsolvable Word Problem; 6. On the Kolmogorov-Chaitin Complexity for Short Sequences Jean-Paul Delahaye and Hector Zenil; References; 7. Circuit Universality of Two Dimensional Cellular Automata: A Review A. Gajardo and E. Goles; 7.1. Introduction 7.2. Computing through signals 7.2.1. A three states CA by Banks; 7.3. CA over a hexagonal grid and three states; 7.4. Life automata; 7.4.1. Game of life; 7.4.2. Life without death; 7.5. Reversible models; 7.6. Sandpiles; 7.7. Conclusions; Acknowledgments; References; 8. Chaitin's Graph Coloring Algorithm James Goodman; References; 9. A Berry-type Paradox Gabriele Lolli; References; 10. in Number Theory Toby Ord and Tien D. Kieu; 10.1. Recursive Enumerability, Algorithmic Randomness and ; 10.2. Diophantine Equations and Hilbert's Tenth Problem 10.3. Expressing Omega Through Diophantine Equations |
| Record Nr. | UNINA-9910450885903321 |
| Singapore ; ; Hackensack, NJ, : World Scientific, c2007 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Randomness and complexity [[electronic resource] ] : from Leibniz to Chaitin / / editor, Cristian S. Calude
| Randomness and complexity [[electronic resource] ] : from Leibniz to Chaitin / / editor, Cristian S. Calude |
| Pubbl/distr/stampa | Singapore ; ; Hackensack, NJ, : World Scientific, c2007 |
| Descrizione fisica | 1 online resource (466 p.) |
| Disciplina | 519.23 |
| Altri autori (Persone) |
CaludeCristian <1952->
ChaitinGregory J |
| Soggetto topico |
Kolmogorov complexity
Computational complexity Stochastic processes |
| ISBN |
1-281-91160-7
9786611911607 981-277-083-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
Contents; Preface; Technical Contributions; 1. On Random and Hard-to-Describe Numbers Charles H. Bennett; 1. Berry's Paradox and the Unprovability of Randomness; 2. The Search for a "Random" Real Number; References; 2. Computing Beyond Classical Logic: SVD Computation in Nonassociative Dickson Algebras Francoise Chaitin-Chatelin; 2.1. Introduction; 2.2. Nonassociativity of multiplication; 2.3. Nonassociative Dickson algebras; 2.3.1. Presentation of Dickson's doubling process; 2.3.2. Alternative vectors in Ak, k 4; 2.3.3. The splitting Ak = CDC;1 Dk, k 2
2.4. SVD computation in Dk and Ak, k 32.4.1. c 2 Dk is doubly pure, k 4.; 2.4.2. Deriving the SVD of a in Ak from that of the tail c in Dk, for k 4; 2.4.3. Nonclassical derivation from c to a, k 3; 2.5. Is the nonclassical SVD derivation absurd?; 2.5.1. The conventional analysis; 2.5.2. Induction and nonclassical singular values; 2.6. Conclusion; Acknowledgement; References; 3. Janus-Faced Physics: On Hilbert's 6th Problem N. C. A. da Costa and F. A. Doria; 3.1. Prologue; 3.2. Hilbert's 6th Problem; 3.3. A review of axiomatization techniques 3.4. Structures, species of structures, models 3.5. Axiomatization in mathematics; 3.6. Suppes predicates for classical field theories in physics; 3.7. Generalized incompleteness; 3.8. Higher degrees; 3.9. The function and the arithmetical hierarchy; 3.10. First applications: mechanics and chaos theory; 3.11. Janus-faced physics; Acknowledgments; References; 4. The Implications of a Cosmological Information Bound for Complexity, Quantum Information and the Nature of Physical Law P. C. W. Davies; 4.1. What are the laws of physics?; 4.2. Laws as software; 4.3. The quantum vacuum 4.4. Quantum information processing 4.5. Unfinished business; Acknowledgments; Footnotes; 5. What Is a Computation? Martin Davis; The Turing - Post Language; Codes for Turing - Post Programs; The Universal Program; The Halting Problem; Other Unsolvable Problems; Undecidable Statements; Complexity and Randomness; Unsolvability of Halting Problem; An Unsolvable Word Problem; 6. On the Kolmogorov-Chaitin Complexity for Short Sequences Jean-Paul Delahaye and Hector Zenil; References; 7. Circuit Universality of Two Dimensional Cellular Automata: A Review A. Gajardo and E. Goles; 7.1. Introduction 7.2. Computing through signals 7.2.1. A three states CA by Banks; 7.3. CA over a hexagonal grid and three states; 7.4. Life automata; 7.4.1. Game of life; 7.4.2. Life without death; 7.5. Reversible models; 7.6. Sandpiles; 7.7. Conclusions; Acknowledgments; References; 8. Chaitin's Graph Coloring Algorithm James Goodman; References; 9. A Berry-type Paradox Gabriele Lolli; References; 10. in Number Theory Toby Ord and Tien D. Kieu; 10.1. Recursive Enumerability, Algorithmic Randomness and ; 10.2. Diophantine Equations and Hilbert's Tenth Problem 10.3. Expressing Omega Through Diophantine Equations |
| Record Nr. | UNINA-9910777315303321 |
| Singapore ; ; Hackensack, NJ, : World Scientific, c2007 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Randomness and complexity : from Leibniz to Chaitin / / editor, Cristian S. Calude
| Randomness and complexity : from Leibniz to Chaitin / / editor, Cristian S. Calude |
| Edizione | [1st ed.] |
| Pubbl/distr/stampa | Singapore ; ; Hackensack, NJ, : World Scientific, c2007 |
| Descrizione fisica | 1 online resource (466 p.) |
| Disciplina | 519.23 |
| Altri autori (Persone) |
CaludeCristian <1952->
ChaitinGregory J |
| Soggetto topico |
Kolmogorov complexity
Computational complexity Stochastic processes |
| ISBN |
1-281-91160-7
9786611911607 981-277-083-6 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto |
Contents; Preface; Technical Contributions; 1. On Random and Hard-to-Describe Numbers Charles H. Bennett; 1. Berry's Paradox and the Unprovability of Randomness; 2. The Search for a "Random" Real Number; References; 2. Computing Beyond Classical Logic: SVD Computation in Nonassociative Dickson Algebras Francoise Chaitin-Chatelin; 2.1. Introduction; 2.2. Nonassociativity of multiplication; 2.3. Nonassociative Dickson algebras; 2.3.1. Presentation of Dickson's doubling process; 2.3.2. Alternative vectors in Ak, k 4; 2.3.3. The splitting Ak = CDC;1 Dk, k 2
2.4. SVD computation in Dk and Ak, k 32.4.1. c 2 Dk is doubly pure, k 4.; 2.4.2. Deriving the SVD of a in Ak from that of the tail c in Dk, for k 4; 2.4.3. Nonclassical derivation from c to a, k 3; 2.5. Is the nonclassical SVD derivation absurd?; 2.5.1. The conventional analysis; 2.5.2. Induction and nonclassical singular values; 2.6. Conclusion; Acknowledgement; References; 3. Janus-Faced Physics: On Hilbert's 6th Problem N. C. A. da Costa and F. A. Doria; 3.1. Prologue; 3.2. Hilbert's 6th Problem; 3.3. A review of axiomatization techniques 3.4. Structures, species of structures, models 3.5. Axiomatization in mathematics; 3.6. Suppes predicates for classical field theories in physics; 3.7. Generalized incompleteness; 3.8. Higher degrees; 3.9. The function and the arithmetical hierarchy; 3.10. First applications: mechanics and chaos theory; 3.11. Janus-faced physics; Acknowledgments; References; 4. The Implications of a Cosmological Information Bound for Complexity, Quantum Information and the Nature of Physical Law P. C. W. Davies; 4.1. What are the laws of physics?; 4.2. Laws as software; 4.3. The quantum vacuum 4.4. Quantum information processing 4.5. Unfinished business; Acknowledgments; Footnotes; 5. What Is a Computation? Martin Davis; The Turing - Post Language; Codes for Turing - Post Programs; The Universal Program; The Halting Problem; Other Unsolvable Problems; Undecidable Statements; Complexity and Randomness; Unsolvability of Halting Problem; An Unsolvable Word Problem; 6. On the Kolmogorov-Chaitin Complexity for Short Sequences Jean-Paul Delahaye and Hector Zenil; References; 7. Circuit Universality of Two Dimensional Cellular Automata: A Review A. Gajardo and E. Goles; 7.1. Introduction 7.2. Computing through signals 7.2.1. A three states CA by Banks; 7.3. CA over a hexagonal grid and three states; 7.4. Life automata; 7.4.1. Game of life; 7.4.2. Life without death; 7.5. Reversible models; 7.6. Sandpiles; 7.7. Conclusions; Acknowledgments; References; 8. Chaitin's Graph Coloring Algorithm James Goodman; References; 9. A Berry-type Paradox Gabriele Lolli; References; 10. in Number Theory Toby Ord and Tien D. Kieu; 10.1. Recursive Enumerability, Algorithmic Randomness and ; 10.2. Diophantine Equations and Hilbert's Tenth Problem 10.3. Expressing Omega Through Diophantine Equations |
| Record Nr. | UNINA-9910822222903321 |
| Singapore ; ; Hackensack, NJ, : World Scientific, c2007 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
