Attributes | Values |
---|
rdf:type
| |
Description
| - 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. (en)
- Č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.
- Č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. (cs)
|
Title
| - K robustním biovýpočetním řešením neřešitelných problémů
- Towards a robust biocomputing solution of intractable problems (en)
- K robustním biovýpočetním řešením neřešitelných problémů (cs)
|
skos:prefLabel
| - K robustním biovýpočetním řešením neřešitelných problémů
- Towards a robust biocomputing solution of intractable problems (en)
- K robustním biovýpočetním řešením neřešitelných problémů (cs)
|
skos:notation
| - RIV/47813059:19240/08:#0002236!RIV09-GA0-19240___
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/47813059:19240/08:#0002236
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - Membrane Computing - DNA Computing - NP-Complete problem - Maximum Clique Problem - Incremental Strategy (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...v/mistoKonaniAkce
| |
http://linked.open...i/riv/mistoVydani
| - Německo, Berlin -Heidelberg
|
http://linked.open...i/riv/nazevZdroje
| - DNA Computing, 13th International Meeting on DNA Computing, DNA 13
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...iv/tvurceVysledku
| - Sosík, P.
- García - Arnau, M.
- Manrique, D.
- Rodríguez - Patón, A.
|
http://linked.open...vavai/riv/typAkce
| |
http://linked.open...ain/vavai/riv/wos
| |
http://linked.open.../riv/zahajeniAkce
| |
number of pages
| |
http://purl.org/ne...btex#hasPublisher
| - Springer- Verlag Berlin Heidelberg
|
https://schema.org/isbn
| |
http://localhost/t...ganizacniJednotka
| |