| Attributes | Values |
|---|
| rdfs:label
| |
| rdfs:comment
| - Адлеман родился в Калифорнии, вырос в Сан-Франциско, поступил в Калифорнийский университет в Беркли, где получил степени бакалавра по математике в 1968 и доктора философии по электротехнике и компьютерным наукам в 1976.
|
| dcterms:subject
| |
| foaf:homepage
| |
| имя
| |
| дата рождения
| |
| место рождения
| |
| dbkwik:resource/tq17vJVk0JQ0OqV7eVUGUQ==
| |
| dbkwik:mind-contro...iPageUsesTemplate
| |
| dbkwik:resource/NxzlwD2OOcKxMgPrEJ2g7w==
| |
| dbkwik:resource/wzQvb_hKv58TttzLB-ogsw==
| |
| dbkwik:resource/iVuWelPd0NdHwNO3ITje3w==
| |
| dbkwik:resource/FY6PCB-83Xj-SvFIKT8jMw==
| |
| dbkwik:resource/-xxzKHLH49HuKvkWtRz38w==
| |
| dbkwik:resource/Tpo0BOVoHT15lt47Ulqzaw==
| |
| abstract
| - Адлеман родился в Калифорнии, вырос в Сан-Франциско, поступил в Калифорнийский университет в Беркли, где получил степени бакалавра по математике в 1968 и доктора философии по электротехнике и компьютерным наукам в 1976. В 1994 в работе «Молекулярное вычисление решений к комбинаторным задачам» (Molecular Computation of Solutions To Combinatorial Problems) он описывает экспериментальное применение ДНК как вычислительной системы. В ней он решает задачу о гамильтоновом пути для случая семи вершин, NP-сложную задачу, сходную с задачей коммивояжёра. Несмотря на то, что для этого случая решение является тривиальным, эта работа впервые продемонстрировала успешное применение ДНК для алгоритмических вычислений. Было показано, что ДНК-вычисления имеют потенциал как средство решения некоторых других широкомасштабных комбинаторных задач поиска.
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)