Torsion classes of <Emphasis Type="Italic">MV</Emphasis>-algebras

 Torsion classes of MV-algebras are defined as radical classes which are closed with respect to homomorphisms; in this paper we investigate their relations to radical classes of lattice ordered groups and to varieties of MV-algebras. Supported by Grant VEGA 1/9056/02.     

On pseudo MV-algebras

 We study pseudo MV-algebras introduced recently by Georgescu and Iorgulescu as a non-commutative generalization of MV-algebras. We introduce a partial binary operation which model the addition in pseudo MV-algebras. In the paper, we give basic properties of such an addition. We find conditions which entail the commutativity of pseudo MV-algebras, i.e., when they are classical MV-algebras. We study ideals and the conditions when a pseudo MV-algebra is representable. Finally, we introduce states and show how they are connected with the normal ideals.     

<Emphasis Type="Italic">Smart CAPs for Smart Its</Emphasis> – Context Detection for Mobile Users

Context detection for mobile users plays a major role for enabling novel, human-centric interfaces. For this, we introduce a context detection scheme applicable in a self-organized sensor network, which is formed of disseminated, computer empowered sensors, referred to as Smart-Its [1]. Context-detection takes place without requiring any central point of control, and supports push as well as pull modes. Our solution is based on an in-network composition approach relying on so-called smart Context-Aware Packets (sCAPs). These packets act as a uniform interchange format, and allow single sensors to share sensed data and to cooperate to build up a meaningful context model from manifold inputs. sCAPs travel through the sensor network governed by an enclosed retrieving plan, specifying which sensors to visit in order to gain a specific piece of context information. For enhanced flexibility, the retrieving plan itself may be dynamically altered in accordance with past sensor readings.     

Basic fuzzy logic and <Emphasis Type="Italic">BL</Emphasis>-algebras II

 Three new (easy) results about the computational complexity of basic propositional fuzzy logic BL are presented. An important formula of predicate logic is shown 1-true in all interpretations over saturated BL-chains but is not a BL-1-tautology, i.e. is not 1-true in a safe interpretation over a non-saturated BL-algebra. Partial support of the grant No. A1030004/00 of the Grant Agency of the Academy of Science of the Czech Republic is acknowledged.     

The Stationary Characteristics of the <Emphasis Type="Italic">G</Emphasis>/<Emphasis Type="Italic">MSP</Emphasis>/1/<Emphasis Type="Italic">r</Emphasis> Queueing System

A single-server queueing system with recurrent input flow and Markov service process is considered. Both the cases of finite and infinite buffers are investigated. The analysis of this system is based on the method of embedded Markov chain. The main stationary characteristics of system performance are derived.     

A Constructive Finite Field Method for Scattering Points on the Surface of <Emphasis Type="Italic">d</Emphasis>-Dimensional Spheres

d +1 variables over finite fields to scatter points on the surface of the unit sphere S ^d , d≥1. Applications are given for spherical t designs and generalized s energies. Received May 2, 2001; revised October 2, 2001 Published online February 18, 2002     

<Emphasis Type="Italic">Wissensmanagement</Emphasis>

In dieser Arbeit wird anhand von zwei konkreten Beispielen erl?utert, was Wissensmanagement (WM) ist und warum WM eine so wichtige Rolle in der Zukunft spielen wird. Dies gilt freilich nur, wenn es sich bei WM um mehr handelt als die Verwendung von Informationssystemen oder verteilten Datenbanken für anspruchsvolle Aufgaben.     

Extensions of fuzzy hyperideals in <Emphasis Type="Italic">H</Emphasis><Subscript><Emphasis Type="Italic">V</Emphasis></Subscript>-semigroups

The object of the present paper is the investigation and study of (fuzzy) hyperideals in H _v - semigroups. Regular equivalence relations play in H _v - semigroup theory a role analogous to congruences in semigroup theory, so we introduce fuzzy regular equivalence relations on H _v -semigroups and then we study fuzzy Rees regular relations on H _v -semigroups. Using this ideas, we establish a relation between fuzzy hyperideal of an H _v -semigroup H and fuzzy hyperideal of a quotient H _v -semigroup of H. Some characterizations of them are then shown.      

<Emphasis Type="Italic">O</Emphasis>(log*<Emphasis Type="Italic">n</Emphasis>) algorithms on a Sum-CRCW PRAM

