Информатика и вычислительная техника
  • формат pdf
  • размер 10.88 МБ
  • добавлен 15 октября 2011 г.
Ray-Chaudhuri D. Coding Theory and Design Theory. Part I
Издательство Springer, 1990, -252 pp.

This book is based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on Applied Combinatorics. Coding Theory and Design theory are areas of combinatorics which found rich applications of algebraic structures and are closely interconnected. Coding theory has developed into a rich and beautiful example of abstract sophisticated mathematics being applied successfully to solve real-life problems of communication.
Смотрите также

Bollobas B. Modern Graph Theory

  • формат djvu
  • размер 9.99 МБ
  • добавлен 13 декабря 2010 г.
Springer, 1998. - 394 pages. The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and emphasizes connections with other branches of pure mathematics. The v...

Capobianco M., Moluzzo J.C. Examples and Counterexamples in Graph Theory

  • формат pdf
  • размер 12.91 МБ
  • добавлен 16 марта 2011 г.
North-Holland, 1978. - 270 pages. It is a real pleasure, indeed an honor, for me to have been invited by Mike Capobianco and John Molluzzo to write an introduction to this imaginative and valuable addition to graph theory. Let me therefore present a few of my thoughts on the current status of graph theory and how their work contributes to the field. Graphs have come a long way since 1736 when Leonhard Euler applied a graph-theoretic argument to...

Crnkovi? D., Tonchev V. (eds.) Information Security, Coding Theory and Related Combinatorics. Information Coding and Combinatorics

  • формат pdf
  • размер 6.78 МБ
  • добавлен 15 октября 2011 г.
Издательство IOS Press, 2011, -460 pp. This book contains papers based on lectures presented at the NATO Advanced Study Institute "Information Security and Related Combinatorics", held in the beautiful town of Opatija at the Adriatic Coast of Croatia from May 31 to June 11, 2010. On behalf of all participants, we would like to thank the NATO Science for Peace and Security Programme for providing funds for the conference, as well as the local spo...

Csisz?r I., Katona G., Tardos G. (eds.) Entropy, Search, Complexity

  • формат pdf
  • размер 1.51 МБ
  • добавлен 22 октября 2011 г.
Издательство Springer, 2007, -261 pp. J?nos Bolyai Mathematical Society. The present volume is a collection of survey papers in the fields given in the title. They summarize the latest developments in their respective areas. More than half of the papers belong to search theory which lies on the borderline of mathematics and computer science, information theory and combinatorics, respectively. The volume is slightly related to the twin conferences...

Epstein D.B., Cannon J.W., Holt D.F. et al. Word Processing in Groups

  • формат djvu
  • размер 2.7 МБ
  • добавлен 05 сентября 2011 г.
Jones and Bartlett Publishers, 1992. - 352 Pages. This study in combinatorial group theory introduces the concept of automatic groups. It contains a succinct introduction to the theory of regular languages, a discussion of related topics in combinatorial group theory, and the connections between automatic groups and geometry which motivated the development of this new theory. It is of interest to mathematicians and computer scientists, and inclu...

Huffman W.C., Pless V. Fundamentals of Error-Correcting Codes

  • формат pdf
  • размер 7.87 МБ
  • добавлен 26 октября 2011 г.
Издательство Cambridge University Press, 2003, -665 pp. Coding theory originated with the 1948 publication of the paper A mathematical theory of communication by Claude Shannon. For the past half century, coding theory has grown into a discipline intersecting mathematics and engineering with applications to almost every area of communication such as satellite and cellular telephone transmission, compact disc recording, and data storage. During t...

McEvoy K., Tucker J.V. Theoretical Foundations of VLSI Design

  • формат djvu
  • размер 3.02 МБ
  • добавлен 02 февраля 2012 г.
Издательство Cambridge University Press, 1990, -443 pp. The development of VLSI fabrication technology has resulted in a wide range of new ideas for application specific hardware and computer architectures, and in an extensive set of significant new theoretical problems for the design of hardware. The design of hardware is a process of creating a device that realises an algorithm, and many of the problems are concerned with the nature of algorith...

McNaughton R. Elementary Computability, Formal Languages, and Automata

  • формат djvu
  • размер 3.4 МБ
  • добавлен 24 августа 2011 г.
Prentice Hall, 1982. - 417 Pages. This book is an introduction to theoretical computer science emphasizing two interrelated areas: the theory of computability (how to tell whether problems are algorithmically solvable) and the theory of formal languages (how to design and use special languages, as for algorithms). Automata (idealized computer devices) are used as precise models of computation in studies that have actual computers as their primar...

Oggier F., Viterbo E. Algebraic Number Theory and Code Design for Rayleigh Fading Channels

  • формат pdf
  • размер 1.06 МБ
  • добавлен 28 октября 2011 г.
Из серии Foundations and Trends in Communications and Information Theory издательства NOWPress, 2004, -97 pp. Elementary number theory was the basis of the development of error correcting codes in the early years of coding theory. Finite fields were the key tool in the design of powerful binary codes and gradually entered in the general mathematical background of communications engineers. Thanks to the technological developments and increased pr...

Pretzel O. Error-Correcting Codes and Finite Fields

  • формат djvu
  • размер 13.06 МБ
  • добавлен 28 октября 2011 г.
Издательство Clarendon Press, 1992, -205 pp. This book arose out of a series of courses given to students of mathematics and electrical engineering at Imperial College. The theory of error-correcting block codes combines mathematical elegance and practical utility to an unusual degree. Thus, the intention of the courses was twofold. On the one hand I wished to introduce the mathematicians to some attractive practical problems and to address,thes...