Информатика и вычислительная техника
  • формат djvu
  • размер 847.99 КБ
  • добавлен 22 марта 2011 г.
Chaitin G.J. The Limits of Mathematics
Springer, 1997. - 147 pages.

This book is the final version of a course on algorithmic information theory and the epistemology of mathematics and physics. It discusses Einstein and Goedel's views on the nature of mathematics in the light of information theory, and sustains the thesis that mathematics is quasi-empirical. There is a foreword by Cris Calude of the University of Auckland, and supplementary material is available at the author's web site. The special feature of this book is that it presents a new "hands on" didatic approach using LISP and Mathematica software. The reader will be able to derive an understanding of the close relationship between mathematics and physics. "The Limits of Mathematics is a very personal and idiosyncratic account of Greg Chaitin's entire career in developing algorithmic information theory. The combination of the edited transcripts of his three introductory lectures maintains all the energy and content of the oral presentations, while the material on AIT itself gives a full explanation of how to implement Greg's ideas on real computers for those who want to try their hand at furthering the theory. "
Смотрите также

Chaitin G.J. Algorithmic information theory

  • формат pdf
  • размер 949.53 КБ
  • добавлен 26 августа 2011 г.
Publisher: Cambridge University Press ISBN: 0521343062 Pages : 236 Publication Date : April 2, 2003 Book Excerpts: The aim of this book is to present the strongest possible version of G?del's incompleteness theorem, using an information-theoretic approach based on the size of computer programs. One half of the book is concerned with studying Omega, the halting probability of a universal computer if its program is chosen by tossing a coin....

Chaitin G.J. Information Randomness and Incompleteness. Papers on Algorithmic Information Theory

  • формат pdf
  • размер 1.76 МБ
  • добавлен 18 октября 2011 г.
Издательство World Scientific, 1997, -534 pp. God not only plays dice in quantum mechanics, but even with the whole numbers! The discovery of randomness in arithmetic is presented in my book Algorithmic Information Theory published by Cambridge University Press. There I show that to decide if an algebraic equation in integers has finitely or infinitely many solutions is in some cases absolutely intractable. I exhibit an infinite series of such a...

Cover Thomas. Elements of Information Theory

  • формат djvu, pdf
  • размер 8.79 МБ
  • добавлен 28 июня 2011 г.
Cover, Thomas. Elements of Information Theory. 2006, 2ed Книга выложена в двух вариантах: в виде .pdf и .djvu файлов. Отзывы читателей amazon.com/ Review "As expected, the quality of exposition continues to be a high point of the book. Clear explanations, nice graphical illustrations, and illuminating mathematical derivations make the book particularly useful as a textbook on information theory. " (Journal of the American Statistical Association...

Garrett P. The Mathematics of Coding Theory

  • формат pdf
  • размер 13.53 МБ
  • добавлен 28 февраля 2011 г.
Prentice Hall, 2003. - 398 pages. This book makes a very accessible introduction to a very important contemporary application of number theory, abstract algebra, and probability. It contains numerous computational examples throughout, giving learners the opportunity to apply, practice, and check their understanding of key concepts. KEY TOPICS Coverage starts from scratch in treating probability, entropy, compression, Shannon's theorems, cyclic...

Hamming R.W. Coding and Information Theory

  • формат djvu
  • размер 1.71 МБ
  • добавлен 17 апреля 2011 г.
Prentice Hall, 1986. - 272 pages. Preface to the First Edition: This book combines the fields of coding and information theory in a natural way. They are both theories about the representation of abstract symbols. The two fields are now each so vast that only the elements can be presented in a short book. Information theory is usually thought of as "sending information from here to there" (transmission of information), but this is exactly the...

Joyner D., Kim J.-L. Selected Unsolved Problems in Coding Theory

  • формат pdf
  • размер 1.54 МБ
  • добавлен 15 октября 2011 г.
Birkhauser Boston, 2011. - 260 pages. Using an original mode of presentation, and emphasizing the computational nature of the subject, this book explores a number of the unsolved problems that still exist in coding theory. A well-established and highly relevant branch of mathematics, the theory of error-correcting codes is concerned with reliably transmitting data over a ‘noisy’ channel. Despite frequent use in a range of contexts, the subject...

Justesen J., Hoholdt T. A Course in Error-Correcting Codes

  • формат pdf
  • размер 1.01 МБ
  • добавлен 06 января 2011 г.
European M.S. , 2004. - 192 pages. This book is written as a text for a course aimed at advanced undergraduates. Only some familiarity with elementary linear algebra and probability is directly assumed, but some maturity is required. The students may specialize in discrete mathematics, computer science, or communication engineering. The book is also a suitable introduction to coding theory for researchers from related fields or for professionals...

Ling S., Xing C. Coding Theory: A First Course

  • формат pdf
  • размер 1.25 МБ
  • добавлен 17 апреля 2011 г.
Cambridge University Press, 2004. - 236 pages. Concerned with successfully transmitting data through a noisy channel, coding theory can be applied to electronic engineering and communications. Based on the authors' extensive teaching experience, this text provides a completely modern and accessible course on the subject. It includes sections on linear programming and decoding methods essential for contemporary mathematics. Numerous examples and...

Purser M. Introduction to Error Correcting Codes

  • формат pdf
  • размер 3.32 МБ
  • добавлен 01 ноября 2011 г.
Издательство Artech House, 1995, -133 pp. This book aims to be an introduction to the topic of error-correcting codes, a topic of major importance in digital communication whenever accuracy is critical. There are several excellent specialist textbooks (and one or two almost unreadable ones) on the subject, in addition to innumerable articles and papers in the journals. Despite this, the basics of digital error detection and correction are unfami...

Sommaruga G (ed.) Formal Theories of Information. From Shannon to Semantic Information Theory and General Concepts of Information

  • формат pdf
  • размер 2.63 МБ
  • добавлен 06 декабря 2011 г.
Издательство Springer, 2009, -274 pp. It is commonly assumed that computers process information. But what is information? In a technical, important, but nevertheless rather narrow sense, Shannon’s information theory gives a first answer to this question. This theory focuses on measuring the information content of a message. Essentially this measure is the reduction of the uncertainty obtained by receiving a message. The uncertainty of a situatio...