Imperishable Networks: Complexity Theory and Communication Networking-Bridging the Gap Between Algorithmic Information Theory and Communication Networking

Keywords

Computer science, Network packet, Information theory, Bridging (networking), Theoretical computer science

References

• Evolution of Emergent ComputationJames P. Crutchfield, Melanie Mitchell — 1995
• Discovering simple DNA sequences by compression.David Powell, David L. Dowe, Lloyd Allison — 1998
• Complexity, Entropy and the Physics of InformationW. H. Zurek — 1990
• Information Theory: 1948-1998 - Guest EditorialSergio Verdú — 1998
• Active Networks and Active Network ManagementStephen F. Bush, Amit Kulkarni — 2002
• MULTOPS: A Data-Structure for Bandwidth Attack DetectionThomer M. Gil, Massimiliano Poletto — 2001
• Introduction to the theory of automataZamir Bavel — 1983
• The Universal Turing Machine: A Half-Century SurveyR. Herken — 1992
• The Design and Analysis of Computer AlgorithmsAlfred V. Aho, John E. Hopcroft — 1974
• The Limits of MathematicsGregory J. Chaitin — 1995
• An Architecture for Describing SNMP Management FrameworksDavid Harrington, R. Presuhn, B. Wijnen — 1998
• Introduction to Version 3 of the Internet-standard Network Management FrameworkJ. Case, R. Mundy, D. Partain — 1999
• On the composition of security propertiesE. S. Lee, A. Zakinthinos — 1997
• Agent Extensibility (AgentX) Protocol Version 1M. Daniele, B. Wijnen, Diana Victoria Rodriguez De Francisco — 1998
• Heat capacity in bitsP. Fraundorf — 1997
• A method for obtaining digital signatures and public-key cryptosystemsRonald L. Rivest, Adi Shamir, Leonard M. Adleman — 1978
• Minimum Message Length and Kolmogorov ComplexityChristopher S. Wallace — 1999
• The calculi of emergence: computation, dynamics and inductionJames P. Crutchfield — 1994
• Detecting Distributed Denial-of-Service Attacks Using Kolmogorov Complexity MetricsAmit Kulkarni, Stephen F. Bush — 2006
• Genetic algorithms: a surveyM. Srinivas, L.M. Patnaik — 1994

Cited by

No citing papers recorded for this paper.

Related papers

• Measuring the Complexity of C~3I NetworkSha Ji-chang — 2007
• COMPLEXITY AND INFORMATION TECHNOLOGY IN DYNAMIC SYSTEMSHans W. Gottinger — 1975
• Fundamentals of Large Sensor Networks: Connectivity, Capacity, Clocks and ComputationNikolaos M. Freris, Hemant Kowshik, P. R. Kumar — 2009
• Design and analysis of network codesMichelle Effros, Sidharth Jaggi — 2005
• Fully-decentralized computation of importance measures in dynamic evolving networksGianluca Amori, Luca Becchetti, Giuseppe Persiano — 2013