L'ordinateur à ADN est une des voies non électroniques actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d'un ordinateur général. Il s'agit plutôt d'un dispositif spécialisé comme peut l'être un processeur graphique, une carte son ou un convolveur. Son principe, énoncé par Leonard Adleman en 1994, « consiste à coder une instance du problème avec des brins d'ADN et à les manipuler par les outils classiques de la biologie moléculaire pour simuler les opérations qui isoleront la solution du problème, si celle-ci existe. »

Property Value
dbo:abstract
  • L'ordinateur à ADN est une des voies non électroniques actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d'un ordinateur général. Il s'agit plutôt d'un dispositif spécialisé comme peut l'être un processeur graphique, une carte son ou un convolveur. Son principe, énoncé par Leonard Adleman en 1994, « consiste à coder une instance du problème avec des brins d'ADN et à les manipuler par les outils classiques de la biologie moléculaire pour simuler les opérations qui isoleront la solution du problème, si celle-ci existe. » (fr)
  • L'ordinateur à ADN est une des voies non électroniques actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d'un ordinateur général. Il s'agit plutôt d'un dispositif spécialisé comme peut l'être un processeur graphique, une carte son ou un convolveur. Son principe, énoncé par Leonard Adleman en 1994, « consiste à coder une instance du problème avec des brins d'ADN et à les manipuler par les outils classiques de la biologie moléculaire pour simuler les opérations qui isoleront la solution du problème, si celle-ci existe. » (fr)
dbo:constructionMaterial
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 32453 (xsd:integer)
dbo:wikiPageLength
  • 11646 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190708029 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • Problème NP-difficile (fr)
  • Ehud Shapiro (fr)
  • Problème NP-difficile (fr)
  • Ehud Shapiro (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:texte
  • Ehud Shapiro (fr)
  • NP-difficiles (fr)
  • Ehud Shapiro (fr)
  • NP-difficiles (fr)
prop-fr:trad
  • Ehud Shapiro (fr)
  • NP-hard (fr)
  • Ehud Shapiro (fr)
  • NP-hard (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • L'ordinateur à ADN est une des voies non électroniques actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d'un ordinateur général. Il s'agit plutôt d'un dispositif spécialisé comme peut l'être un processeur graphique, une carte son ou un convolveur. Son principe, énoncé par Leonard Adleman en 1994, « consiste à coder une instance du problème avec des brins d'ADN et à les manipuler par les outils classiques de la biologie moléculaire pour simuler les opérations qui isoleront la solution du problème, si celle-ci existe. » (fr)
  • L'ordinateur à ADN est une des voies non électroniques actuellement explorées pour résoudre des problèmes combinatoires. Il ne prétend pas à la généralité et à la flexibilité d'un ordinateur général. Il s'agit plutôt d'un dispositif spécialisé comme peut l'être un processeur graphique, une carte son ou un convolveur. Son principe, énoncé par Leonard Adleman en 1994, « consiste à coder une instance du problème avec des brins d'ADN et à les manipuler par les outils classiques de la biologie moléculaire pour simuler les opérations qui isoleront la solution du problème, si celle-ci existe. » (fr)
rdfs:label
  • Computació basada en ADN (ca)
  • Computador de DNA (pt)
  • Computer a DNA (it)
  • DNA computing (en)
  • DNAコンピュータ (ja)
  • DNA運算 (zh)
  • Ordinateur à ADN (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:discipline of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of