Results 11  20
of
36
Dialogs and Interaction Schema: Characterizing the Interaction Space of Information Systems
"... Information systems design concern modeling systems that are dynamic in nature. A dynamic system essentially has two dimensions of concern  static structure and dynamic behavior. The existence of dynamics  or interactions among parts of the system distinguish a dynamic system from a heap or coll ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Information systems design concern modeling systems that are dynamic in nature. A dynamic system essentially has two dimensions of concern  static structure and dynamic behavior. The existence of dynamics  or interactions among parts of the system distinguish a dynamic system from a heap or collection of parts. Specification and management of the static aspects of an information system like the data and metadata have been fairly well addressed by existing paradigms. However an understanding of the dynamic nature of information systems is still low. Currently most paradigms model behavioral properties above an existing structural model, resulting in what may be called "entity centric" modeling. Such a kind of modeling would neglect properties that can be attributed to behavioral processes themselves, and relationships that might exist among such processes. In this paper, we address behavioral modeling by first considering system behavior to be in the form of an abstract "interaction...
Agents from functionalcomputational perspective. Acta Polytechnica Hungarica 3
, 2006
"... Abstract: The contribution sketches a functionalcomputational typological scale of agents starting form the reactive ones, and puts the family of (at least minimally) conscious agents into the proposed typology. Then it discusses the traditional computational properties of agents according their ty ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
Abstract: The contribution sketches a functionalcomputational typological scale of agents starting form the reactive ones, and puts the family of (at least minimally) conscious agents into the proposed typology. Then it discusses the traditional computational properties of agents according their types, and sketches a way of a rather nontraditional computational characterization of conscious agents using the concept of hypercomputation. The contribution ends with relating the sketched formal approach to agents with agents embodiment, and relates embodiment of agents with their emergence of hypercomputational power.
Toward a theory of evolutionary computation
 BIOSYSTEMS
, 2005
"... We outline a theory of evolutionary computation using a formal model of evolutionary computation  the Evolutionary Turing Machine  which is introduced as the extension of the Turing Machine model. Evolutionary Turing Machines provide a better and a more complete model for evolutionary computing ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We outline a theory of evolutionary computation using a formal model of evolutionary computation  the Evolutionary Turing Machine  which is introduced as the extension of the Turing Machine model. Evolutionary Turing Machines provide a better and a more complete model for evolutionary computing than conventional Turing Machines, algorithms, and Markov chains. The convergence and convergence rate are defined and investigated in terms of this new model. The sufficient conditions needed for the completeness and optimality of evolutionary search are investigated. In particular, the notion of the total optimality as an instance of the multiobjective optimization of the Universal Evolutionary Turing Machine is introduced. This provides an automatic way to deal with the intractability of evolutionary search by optimizing the quality of solutions and search costs simultaneously. Based on a new model a very flexible classification of optimization problem hardness for the evolutionary techniques is proposed.
Lineages of Automata
, 2004
"... While in the series of previous papers we designed and studied a number of models of evolving interactive systems, in the present paper we concentrate on an indepth study of a single model that turned out to be a distinguished model of evolving interactive computing: lineages of automata. A line ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
While in the series of previous papers we designed and studied a number of models of evolving interactive systems, in the present paper we concentrate on an indepth study of a single model that turned out to be a distinguished model of evolving interactive computing: lineages of automata. A lineage consists of a sequence of interactive finite automata, with a mechanism of passing information from each automaton to its immediate successor. In this paper, we develop the theory of lineages. We give some means to construct new lineages out of given ones and prove several properties of translations that are realized by lineages. Lineages enable a definition of a suitable complexity measure for evolving systems. We show several complexity results, including a hierarchy result. Lineages are equivalent to interactive Turing machines with advice, but they stand out because they demonstrate the aspect of evolution explicitly.
ACCELERATING MACHINES
, 2006
"... This paper presents an overview of accelerating machines. We begin by exploring the history of the accelerating machine model and the potential power that it provides. We look at some of the problems that could be solved with an accelerating machine, and review some of the possible implementation me ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
This paper presents an overview of accelerating machines. We begin by exploring the history of the accelerating machine model and the potential power that it provides. We look at some of the problems that could be solved with an accelerating machine, and review some of the possible implementation methods that have been presented. Finally, we expose the limitations of accelerating machines and conclude by posing some problems for further research.
Cognition and (Artificial) Cognitive Systems
"...  explanatory & exploratory notes ..."
(Show Context)
TimeSensitive Computational Models with a Dynamic Time Component
"... It is known that a parallel computer can solve problems that are impossible to be solved sequentially. That is, any general purpose sequential model of computation, such as the Turing machine or the random access machine (RAM), cannot simulate certain computations, for example solutions to realtime ..."
Abstract
 Add to MetaCart