We present work- and cost-optimal O(log*n) algorithms for prefix sums and linear integer sorting on a Sum-CRCW PRAM.     

<Emphasis Type="Italic">Post-PC-Ära</Emphasis>

Ohne Zusammenfassung     

Parallel <Emphasis Type="Italic">LL</Emphasis> parsing

A deterministic parallel LL parsing algorithm is presented. The algorithm is based on a transformation from a parsing problem to parallel reduction. First, a nondeterministic version of a parallel LL parser is introduced. Then, it is transformed into the deterministic version—the LLP parser. The deterministic LLP(q,k) parser uses two kinds of information to select the next operation — a lookahead string of length up to k symbols and a lookback string of length up to q symbols. Deterministic parsing is available for LLP grammars, a subclass of LL grammars. Since the presented deterministic and nondeterministic parallel parsers are both based on parallel reduction, they are suitable for most parallel architectures.     

Scheme for Generation of <Emphasis Type="Italic">W</Emphasis> and <Emphasis Type="Italic">W</Emphasis>-like States of Nonidentical Particles and their Application in Teleportation

In this paper, a scheme is proposed for the preparation of the tripartite W state or W-like state of nonidentical particles. In our scheme, our required resources include two atoms and one cavity field, which makes our system become simple. Because each party included by W state has its own two possible states, and is not identical each other, one can easily distinguish them. Furthermore, we teleportate an unknown state of cavity field by using this W state as quantum channels. Our scheme of preparation employing a single high-Q superconducting cavity turns out to be attractive to realize based on present or future cavity QED techniques. Partially supported by Natural Science Foundation of Jiangxi, China, under Grant No. 0612006 and by the Scientific Research Foundation of Jiangxi Provincial Department of Education, China, under Grant No. [2007]191.     

<Emphasis Type="Italic">Ontologie(n)</Emphasis>

Ontologie ist ein überlieferter Begriff aus der Philosophie und steht dort für die Lehre vom Sein – genauer: von den M?glichkeiten und Bedingungen des Seienden –, ist also eng verwandt mit der Erkenntnistheorie, die sich mit den M?glichkeiten und Grenzen menschlichen Wahrnehmens und Erkennens auseinander setzt. Vorschl?ge an Prof. Dr. Frank <puppe@informatik.uni-wuerzburg.de> oder Dieter Steinbauer <dieter.steinbauer@schufa.de> Alle „Aktuellen Schlagw?rter” seit 1988 finden Sie unter www.ai-wuerzburg.de/as     

Estimation of a Local Lipschitz Constant of the <Emphasis Type="Italic">B</Emphasis><Subscript><Emphasis Type="Italic">q</Emphasis></Subscript>-Entropy

A method for estimating a Lipschitz constant of the entropy operator of the Boltzmann type is suggested. Examples of the use of the obtained estimates in problems for restoring images by projections are given.__________Translated from Avtomatika i Telemekhanika, No. 7, 2005, pp. 54–65.Original Russian Text Copyright © 2005 by Popkov, Rublev.This work was supported by the Program “Branch of Information Technologies and Computer Systems” and the Russian Foundation for Basic Research, project no. 02-01-00198a.     

Qualitative analysis of dynamic systems with the <Emphasis Type="Italic">B</Emphasis><Subscript><Emphasis Type="Italic">q</Emphasis></Subscript> entropy operator

The method is suggested for the investigation of the existence, uniqueness, and localization of singular points of the DSEO class under consideration. The stability conditions are found “in the small” and “in the large.” Examples of the use of the obtained conditions are given.     

Robust Prewhitening for ICA by Minimizing <Emphasis Type="Italic">β</Emphasis>-Divergence and Its Application to FastICA

Many estimation methods for independent component analysis (ICA) requires prewhitening of observed signals. This paper proposes a new method of prewhitening named β-prewhitening by minimizing the empirical β-divergence over the space of all the Gaussian distributions. The value of the tuning parameter β plays the key role in the performance of our current proposal. An attempt is made to propose an adaptive selection procedure for the tuning parameter β for this algorithm. At last, a measure of performance index is proposed for assessing prewhitening procedures. Simulation results show that β-prewhitening efficiently improves the performance over the standard prewhitening when outliers exist; it keeps equal performance otherwise. Performance of the proposed method is compared with the standard prewhitening by both FastICA and our proposed performance index.