Record Details

Communicating distributed H systems: Optimal results with efficient ways of communication

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Communicating distributed H systems: Optimal results with efficient ways of communication
 
Creator KRISHNA, SN
 
Description Distributed H systems and several variants of distributed H systems have been studied extensively [1, 2, 3, 4]. This paper is an effort in the direction of obtaining efficient distributed systems. To this end, a universality result using 2 components is obtained using two-level distributed H systems. This is an improvement over the existing universality result with 3 components. Further, we propose lazy communicating distributed H systems (LCDH systems), a variant of communicating distributed H systems, with lesser communication. A universality result is obtained with this variant, using only 2 components. This improves the universality result RE = CDH3 by reducing the number of components as well as the communication between components.
 
Publisher SPRINGER-VERLAG BERLIN
 
Date 2011-10-23T19:26:56Z
2011-12-15T09:10:43Z
2011-10-23T19:26:56Z
2011-12-15T09:10:43Z
2006
 
Type Article; Proceedings Paper
 
Identifier DNA COMPUTING,3892,181-192
3-540-34161-7
0302-9743
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15215
http://hdl.handle.net/100/1621
 
Source 11th International Workshop on DNA Commputing (DNA 11),London, CANADA,JUN 06-09, 2005
 
Language English