K robustním biovýpočetním řešením neřešitelných problémů

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F08%3A%230002236" target="_blank" >RIV/47813059:19240/08:#0002236 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
K robustním biovýpočetním řešením neřešitelných problémů
Popis výsledku v původním jazyce
Článek představuje inkrementální přístup k biovýpčetním řešením výpočetně obtížných problémů. Ústřední myšlenkou je postupná konstrukce prostoru možných řešení a co nejvčasnější odstranění neplatných kandidátů. Tuto strategii představíme na dvou příkladech - P systém s replikací a inhibitory pro řešení problému maximální kliky v grafu. Dále pak inkrementální DNA algoritmus pro řešení téhož problému založený na paralelním filtračním modelu, se zvýšenou odolností vůči chybám.
Název v anglickém jazyce
Towards a robust biocomputing solution of intractable problems
Popis výsledku anglicky
An incremental approach to construction of biomolecular algorithms solving intractable problems is presented. The core idea is to build gradually the space of candidate solutions and remove invalid solutions as soon as possible. We demonstrate two examples of this strategy: a P system with replication and inhibitors for solving the Maximum Clique Problem for a graph, and an incremental DNA algorithm for the same problem inspired by the membrane solution.

Projekt
<a href="/cs/project/GA201%2F06%2F0567" target="_blank" >GA201/06/0567: Bioinformatika a biovýpočty: souvislosti, modely a aplikace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2008
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
DNA Computing, 13th International Meeting on DNA Computing, DNA 13
ISBN
978-3-540-77961-2
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
—
Název nakladatele
Springer- Verlag Berlin Heidelberg
Místo vydání
Německo, Berlin -Heidelberg
Místo konání akce
MEMPHIS, TENNESSEE, USA
Datum konání akce
1. 1. 2007
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000253797300023

Podobné výsledky(10)