It is known that a parallel computer can solve problems that are impossible to be solved sequentially. That is, any general purpose sequential model of computation, such as the Turing machine or the random access machine (RAM), cannot simulate certain computations, for example solutions to realtime problems, that are carried out by a specific parallel computer. This paper extends the scope of such problems to the class of problems with uncertain time constraints. The first type of time constraints refers to uncertain time requirements on the input data, that is when and for how long are input data available. A second type of time constraints refers to uncertain deadlines for tasks. The main contribution of this paper is to exhibit computational problems in which itisvery difficult to find out (read compute) what to do and when to do it. Furthermore, problems with uncertain time constraints, as described in this paper, prove once more, that it is impossible to define a universal computer, that is, a computer able to simulate all computable functions.
Time Indeterminacy, NonUniversality in Computation, and the Demise of the ChurchTuring Thesis
, 2011
"... It is known that there exist computational problems that can be solved on a parallel computer, yet are impossible to be solved sequentially. Specifically, no general purpose sequential model of computation, such as the Turing Machine or the Random Access Machine, can simulate a large family of compu ..."
Abstract
 Add to MetaCart
(Show Context)
It is known that there exist computational problems that can be solved on a parallel computer, yet are impossible to be solved sequentially. Specifically, no general purpose sequential model of computation, such as the Turing Machine or the Random Access Machine, can simulate a large family of computations (for example, solutions to certain realtime problems), each of which is capable of being carried out readily by a particular parallel computer. We extend the scope of such problems to the class of problems with uncertain time constraints. The first type of time constraints refers to uncertain time requirements on the input data, that is, when and for how long are the input data available. A second type of time constraints refers to uncertain deadlines on when outputs are to be produced. Our main objective is to exhibit computational problems in which it is very difficult to find out (read ‘compute’) what to do and when to do it. Furthermore, problems with uncertain time constraints, as described here, prove once more that it is impossible to define a ‘universal computer’, that is, a computer able to perform (through simulation or
Cognition and (Artificial) Cognitive Systems explanatory & exploratory notes
"... Abstract We briefly sketch some of the many concepts and issues involved in cognition and cognitive systems research and engineering, and describe in very broad terms, some of many potential application areas. We emphasise the need for exploring new architectures for artificial cognitive systems as ..."
Abstract
 Add to MetaCart
(Show Context)
Abstract We briefly sketch some of the many concepts and issues involved in cognition and cognitive systems research and engineering, and describe in very broad terms, some of many potential application areas. We emphasise the need for exploring new architectures for artificial cognitive systems as well as new approaches to modelling and building such systems, also informed by insights into the structure and workings of natural cognitive agents. Future research agendas should be aware of this need while pursuing realistic short or mediumterm goals. These agendas can only be implemented by soliciting contributions from a variety of pertinent disciplines and fields. The few references are meant mainly to illustrate the wide scope of this fascinating emerging area. They are, of course, bounded by the extent that scope is covered by these notes. URLs of preprints are indicated where available. “It follows that in order to produce consciousness within a mechanical brain, entirely new designs will be necessary. These novel designs will contain as subsystems the present type of calculator (although in a considerably improved variety) with a very significant additional feature: these subsystems must perform their own coding. The reason is obvious: as long as man does the coding, the logical principles according to which the calculator is working are located in part outside the machine: they are represented by the actions of the person who does the coding. As long as that is the case, the calculator is not in the possession of vital information (retained by the coder) that is needed to whip the information into proper shape for the transcendental “carrier ” operation.”