REAL

Osztott modellek a molekuláris számítástudományban = Distributed models of molecular computation

Vaszil, György (2007) Osztott modellek a molekuláris számítástudományban = Distributed models of molecular computation. Project Report. OTKA.

[img]
Preview
PDF
37567_ZJ1.pdf

Download (123kB)

Abstract

A vizsgálódások tárgyai olyan, biokémiai folyamatokat modellező vagy biokémiai folyamatok által inspirált működési elvű számítástudományi eszközök, számítási modellek voltak, melyek fő jellemzője az osztott és párhuzamos működés. A projekt célja volt a molekuláris számítások természetének, a modellek sajátosságainak jobban megfelelő szempontok figyelembe vétele, ezáltal esetleg a biokémiai folyamatok jobb megértése, illetve a formális nyelvek és automaták elméletének továbbfejlesztése, eszköztárának bővítése a biokémiai folyamatok és az osztott modellek által inspirált irányba. Vizsgálódásaink kiterjedtek a DNS rekombináció motiválta számítási eszközök mellett a membrán rendszerek területére, különös tekintettel a membrán automatákra. A kutatás során vizsgáltuk új működési módok tulajdonságait és az ezekből levonható következtetéseket, eredményeket értünk el bizonyos modellek méret-bonyolultságának vizsgálata illetve a formális nyelv fogalmának végtelen ábécére való kiterjesztése terén. | Our research concentrated on computational models which are not only based on or inspired by natural, mostly biochemical processes, but work in a distributed and parallel manner. The aim of the project was to investigate and identify those important aspects and special properties describing the nature of molecular computation which might not only help to better understand natural processes, but could also contribute to the extension of the theory of formal languages and automata by introducing new tools and techniques in a nature inspired, nature motivated way. Our investigations not only concerned computational models based on DNA recombination, but also membrane systems and membrane automata. We investigated new modes of operation of existing models, obtained results about the descriptional (size) complexity of certain devices, and about extending the notion of formal language to infinite alphabets.

Item Type: Monograph (Project Report)
Uncontrolled Keywords: Számítástudomány
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: Mr. Andras Holl
Date Deposited: 08 May 2009 11:00
Last Modified: 01 Dec 2010 00:02
URI: http://real.mtak.hu/id/eprint/256

Actions (login required)

Edit Item Edit Item