Дискретная математика
Математика
  • формат pdf
  • размер 1.68 МБ
  • добавлен 17 августа 2011 г.
Luccio F., Pagli L., Steel G. Mathematical and Algorithmic Foundations of the Internet
Chapman & Hall/CRC, 2011. - 221 pages.

To truly understand how the Inteet and Web are organized and function requires knowledge of mathematics and computation theory. Mathematical and Algorithmic Foundations of the Inteet introduces the concepts and methods upon which computer networks rely and explores their applications to the Inteet and Web. The book offers a unique approach to mathematical and algorithmic concepts, demonstrating their universality by presenting ideas and examples from various fields, including literature, history, and art.

Progressing from fundamental concepts to more specific topics and applications, the text covers computational complexity and randomness, networks and graphs, parallel and distributed computing, and search engines. While the mathematical treatment is rigorous, it is presented at a level that can be grasped by readers with an elementary mathematical background. The authors also present a lighter side to this complex subject by illustrating how many of the mathematical concepts have counterparts in everyday life.

The book provides in-depth coverage of the mathematical prerequisites and assembles a complete presentation of how computer networks function. It is a useful resource for anyone interested in the inner functioning, design, and organization of the Inteet.
Похожие разделы
Смотрите также

Bender E.A., Williamson S.G. Foundations of Combinatorics with Applications

  • формат pdf
  • размер 4.03 МБ
  • добавлен 04 октября 2011 г.
Издательство Dover Publications, 2005, -469 pp. Combinatorics, the mathematics of the discrete, has blossomed in this generation. On the theoretical side, a variety of tools, concepts and insights have been developed that allow us to solve previously intractable problems, formulate new problems and connect previously unrelated topics. On the applied side, scientists from physicists to biologists have found combinatorics essential in their resear...

Blanchet-Sadri F. Algorithmic Combinatorics on Partial Words

  • формат pdf
  • размер 2.35 МБ
  • добавлен 06 октября 2011 г.
Издательство Chapman & Hall/CRC, 2008, -391 pp. biology, nano-technology, data communication, and DNA computing [104]. Partial words are currently being considered, in particular, for finding good encodings for DNA computations. Courses, covering different sets of topics, are already being taught at some universities. The time seems right for a book that develops, in a clear manner, some of the central ideas and results of this area, as well...

Dossey J.A., Otto A.D., Spence L.E., Eynden C.V. Discrete Mathematics

  • формат pdf
  • размер 26.89 МБ
  • добавлен 01 января 2011 г.
Addison Wesley, 2001. - 600 pages. For one or two term introductory courses in discrete mathematics. This book provides an accessible introduction to discrete mathematics through an algorithmic approach that focuses on problem-solving techniques with woven techniques of proofs into the text as a running theme. Each chapter has a problem-solving corner that shows students how to attack and solve problems. The topics are based upon the recommendat...

Hromkovi? J. Theoretical Computer Science. Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

  • формат djvu
  • размер 5.94 МБ
  • добавлен 31 января 2012 г.
Издательство Springer, 2004, -318 pp. This textbook is an introduction to theoretical computer science with a focus on the development of its algorithmic concepts. It is based on a substantially extended translation of the German textbook "Algorithmische Konzepte der Informatik" written for the first introductory course to theoretical fundamentals of computer science at the University of Aachen. The topics have been chosen to strike a balance be...

Linz P. An Introduction to Formal Languages and Automata

  • формат pdf
  • размер 20.96 МБ
  • добавлен 10 декабря 2011 г.
Jones & Bartlett Publishers, 2000. - 397 pages. This text covers all the material essential to an introductory theory of computation course for undergraduate students. The text has a solid mathematical base, and provides precise mathematical statements of theorems and definitions, giving an intuitive motivation for constructions and proofs. Proofs and arguments are clearly stated, without excessive mathematical detail, to help students und...

Lovasz L. An Algorithmic Theory of Numbers, Graphs, and Convexity

  • формат djvu
  • размер 824.05 КБ
  • добавлен 28 октября 2011 г.
Society for Industrial and Applied Mathematics, 1986, -96 pp. There is little doubt that the present explosion of interest in the algorithmic aspects of mathematics is due to the development of computers — even though special algorithms and their study can be traced back all the way through the history of mathematics. Mathematics started out in Egypt and Babylon as a clearly algorithmic science. In ancient Greece the foundations of its "descript...

Malik D.S., Sen M.K. Discrete Mathematical Structures: Theory and Applications

  • формат djvu
  • размер 13.2 МБ
  • добавлен 20 марта 2011 г.
Course Technology Inc, 2004. - 906 pages. Discrete Mathematical Structures teaches students the mathematical foundations of computer science, including logic, Boolean algebra, basic graph theory, finite state machines, grammars, and algorithms. This required class for Computer Science students helps them understand mathematical reasoning for reading, comprehension, and construction of mathematical arguments.

Moschovakis Y. Notes on Set Theory

  • формат pdf
  • размер 1.8 МБ
  • добавлен 29 октября 2011 г.
Издательство Springer, 2006, -284 pp. Серия Undergraduate Texts in Mathematics What this book is about. The theory of sets is a vibrant, exciting mathematical theory, with its own basic notions, fundamental results and deep open problems, and with significant applications to other mathematical theories. At the same time, axiomatic set theory is often viewed as a foundation of mathematics: it is alleged that all mathematical objects are sets, and...

Rosen K.H. Discrete Mathematics and Its Applications

  • формат pdf
  • размер 34.36 МБ
  • добавлен 23 марта 2011 г.
China Machine Press, 1999. - 700 pages. A discrete mathematics course has more than one purpose. Students should learn a particular set of mathematical facts and how to apply them; more importantly, such a course should teach students how to think mathematically. To achieve these goals, this text stresses mathematical reasoning and the different ways problems and solved. Five important themes are interwoven in this text: mathematical reasoning,...

Singh A. Elements of Computation Theory

  • формат pdf
  • размер 4.5 МБ
  • добавлен 08 декабря 2011 г.
Издательство Springer, 2009, -428 pp. The foundation of computer science is built upon the following questions: What is an algorithm? What can be computed and what cannot be computed? What does it mean for a function to be computable? How does computational power depend upon programming constructs? Which algorithms can be considered feasible? For more than 70 years, computer scientists are searching for answers to such questions. Their inge...