The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
This paper proposes a computationally universal two-dimensional square-lattice asynchronous cellular automaton, in which cells have merely two states. The transition rule of a cell is specified by the pattern of the cells or its rotation-symmetric or reflection-symmetric rules included in distances 1 and 2 Moore neighborhood, which does not include its own cell (inner-independent). In a former model,...
A Brownian cellular automaton (BCA) is an asynchronous cellular automaton (ACA) in which the local configurations representing signals may fluctuate randomly in the cell space. The random fluctuation of signals enables effective stochastic search to conduct computation, which can actually result in the decreased complexity of BCAs. This paper proposes a novel BCA based on a conventional ACA, which...
The objective of this study is to present an electrical characterization of metal electrodes deposited on flexible substrates for folding test. In order to quantize folding conditions, flexible-characteristic inspection system (FCIS) [1] for folding function is utilized to control radii of curvature of the flexible substrates. As a result, the new technique successfully measures electrical characteristics...
Emulating the global transitions of synchronous cellular automata (CAs), like the well-known Game of Life (GL), is a conventional scheme for computing on asynchronous cellular automata (ACAs). Especially, the GL can be completely simulated by an ACA with Moore neighborhood (Lee et al., 2004), which requires 8 states per cell and hundreds of transition rules. The simulation can be made much more efficient...
The embedding of logic circuits into the cellular spaces is an essential approach for efficient computing on asynchronous cellular automata (ACAs), which usually depends critically on the design of signals. Such signals are required to propagate definitely in predefined directions, and cross other signals coming from orthogonal directions without blockage. Adachi et al. (2004) constructed signals...
An asynchronous cellular automaton (ACA) is a cellular automaton which allows cells to undergo state transitions independently at random timings. This paper gives an efficient scheme to compute on a special ACA model that takes a substantially simple transition function. This ACA has much less complexity as compared to other models with respect to the number of transition rules.
The increasing densities of integrated electronics are accompanied by increasing levels of noise and fluctuations. Considered obstacles in the operation of electronic and mechanical devices, noise and fluctuations are usually suppressed as much as possible, but at certain integration densities this may no longer work due to the low signal levels used. Different strategies may be needed for computers...
Fluctuations and noise are important factors interfering with the operation of devices and circuits, and this effect will become stronger as feature sizes decrease. This paper presents two building blocks for single electron tunneling (SET) circuits that are designed with signal fluctuations in mind. One of these blocks, a so-called Hub, outputs its signals to other building blocks by repeatedly offering...
In this paper we propose a novel edge-adaptive interpolation method which is easy to implement and computationally efficient. Although various edge-adaptive image interpolation methods have been proposed in the past, none of them are comparable to classical interpolation methods such as Bi-linear interpolation or Bi-cubic interpolation concerning computational cost. Here we propose a novel interpolation...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.