Readspeaker menu

Organic Computing Mini-Workshop on In-Silico Chemical Computing

31. August - 02. September 2010, Friedrich Schiller University Jena


The workshop will focus on how the chemical metaphor can be applied to develop novel programing and control principles for complex computational systems. At the current stage a large number of approaches has been developed, such as artificial hormone systems for self-organizing hardware, artficial genetic regulatory networks for the control of growing neural networks, or chemistry inspired process calculi for self-healing communication protocols. The aim of this workshop is to identify major elements of a roadmap that would lead to a common ground integrating these approaches and making them accessible to mainstream IT.

We suggest the following three questions about chemical computing as a foundation for our discussions during the workshop. You are very welcome to add any questions and/or refinements.

  1. What are the programming principles of chemical computing?
    Can we identify modules and/or other structures in chemical programs? So far most approaches are on a low level, so how to program on higher levels?
  2. What problems are there particularly suitable for being solved by chemical programs?
    What do they have in common? Are there chemical programming solutions to problems that are equally good as (or even better than) their classical counterparts? What is the advantage of chemical programs?
  3. What are the properties of an "ideal" chemical programming language?
    Can we combine the advantages of the various existing languages? What is the role of the dynamics?
  4. Your are welcome to suggest further questions.


These questions are heavily intertwined and should not be discussed unconnectedly. The overall idea is to evaluate the current status of our approaches and suggest future work projects and collaborations. You are invited to contibute short talks (about 10 min) relating your work to the above questions.


Invited Speakers

  • Thomas Meyer, University of Basel
  • Christian Tschudin, University of Basel
  • Lidia Yamamoto, University of Strasbourg, France

Location

In the "JenTower" (the skyscraper in the centre of Jena,
you cannot miss it ;-)
Leutragraben 1
, 07743 Jena, Thüringen
Restaurant Scala

    JenTower 


Accomodation


Costs

There is no fee. But please, note that (most of the) meals are not included.


Registration


Please register by sending an email to Peter Kreyßig.




Detailed Tentative Program

Wednesday, 01.09.2010

09:45 Official welcome

10:00 First session: What are the programming principles of chemical computing or how to find the right chemical program? -- The current state of chemical programming principles and languages.

         1. Christian Tschudin. Packets & Molecules: The relevance of artificial chemistry for networking.

         2. Lidia Yamamoto. The structure of chemical programs: Alternative/Complimentary approaches at different levels of granularity.

         3. Oana Andrei. PORGY: an environment for biochemical programming.

         4. Cédric Tedeschi. t.b.a.

         5. Thomas Meyer. Self-healing code: Autonomic control of redundancy.

         6. Peter Kreyßig, Peter Dittrich. Ideas on modules in chemical programs.         

13:00 Lunch

14:00 Second session: What problems are there particularly suitable for being solved by chemical programs? -- Suitable problems and applications, ideas on evaluation and benchmarking.

         1. Christian Tschudin. Higher-level organizations in the network: "document flow" and "software as a gas".

         2. Lidia Yamamoto. Artificial chemistry as a new medium-independent computation model; from abstractions over interfaces to implementations.

         3. Oana Andrei. t.b.a.

         4. Cédric Tedeschi. t.b.a.

         5. Thomas Meyer. Application Case: Distributed gossiping with a chemical approach. Simple proofs for distributed algorithms.         

         6. Peter Kreyßig, Peter Dittrich. A chemical program for the MIS problem and plans for the quantitative comparison with other approaches.

16:00 Coffee break

16:30 Third session: What are the properties of an "ideal" chemical programming language? -- The future of chemical programming and the ideal chemical language.

         1. Christian Tschudin. Information Space Architecture. Bridging the gap to the user.

         2. Lidia Yamamoto. Artificial chemistries and emergent computation. Prelife, evolution, and meta-evolution.

         3. Oana Andrei. t.b.a.

         4. Cédric Tedeschi. t.b.a.

         5. Thomas Meyer. Requirements for an ideal chemistry for networking.        

         6. Peter Kreyßig, Peter Dittrich. Properties of today's chemical languages and a wish list for future ones.

18:00 End of working sessions

19:30 Dinner

Thursday, 02.09.2010

09:00 Fourth session: Buffer

10:30 Coffee break

11:00 Fifth session: Further discussions, a conclusion 

13:00 Lunch

14:00 Official farewell (you are welcome to join us for more inofficial discussions and coffee)


Contact

Please, contact either Peter Dittrich or Peter Kreyßig for any questions or suggestions you may have.