Browsing AI Memos (1959 - 2004) by Author "Nagpal, Radhika"
Now showing items 1-4 of 4
-
An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer
Nagpal, Radhika; Coore, Daniel (1998-02-01)Amorphous computing is the study of programming ultra-scale computing environments of smart sensors and actuators cite{white-paper}. The individual elements are identical, asynchronous, randomly placed, embedded and ... -
Amorphous Computing
Abelson, Harold; Allen, Don; Coore, Daniel; Hanson, Chris; Homsy, George; e.a. (1999-08-29)Amorphous computing is the development of organizational principles and programming languages for obtaining coherent behaviors from the cooperation of myriads of unreliable parts that are interconnected in unknown, ... -
Organizing a Global Coordinate System from Local Information on an Amorphous Computer
Nagpal, Radhika (1999-08-29)This paper demonstrates that it is possible to generate a reasonably accurate coordinate system on randomly distributed processors, using only local information and local communication. By coordinate systems we imply ... -
Paradigms for Structure in an Amorphous Computer
Coore, Daniel; Nagpal, Radhika; Weiss, Ron (1997-10-01)Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming paradigms are required for ...