This article describes an implementation of a basic multiprocessor system that exhibits replication and differentiation abilities on the POEtic tissue, a programmable hardware designed for bio-inspired applications [1, 2] . As for a living organism, whose existence starts with only one cell that first divides, our system begins with only one totipotent processor, able to implement any of the ce...

We prove that the classic 1994 Taito video game, known as Puzzle Bobble or Bust-a-Move, is NP-complete. Our proof applies to the perfect-information version where the bubble sequence is known in advance, and it uses just three bubble colors. “A girl runs up with somethin’ to prove. So don’t just stand there. Bust a move!” — Young MC [YDD89]

AbstractFor the List Accessing Problem, Move-To-Front (MTF) algorithm has been proved to be the best performing online list accessing algorithm till date in the literature[10]. In this paper, we have made a comprehensive analysis of MTF algorithm and developed an Improved-MTF (IMTF) offline algorithm. We have generated two new types of data set and devise a new method of experimental analysis f...

We study two cooperative solutions of a market with indivisible goods modeled as a generalized assignment game: Set-wise stability and Core. We …rst establish that the Set-wise stable set is contained in the Core and it contains the non-empty set of competitive equilibrium payo¤s. We then state and prove three limit results for replicated markets. First, the sequence of Cores of replicated mark...