用分子马达驱动的基于网络的生物计算求解精确覆盖实例

IF 4.8 Q2 NANOSCIENCE & NANOTECHNOLOGY ACS Nanoscience Au Pub Date : 2022-06-23 DOI:10.1021/acsnanoscienceau.2c00013
Pradheebha Surendiran, Christoph Robert Meinecke, Aseem Salhotra, Georg Heldt, Jingyuan Zhu, Alf Månsson, Stefan Diez, Danny Reuter, Hillel Kugler, Heiner Linke and Till Korten*, 
{"title":"用分子马达驱动的基于网络的生物计算求解精确覆盖实例","authors":"Pradheebha Surendiran,&nbsp;Christoph Robert Meinecke,&nbsp;Aseem Salhotra,&nbsp;Georg Heldt,&nbsp;Jingyuan Zhu,&nbsp;Alf Månsson,&nbsp;Stefan Diez,&nbsp;Danny Reuter,&nbsp;Hillel Kugler,&nbsp;Heiner Linke and Till Korten*,&nbsp;","doi":"10.1021/acsnanoscienceau.2c00013","DOIUrl":null,"url":null,"abstract":"<p >Information processing by traditional, serial electronic processors consumes an ever-increasing part of the global electricity supply. An alternative, highly energy efficient, parallel computing paradigm is network-based biocomputation (NBC). In NBC a given combinatorial problem is encoded into a nanofabricated, modular network. Parallel exploration of the network by a very large number of independent molecular-motor-propelled protein filaments solves the encoded problem. Here we demonstrate a significant scale-up of this technology by solving four instances of Exact Cover, a nondeterministic polynomial time (NP) complete problem with applications in resource scheduling. The difficulty of the largest instances solved here is 128 times greater in comparison to the current state of the art for NBC.</p>","PeriodicalId":29799,"journal":{"name":"ACS Nanoscience Au","volume":"2 5","pages":"396–403"},"PeriodicalIF":4.8000,"publicationDate":"2022-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9585575/pdf/","citationCount":"4","resultStr":"{\"title\":\"Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation\",\"authors\":\"Pradheebha Surendiran,&nbsp;Christoph Robert Meinecke,&nbsp;Aseem Salhotra,&nbsp;Georg Heldt,&nbsp;Jingyuan Zhu,&nbsp;Alf Månsson,&nbsp;Stefan Diez,&nbsp;Danny Reuter,&nbsp;Hillel Kugler,&nbsp;Heiner Linke and Till Korten*,&nbsp;\",\"doi\":\"10.1021/acsnanoscienceau.2c00013\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p >Information processing by traditional, serial electronic processors consumes an ever-increasing part of the global electricity supply. An alternative, highly energy efficient, parallel computing paradigm is network-based biocomputation (NBC). In NBC a given combinatorial problem is encoded into a nanofabricated, modular network. Parallel exploration of the network by a very large number of independent molecular-motor-propelled protein filaments solves the encoded problem. Here we demonstrate a significant scale-up of this technology by solving four instances of Exact Cover, a nondeterministic polynomial time (NP) complete problem with applications in resource scheduling. The difficulty of the largest instances solved here is 128 times greater in comparison to the current state of the art for NBC.</p>\",\"PeriodicalId\":29799,\"journal\":{\"name\":\"ACS Nanoscience Au\",\"volume\":\"2 5\",\"pages\":\"396–403\"},\"PeriodicalIF\":4.8000,\"publicationDate\":\"2022-06-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9585575/pdf/\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACS Nanoscience Au\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://pubs.acs.org/doi/10.1021/acsnanoscienceau.2c00013\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"NANOSCIENCE & NANOTECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Nanoscience Au","FirstCategoryId":"1085","ListUrlMain":"https://pubs.acs.org/doi/10.1021/acsnanoscienceau.2c00013","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"NANOSCIENCE & NANOTECHNOLOGY","Score":null,"Total":0}
引用次数: 4

摘要

传统的串行电子处理器的信息处理消耗了全球不断增长的电力供应。另一种高能效的并行计算范式是基于网络的生物计算(NBC)。在NBC中,一个给定的组合问题被编码到一个纳米制造的模块化网络中。通过大量独立的分子马达驱动蛋白细丝对网络进行并行探索,解决了编码问题。在这里,我们通过解决四个实例的精确覆盖(一个应用于资源调度的非确定性多项式时间(NP)完全问题)来展示该技术的显著扩展。这里解决的最大实例的难度是NBC当前技术水平的128倍。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Solving Exact Cover Instances with Molecular-Motor-Powered Network-Based Biocomputation

Information processing by traditional, serial electronic processors consumes an ever-increasing part of the global electricity supply. An alternative, highly energy efficient, parallel computing paradigm is network-based biocomputation (NBC). In NBC a given combinatorial problem is encoded into a nanofabricated, modular network. Parallel exploration of the network by a very large number of independent molecular-motor-propelled protein filaments solves the encoded problem. Here we demonstrate a significant scale-up of this technology by solving four instances of Exact Cover, a nondeterministic polynomial time (NP) complete problem with applications in resource scheduling. The difficulty of the largest instances solved here is 128 times greater in comparison to the current state of the art for NBC.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
ACS Nanoscience Au
ACS Nanoscience Au 材料科学、纳米科学-
CiteScore
4.20
自引率
0.00%
发文量
0
期刊介绍: ACS Nanoscience Au is an open access journal that publishes original fundamental and applied research on nanoscience and nanotechnology research at the interfaces of chemistry biology medicine materials science physics and engineering.The journal publishes short letters comprehensive articles reviews and perspectives on all aspects of nanoscience and nanotechnology:synthesis assembly characterization theory modeling and simulation of nanostructures nanomaterials and nanoscale devicesdesign fabrication and applications of organic inorganic polymer hybrid and biological nanostructuresexperimental and theoretical studies of nanoscale chemical physical and biological phenomenamethods and tools for nanoscience and nanotechnologyself- and directed-assemblyzero- one- and two-dimensional materialsnanostructures and nano-engineered devices with advanced performancenanobiotechnologynanomedicine and nanotoxicologyACS Nanoscience Au also publishes original experimental and theoretical research of an applied nature that integrates knowledge in the areas of materials engineering physics bioscience and chemistry into important applications of nanomaterials.
期刊最新文献
Issue Publication Information Issue Editorial Masthead Synergistic Effects of ZnO@NiM′-Layered Double Hydroxide (M′ = Mn, Co, and Fe) Composites on Supercapacitor Performance: A Comparative Evaluation Crystal Facet Regulation and Ru Incorporation of Co3O4 for Acidic Oxygen Evolution Reaction Electrocatalysis DNA-Mediated Carbon Nanotubes Heterojunction Assembly
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1