Invited Talks -- The Complexity of Querying External Memory and Streaming Data -- The Smoothed Analysis of Algorithms -- Path Coupling Using Stopping Times -- Circuits -- On the Incompressibility of Monotone DNFs -- Bounds on the Power of Constant-Depth Quantum Circuits -- Automata I -- Biautomatic Semigroups -- Deterministic Automata on Unranked Trees -- Complexity I -- Decidable Membership Pr…
Knowledge Representation and Management -- Logic and Constraint Programming -- Uncertainty Reasoning -- Multiagent Systems and Distributed AI -- Computer Vision and Pattern Recognition -- Machine Learning and Data Mining -- Evolutionary Computation and Genetic Algorithms -- Neural Networks -- Natural Language Processing -- Intelligent Interfaces and Speech Processing -- Bioinformatics and Medic…
Invited Lectures -- ?P Systems and Typed ?-Calculus -- P Automata -- Asynchronous P Systems and P Systems Working in the Sequential Mode -- Evolution and Oscillation in P Systems: Applications to Biological Phenomena -- An Approach to Computational Complexity in Membrane Computing -- LMNtal: A Language Model with Links and Membranes -- Regular Presentations -- Executable Specifications of P Sys…
Computational Neuroscience -- On the Use of the Computational Paradigm in Neurophysiology and Cognitive Science -- Modules, Layers, Hierarchies, and Loops Where Artificial Intelligence Meets Ethology and Neuroscience – In Context of Action Selection -- A Unified Perspective on Explaining Dynamics by Anticipatory State Properties -- A Novel Intrinsic Wave Phenomenon in Low Excitable Biological…
Invited Lectures -- Page Migration in Dynamic Networks -- Knot Theory, Jones Polynomial and Quantum Computing -- Interactive Algorithms 2005 -- Some Computational Issues in Membrane Computing -- The Generalization of Dirac’s Theorem for Hypergraphs -- On the Communication Complexity of Co-linearity Problems -- An Invitation to Play -- Papers -- The Complexity of Satisfiability Problems: Refin…
Conceptual Track -- Morphogenesis and Development -- Robotics and Autonomous Agents -- Evolutionary Computation and Theory -- Cellular Automata -- Models of Biological Systems and Their Applications -- Ant Colony and Swarm Systems -- Evolution of Communication -- Simulation of Social Interactions -- Self-replication -- Artificial Chemistry -- Posters.TheArti?cialLifetermappearedmorethan20yearsa…
Invited Lectures -- Algorithmic Randomness, Quantum Physics, and Incompleteness -- On the Complexity of Universal Programs -- Finite Sets of Words and Computing -- Universality and Cellular Automata -- Leaf Language Classes -- Selected Contributions -- Computational Completeness of P Systems with Active Membranes and Two Polarizations -- Computing with a Distributed Reaction-Diffusion Model -- …
Cryptography and Coding -- Cryptographic Protocols -- Intrusion Detection -- Security Models and Architecture -- Security Management -- Watermarking and Information Hiding -- Web and Network Applications -- Image and Signal Processing -- Applications.
Mathematical and Theoretical Methods -- Evolutionary Computation -- Neurocomputational Inspired Models -- Learning and Adaptation -- Radial Basic Functions Structures -- Self-organizing Networks and Methods -- Support Vector Machines -- Cellular Neural Networks -- Hybrid Systems -- Neuroengineering and Hardware Implementations -- Pattern Recognition -- Perception and Robotics -- Applications on…
to Cryptocomplexity -- Foundations of Computer Science and Mathematics -- Foundations of Complexity Theory -- Foundations of Cryptology -- Hierarchies Based on NP -- Randomized Algorithms and Complexity Classes -- RSA Cryptosystem, Primality, and Factoring -- Other Public-Key Cryptosystems and Protocols.Modern cryptology employs mathematically rigorous concepts and methods from complexity theor…