Difference between revisions of "Software self-assembly"

From self-assembly wiki
Jump to navigation Jump to search
 
Line 1: Line 1:
This article will discuss the topic of self-assembling software.
+
In 2008 the first PhD theses related to software self-assembly appeared. In [[Automated self-assembly programming paradigm]] Lin Li uses a self-assembly algorithm combined with genetic algorithms to generate the code for insertion, bubble, and selection sort from fragment-component statements. The components are considered like an ideal gas. The components vibrate in a mesh until minimum energy is reached and a second order structure appears.
  
In 2008 appeared the first PhD thesis-es related to software self-assembly. In [[Automated self-assembly programming paradigm]] Lin Li uses a self-assembly algorithm combined with genetic algorithms to generate the code for insertion, bubble and selection sort from it's fragment component statements. The components are considered like an ideal gas with a temperature. The components vibrate in a mesh till they find a minimum energy configuration. Second order structures appear.
+
In the same year Yuriy Brun in his thesis [[Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized distributed networks]] investigated solving the SAT problem on distributed networks.
  
In the same year Yuriy Brun in his thesis [[Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized distributed networks]] investigated the solving of the SAT problem on distributed networks.
+
In 2011 Luca Cavallaro defined service tiles as a generalization of Wang tiles and combined web services based on minimizing cost using integer logic programming in his work:  
 
 
More recently in 2011 Luca Cavallaro defines service tiles as a generalization of Wang tiles and combines web services based on minimizing cost using integer logic programming in his work:  
 
 
[[A Tile-based Approach for Self-assembling Service Compositions]].
 
[[A Tile-based Approach for Self-assembling Service Compositions]].
  
 
[[Category:self-assembly]]
 
[[Category:self-assembly]]

Latest revision as of 11:59, 27 May 2014

In 2008 the first PhD theses related to software self-assembly appeared. In Automated self-assembly programming paradigm Lin Li uses a self-assembly algorithm combined with genetic algorithms to generate the code for insertion, bubble, and selection sort from fragment-component statements. The components are considered like an ideal gas. The components vibrate in a mesh until minimum energy is reached and a second order structure appears.

In the same year Yuriy Brun in his thesis Self-assembly for discreet, fault-tolerant and scalable computation on internet-sized distributed networks investigated solving the SAT problem on distributed networks.

In 2011 Luca Cavallaro defined service tiles as a generalization of Wang tiles and combined web services based on minimizing cost using integer logic programming in his work: A Tile-based Approach for Self-assembling Service Compositions.