In this paper we prove a lower bound of Ω(n log n) for the common element problem on two sets of size n each. Two interesting consequences of this lower bound are also discussed. In particular, we show that linear space neural network models that admit unbalanced rules cannot draw all inferences in time independent of the knowledge base size. We also show that the join operation in data base ap...

This document is a proposal of research intended to complete a Ph.D. in Computer Science. The overall goal of the proposed work is to demonstrate a connection between agents as limited reasoners and the use of informationally redundant utterances in problem-solving dialogues. This document describes some long range objectives and some preliminary results toward this goal. Comments from readers ...

The Vital Jacket® (VJ) is a wearable vital signs monitoring system that joins textiles with microelectronics. After several years of development within the university lab, it has been licensed to a start-up company. Its evolutions have focused on cardiology and sports and scaled down from a jacket to a single T-shirt. The VJ manufacturing process has recently been certified to comply with the s...

The main objective of this work was the selection mixed starters with a combination Lactic Acid Bacteria (LAB) and yeast strains for traditional bread production in Morocco. For this, total 21 LAB 36 were isolated from different sourdough. Dough fermentation assessed by monitoring physicochemical parameters including, titratable acidity, decrease pH lactic acid, ethanol CO2 production. A six ye...

π-calculus is a calculus for modeling dynamically changing configurations of a network of communicating agents. This paper studies the suitability of π-calculus as a unifying framework to model the operational semantics of the three paradigms of programming: functional, logic and imperative paradigms. In doing so, the attempt is to demonstrate that π-calculus models a primitive that is pervasiv...

This brief paper outlines our strategies for providing a hardware and software solution to interfacing hosts to high-performance networks. Our prototype implementation connects an IBM RS/6000 to a SONET-based ATM network carrying data at the OC-3c rate of 155Mbps. We have measured application-to-network data rates of up to 130 Mbps. Comments University of Pennsylvania Department of Computer and...

The Data Encryption Standard algorithm has features which may be used to advantage in parallelizing an implementation. The kernel of the algorithm, a single round, may be decomposed into several parallel computations resulting in a structure with minimal delay. These rounds may also be computed in a pipelined parallel structure for operations modes which do not require cryptext feedback. Finall...

Background: The pickle, a traditional fermented product, is popular among Iranians. Much research has been conducted worldwide on this food group. Due to a lack of related data in Iran, this study was conducted to isolate and identify dominant lactic acid bacteria (LAB) in pickles and salted pickles. Materials and methods: Seventy samples were collected from different regions of Iran. The isola...

Twenty-nine lactic acid bacteria (LAB) isolates were submitted for identification using Biolog, API50CHL, 16S rDNA sequencing, and species-specific PCR reactions. The identification results were compared, and it was concluded that a polyphasic approach is necessary for proper LAB identification, being the molecular analyzes the most reliable.