
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
This volume provides an up-to-date view of several topics in theoretical computer science and suggests directions for future research. It constitutes a valuable working tool for mathematicians, electrical engineers and computer scientists and will be of interest to researchers and graduate students in combinatorics, cryptography, information compression and transmission, or mathematics applied to engineering. Among the contributions to this volume, all by world-renowned scientists, are: Ramsey theory applied to showing the existence of arithmetic subsequences with applications to molecular biology; methods for finding the smallest possible Markov Chain that could produce a given sequence of numbers; construction of pseudo-random arrays; the relationship between stochastic complexity and data compression; string matching algorithms; parallel algorithms for string matching in various contexts; string and picture compression; dynamic data compression; coding sequences with constraints; universal sequences for graphs; coding theory; combinatorial issues, including techniques for designing error-correcting codes; and applications of information theory to external set theory. In addition, there are various contributions in related subjects such as distributed computing, approximation algorithms, and cryptography.
This volume presents a contemporary overview of theoretical computer science, identifying avenues for future research. It is designed as a practical resource for mathematicians, electrical engineers, and computer scientists, and will appeal to researchers and graduate students in fields such as combinatorics, cryptography, information compression and transmission, and applied mathematics. The contributions, authored by leading global experts, cover a wide array of topics including Ramsey theory's application to molecular biology, the construction of minimal Markov Chains for number sequences, pseudo-random array generation, the link between stochastic complexity and data compression, string matching algorithms, parallel string matching, various forms of data compression, constrained sequence coding, universal graph sequences, coding theory, error-correcting code design, and information theory's use in external set theory, alongside related areas like distributed computing, approximation algorithms, and cryptography.
This collection of advanced topics in theoretical computer science is aimed at a specialist audience, including researchers and graduate students. The breadth of subjects covered, from molecular biology applications to cryptography and coding theory, suggests a dense and comprehensive treatment of complex material. The focus on future research directions indicates a forward-looking perspective within these technical domains.
Page Count:
477
Publication Date:
1993-01-01
ISBN-10:
1461393256
ISBN-13:
9781461393252
No comments yet. Be the first to share your thoughts!