This paper introduces two complexity-theoretic formulations of Bennett’s logical depth: finite-state depth and polynomial-time depth. It is shown that for both formulations, trivial and random infinite sequences are shallow, and a slow growth law holds, implying that deep sequences cannot be created easily from shallow sequences. Furthermore, the E analogue of the halting language is shown to b...

It is common to identify the class of computable functions with the class of functions computable by the Turing machine. The identification is done on the ground of the famous Church-Turing thesis. In fact, the thesis justifies only one implication: computable function are Turing computable. The other implication is quite obviously false if computability means practical computability. I am not ...

Abstract: Subject of this paper is a method for consideration of control variable limits of single actuators in a redundant driven kinematic structure of a wheeled mobile robot (wmr). It is assumed that the desired robot state is given by the translational and rotational velocity of a coordinate system fixed to the robot frame. With the assumption of rigid body elements, motion is possible only...

Acoustic radiation force impulse (ARFI) imaging is being utilized to investigate mechanical properties ofcardiac tissue. The underlying physiological motion, however, presents a major challenge. This paper aims to investigate the effectiveness of various physiological motion filters using in vivo canine data with a simulated ARFI push pulse. Ideally, the motion filter will exactly model the phy...

A systematic overview on the subject of assembly sequencing is presented. Sequencing lies at the core of assembly planning, and variants include finding a feasible sequence –respecting the precedence constraints between the assembly operations–, or determining an optimal one according to one or several operational criteria. The different ways of representing the space of feasible assembly seque...

| We describe a global motion planner for manipulating 3D objects by a dextrous robotic hand. We focus on the so-called re-connguration problem: nd a feasible trajectory (motions and contact forces) that moves a hand-object system from an initial grasp to a nal desired connguration of the object. The planner is designed as a three-level process combining a graph search on the conngu-ration spac...

This research and development aims to: 1) investigate the social studies learning media of motion comic on multicultural values in materials independence proclamation. utilized Borg Gall model. The stages were: gathering information; 2) planning; 3) developing product; 4) validating. results this study indicate that all aspects assessment obtain good results. According to material experts, Moti...

Molecular replacement (MR) is a well-established computational method for phasing in macromolecular crystallography. In MR searches, spaces of motions are explored for determining the appropriate placement of rigid single-body (or articulated multi-rigid-body) models of macromolecules in crystallographic asymmetric units. This paper investigates which portion of the motion space is physically r...

In this paper we present a couple of evolutionary motion generation methods using genetic algorithms (GA) for self-reconfigurable modular robot M-TRAN and demonstrate their effectiveness through hardware experiments. Using these methods, feasible solutions with sufficient performance can be derived for a motion generation problem with high complexity coming from huge configuration and motion po...