{"id":"https://openalex.org/W4246730220","doi":"https://doi.org/10.12921/cmst.2005.11.01.11-20","title":"DNA computing","display_name":"DNA computing","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W4246730220","doi":"https://doi.org/10.12921/cmst.2005.11.01.11-20"},"language":"en","primary_location":{"id":"doi:10.12921/cmst.2005.11.01.11-20","doi":"https://doi.org/10.12921/cmst.2005.11.01.11-20","is_oa":true,"landing_page_url":"https://doi.org/10.12921/cmst.2005.11.01.11-20","pdf_url":"https://cmst.eu/wp-content/uploads/files/10.12921_cmst.2005.11.01.11-20_Formanowicz.pdf","source":{"id":"https://openalex.org/S2765051676","display_name":"Computational Methods in Science and Technology","issn_l":"1505-0602","issn":["1505-0602","2353-9453"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Methods in Science and Technology","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://cmst.eu/wp-content/uploads/files/10.12921_cmst.2005.11.01.11-20_Formanowicz.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054092040","display_name":"Piotr Formanowicz","orcid":"https://orcid.org/0000-0003-2719-3677","observed_orcids":["https://orcid.org/0000-0003-2719-3677"]},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Formanowicz","raw_affiliation_strings":["Institute of Bioorganic Chemistry, Polish Academy of Sciences Noskowskiego 12/14, 61-704 Pozna\u0144, Poland","Institute of Computing Science, Pozna\u0144 University of Technology Piotrowo 3A, 60-965 Pozna\u0144, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences Noskowskiego 12/14, 61-704 Pozna\u0144, Poland","institution_ids":["https://openalex.org/I4210152414"]},{"raw_affiliation_string":"Institute of Computing Science, Pozna\u0144 University of Technology Piotrowo 3A, 60-965 Pozna\u0144, Poland","institution_ids":["https://openalex.org/I46597724"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5054092040"],"corresponding_institution_ids":["https://openalex.org/I4210152414","https://openalex.org/I46597724"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"11","issue":"1","first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dna-computing","display_name":"DNA computing","score":1.0},{"id":"https://openalex.org/keywords/massive-parallelism","display_name":"massive parallelism","score":0.7620000243186951},{"id":"https://openalex.org/keywords/combinatorial-problems","display_name":"combinatorial problems","score":0.8209999799728394},{"id":"https://openalex.org/keywords/molecular-logic-gates","display_name":"molecular logic gates","score":0.5419999957084656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6394661068916321},{"id":"https://openalex.org/C82047324","wikidata":"https://www.wikidata.org/wiki/Q177126","display_name":"DNA computing","level":3,"score":0.45176059007644653},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39373964071273804},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2631762623786926},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.1628260612487793}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.12921/cmst.2005.11.01.11-20","doi":"https://doi.org/10.12921/cmst.2005.11.01.11-20","is_oa":true,"landing_page_url":"https://doi.org/10.12921/cmst.2005.11.01.11-20","pdf_url":"https://cmst.eu/wp-content/uploads/files/10.12921_cmst.2005.11.01.11-20_Formanowicz.pdf","source":{"id":"https://openalex.org/S2765051676","display_name":"Computational Methods in Science and Technology","issn_l":"1505-0602","issn":["1505-0602","2353-9453"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Methods in Science and Technology","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.5461","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.5461","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.man.poznan.pl/cmst/2005/v_11_1/1Formanowicz.pdf","raw_type":"text"},{"id":"doi:10.12921/cmst.2005.11.01.11-20","doi":"https://doi.org/10.12921/cmst.2005.11.01.11-20","is_oa":true,"landing_page_url":"https://doi.org/10.12921/cmst.2005.11.01.11-20","pdf_url":null,"source":{"id":"https://openalex.org/S2765051676","display_name":"Computational Methods in Science and Technology","issn_l":"1505-0602","issn":["1505-0602","2353-9453"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.12921/cmst.2005.11.01.11-20","doi":"https://doi.org/10.12921/cmst.2005.11.01.11-20","is_oa":true,"landing_page_url":"https://doi.org/10.12921/cmst.2005.11.01.11-20","pdf_url":"https://cmst.eu/wp-content/uploads/files/10.12921_cmst.2005.11.01.11-20_Formanowicz.pdf","source":{"id":"https://openalex.org/S2765051676","display_name":"Computational Methods in Science and Technology","issn_l":"1505-0602","issn":["1505-0602","2353-9453"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Methods in Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4246730220.pdf","grobid_xml":"https://content.openalex.org/works/W4246730220.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1587798498","https://openalex.org/W1994566591","https://openalex.org/W2011039300","https://openalex.org/W2022943108","https://openalex.org/W2027603534","https://openalex.org/W2044131499","https://openalex.org/W2074993099","https://openalex.org/W2081167197","https://openalex.org/W4210461990","https://openalex.org/W4237252335","https://openalex.org/W4253020115"],"related_works":["https://openalex.org/W2147031423","https://openalex.org/W4411505446","https://openalex.org/W4414167911","https://openalex.org/W2370974122","https://openalex.org/W1941357144","https://openalex.org/W2350745566","https://openalex.org/W7096709701","https://openalex.org/W7096469606","https://openalex.org/W2381273494","https://openalex.org/W4386253969"],"abstract_inverted_index":{"DNA":[0,28,84,109,147,163,170],"computing":[1,41,85,96,104,148,164],"is":[2,9,18,31,78,88,92,126],"an":[3,56],"alternative":[4],"method":[5,102],"of":[6,24,55,62,70,95,103,106,123,136,146,162,169],"performing":[7],"computations.It":[8],"based":[10,171],"on":[11],"the":[12,86,93,121,134,142],"observation":[13],"that":[14,120],"in":[15,37,99,128],"general":[16],"it":[17],"possible":[19],"to":[20,33,80,130,151],"design":[21],"a":[22,60,68,72,76],"series":[23],"biochemical":[25],"experiments":[26],"involving":[27],"molecules":[29,110],"which":[30,48],"equivalent":[32,79],"processing":[34],"information":[35],"encoded":[36],"these":[38],"molecules.In":[39],"classical":[40],"devices":[42,132],"electronic":[43,107,131],"logic":[44],"gates":[45,108],"are":[46,111,165,177],"elements":[47],"allow":[49],"for":[50,113],"storing":[51,114],"and":[52,64,115,167],"transforming":[53,116],"information.Designing":[54],"appropriate":[57],"sequence":[58],"or":[59,74],"net":[61],"\"store\"":[63],"\"transform\"":[65],"operations":[66,125],"(in":[67],"sense":[69],"building":[71],"device":[73],"writing":[75],"program)":[77],"preparing":[81],"some":[82,154,174],"computations.In":[83],"situation":[87],"analogous.The":[89],"main":[90],"difference":[91],"type":[94],"devices,":[97],"since":[98],"this":[100,118,158],"new":[101],"instead":[105],"used":[112],"information.From":[117],"follows":[119],"set":[122],"basic":[124,160],"different":[127],"comparison":[129],"but":[133],"results":[135],"using":[137],"them":[138],"may":[139,149],"be":[140],"similar.Moreover,":[141],"inherent":[143],"massive":[144],"parallelism":[145],"lead":[150],"methods":[152],"solving":[153,173],"intractable":[155],"computational":[156],"problems.In":[157],"paper":[159],"principles":[161],"described":[166],"examples":[168],"algorithms":[172],"combinatorial":[175],"problems":[176],"presented.":[178]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2022-05-12T00:00:00"}