137 research outputs found
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science (STACS'09)
The Symposium on Theoretical Aspects of Computer Science (STACS) is held alternately in France and in Germany. The conference of February 26-28, 2009, held in Freiburg, is the 26th in this series. Previous meetings took place in Paris (1984), Saarbr¨ucken (1985), Orsay (1986), Passau (1987), Bordeaux (1988), Paderborn (1989), Rouen (1990), Hamburg (1991), Cachan (1992), W¨urzburg (1993), Caen (1994), M¨unchen (1995), Grenoble (1996), L¨ubeck (1997), Paris (1998), Trier (1999), Lille (2000), Dresden (2001), Antibes (2002), Berlin (2003), Montpellier (2004), Stuttgart (2005), Marseille (2006), Aachen (2007), and Bordeaux (2008). ..
Multi-Scale Simulation of Complex Systems: A Perspective of Integrating Knowledge and Data
Complex system simulation has been playing an irreplaceable role in
understanding, predicting, and controlling diverse complex systems. In the past
few decades, the multi-scale simulation technique has drawn increasing
attention for its remarkable ability to overcome the challenges of complex
system simulation with unknown mechanisms and expensive computational costs. In
this survey, we will systematically review the literature on multi-scale
simulation of complex systems from the perspective of knowledge and data.
Firstly, we will present background knowledge about simulating complex system
simulation and the scales in complex systems. Then, we divide the main
objectives of multi-scale modeling and simulation into five categories by
considering scenarios with clear scale and scenarios with unclear scale,
respectively. After summarizing the general methods for multi-scale simulation
based on the clues of knowledge and data, we introduce the adopted methods to
achieve different objectives. Finally, we introduce the applications of
multi-scale simulation in typical matter systems and social systems
Probabilistic Image Models and their Massively Parallel Architectures : A Seamless Simulation- and VLSI Design-Framework Approach
Algorithmic robustness in real-world scenarios and real-time processing capabilities are the two essential and at the same time contradictory requirements modern image-processing systems have to fulfill to go significantly beyond state-of-the-art systems. Without suitable image processing and analysis systems at hand, which comply with the before mentioned contradictory requirements, solutions and devices for the application scenarios of the next generation will not become reality. This issue would eventually lead to a serious restraint of innovation for various branches of industry. This thesis presents a coherent approach to the above mentioned problem. The thesis at first describes a massively parallel architecture template and secondly a seamless simulation- and semiconductor-technology-independent design framework for a class of probabilistic image models, which are formulated on a regular Markovian processing grid. The architecture template is composed of different building blocks, which are rigorously derived from Markov Random Field theory with respect to the constraints of \it massively parallel processing \rm and \it technology independence\rm. This systematic derivation procedure leads to many benefits: it decouples the architecture characteristics from constraints of one specific semiconductor technology; it guarantees that the derived massively parallel architecture is in conformity with theory; and it finally guarantees that the derived architecture will be suitable for VLSI implementations. The simulation-framework addresses the unique hardware-relevant simulation needs of MRF based processing architectures. Furthermore the framework ensures a qualified representation for simulation of the image models and their massively parallel architectures by means of their specific simulation modules. This allows for systematic studies with respect to the combination of numerical, architectural, timing and massively parallel processing constraints to disclose novel insights into MRF models and their hardware architectures. The design-framework rests upon a graph theoretical approach, which offers unique capabilities to fulfill the VLSI demands of massively parallel MRF architectures: the semiconductor technology independence guarantees a technology uncommitted architecture for several design steps without restricting the design space too early; the design entry by means of behavioral descriptions allows for a functional representation without determining the architecture at the outset; and the topology-synthesis simplifies and separates the data- and control-path synthesis. Detailed results discussed in the particular chapters together with several additional results collected in the appendix will further substantiate the claims made in this thesis
Frontiers of Membrane Computing: Open Problems and Research Topics
This is a list of open problems and research topics collected after the Twelfth
Conference on Membrane Computing, CMC 2012 (Fontainebleau, France (23 - 26 August
2011), meant initially to be a working material for Tenth Brainstorming Week on
Membrane Computing, Sevilla, Spain (January 30 - February 3, 2012). The result was
circulated in several versions before the brainstorming and then modified according to
the discussions held in Sevilla and according to the progresses made during the meeting.
In the present form, the list gives an image about key research directions currently active
in membrane computing
On the development of slime mould morphological, intracellular and heterotic computing devices
The use of live biological substrates in the fabrication of unconventional computing (UC) devices is steadily transcending the barriers between science fiction and reality, but efforts in this direction are impeded by ethical considerations, the field’s restrictively broad multidisciplinarity and our incomplete knowledge of fundamental biological processes. As such, very few functional prototypes of biological UC devices have been produced to date. This thesis aims to demonstrate the computational polymorphism and polyfunctionality of a chosen biological substrate — slime mould Physarum polycephalum, an arguably ‘simple’ single-celled organism — and how these properties can be harnessed to create laboratory experimental prototypes of functionally-useful biological UC prototypes. Computing devices utilising live slime mould as their key constituent element can be developed into a) heterotic, or hybrid devices, which are based on electrical recognition of slime mould behaviour via machine-organism interfaces, b) whole-organism-scale morphological processors, whose output is the organism’s morphological adaptation to environmental stimuli (input) and c) intracellular processors wherein data are represented by energetic signalling events mediated by the cytoskeleton, a nano-scale protein network. It is demonstrated that each category of device is capable of implementing logic and furthermore, specific applications for each class may be engineered, such as image processing applications for morphological processors and biosensors in the case of heterotic devices. The results presented are supported by a range of computer modelling experiments using cellular automata and multi-agent modelling. We conclude that P. polycephalum is a polymorphic UC substrate insofar as it can process multimodal sensory input and polyfunctional in its demonstrable ability to undertake a variety of computing problems. Furthermore, our results are highly applicable to the study of other living UC substrates and will inform future work in UC, biosensing, and biomedicine
Helly groups
Helly graphs are graphs in which every family of pairwise intersecting balls
has a non-empty intersection. This is a classical and widely studied class of
graphs. In this article we focus on groups acting geometrically on Helly graphs
-- Helly groups. We provide numerous examples of such groups: all (Gromov)
hyperbolic, CAT(0) cubical, finitely presented graphical C(4)T(4) small
cancellation groups, and type-preserving uniform lattices in Euclidean
buildings of type are Helly; free products of Helly groups with
amalgamation over finite subgroups, graph products of Helly groups, some
diagram products of Helly groups, some right-angled graphs of Helly groups, and
quotients of Helly groups by finite normal subgroups are Helly. We show many
properties of Helly groups: biautomaticity, existence of finite dimensional
models for classifying spaces for proper actions, contractibility of asymptotic
cones, existence of EZ-boundaries, satisfiability of the Farrell-Jones
conjecture and of the coarse Baum-Connes conjecture. This leads to new results
for some classical families of groups (e.g. for FC-type Artin groups) and to a
unified approach to results obtained earlier
Recommended from our members
Aesthetic complexity: practice and perception in art & design
My research investigates the aesthetics of visual complexity in the practice and perception of visual art and design. The aim is to understand visual complexity in terms of the relationship between the objective properties of images and subjective properties of perception. I take a computational and empirical approach to this subject, incorporating methods from information theory, computer graphics, complexity theory and experimental psychology. For testing, I create cellular automata programs to generate stimulus images, and borrow other types of visual material from students and professional artists, designers and craftspeople. Visual complexity is measured in two ways: Firstly, an objective measure of complexity is based on the compression of digital image files, which provides an information-based scale of order to randomness. Secondly, psychophysical techniques are employed to measure the subjective complexity of the images and other aesthetic judgements. Research in complex systems theory and experimental aesthetics suggests that we can expect an inverted ‘U’ correlation between the two measures of complexity
LIPIcs, Volume 261, ICALP 2023, Complete Volume
LIPIcs, Volume 261, ICALP 2023, Complete Volum
- …