×
Theophanes E.拉普蒂斯。

“病毒”图灵机、噪声计算和组合层次。 （英语） Zbl 1380.68180号

混沌孤子分形 104, 734-740 (2017).
摘要：回顾了交互式计算范式，并扩展了一个特定的例子，通过将最小图灵机转换为等效的异步细胞自动机，形成计算过程的随机模拟，该自动机具有有效转换的指数等待时间分布。此外，还以归纳组合层次结构的形式引入了一个特殊的工具箱，用于分析推导重要统计量和其他量的递归关系。

MSC公司：

2005年第68季度 计算模型（图灵机等）（MSC2010）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）

关键词：

图灵机器;点过程;组合学;层次结构
PDF格式BibTeX公司 XML格式引用
\textit{T.E.Raptis}，混沌孤子分形104，734--740（2017；Zbl 1380.68180）
全文： 内政部 arXiv公司

参考文献：

[1] Wegner，P.，《为什么交互比算法更强大》，Commun ACM，40，5，80-91（1997）
[2] Wegner，P.，《交互式计算基础》，《Theor Compute Sci》，192315-351（1998）·Zbl 0897.68041号
[3] Goldin，D。；斯莫尔卡，S。；阿提，P。；Sonnederger，E.，《图灵机器、过渡系统和交互》，《计算机科学杂志》，194，2，101-128（2004）·Zbl 1090.68040号
[4] Goldin，D.，《作为交互计算模型的持久图灵机》，《计算机科学讲义》，第1762卷，第116-135页（2001年）·Zbl 0961.68048号
[5] Benenson，Y.，《生物分子计算系统：原理、进展和潜力》，《Nat Rev Genet》，第13期，第455-468页（2012年）
[6] Moe-Behrens，G.H.G.，《生物微处理器或如何用生物部件构建计算机》，《计算结构生物技术》J，7，文章e201304003 pp.（2013）
[7] 斯蒂芬·D·G。；Dixon，J.A.，《洞察力的自组织：问题解决中的熵和幂律》，J Prob solving，2，1（2008）
[8] 斯蒂芬·D·G。；Dixon，J.A.，《强预期：多重分形级联动力学调节同步行为中的标度》，《混沌-孤立分形》，44，160-168（2011）
[9] Grigolini，P.，《生物复杂性的出现：临界性、更新和记忆》，《混沌-孤立分形》，第81期，第575-588页（2015年）·Zbl 1355.92042号
[10] Cox，D.，更新理论（1970年），Methuen&Co.：Methuen and Co.London·Zbl 0103.11504号
[11] Metzler，R.，《反常扩散模型及其特性：非平稳性、非遍历性和单粒子追踪百年老化》，《物理化学化学物理》，44，16，24128-24164（2014）
[12] Hu，X.，单蛋白分子的动力学在过去十三年中是非平衡和自相似的，《自然物理学》，12171-174（2016）
[13] Soare，R.I.，《图灵预言机，在线计算和可计算性理论中的三个位移》，《Ann Pure Appl Logic》，160，368-399（2009）·Zbl 1230.03073号
[14] 戴维斯，M.，《超计算的神话》，阿兰·图灵：伟大思想家的一生和遗产（2004），斯普林格
[15] Davis，M.，为什么没有超计算这样的学科，应用数学计算，178，1，4-7（2006）·Zbl 1103.68555号
[16] Govindarajulu，新南威尔士州。；Bringsjord，S.，超计算神话的神话，第1段Proc Let，22，3，Article 1240012 pp.（2013）·Zbl 1294.68080号
[17] Dodig-Crnkovic，G.，《作为交互计算的信息语义》（第五届哲学与信息学国际研讨会（2008年），WSPI），在线阅读
[18] Dodig-Crnkovic，G.，《信息科学研究中的信息计算和哲学方面》（Hagenguber，R.，《哲学、计算和信息科学》（2014），Pickering&Chatto）
[19] Piccinini，G.，《计算建模与计算解释：一切都是图灵机吗？它与心灵哲学有关系吗？》？，澳大利亚哲学杂志，85，1，93-115（2007）
[20] Liu，T.，病毒中的固态到液态DNA转换促进感染，PNAS，112，18，14675-14680（2015）
[21] Salomaa，A.，《计算与自动机》（1985），剑桥大学出版社·Zbl 0565.68046号
[22] S.Wolfram，一门新的科学。2002年。；S.Wolfram，一门新的科学。2002. ·Zbl 1022.68084号
[23] 奥布莱恩，B.M。；Anderson，I.A.，人工肌肉计算机，Appl Phys Lett，102，文章104102页（2013）
[24] 内格尔，E。；纽曼，J.R。；霍夫斯塔特，D.R.，哥德尔的证明（1959年，2001年修订版），纽约大学出版社
[25] 海曼，J。；Holk，E.，《可视化图灵Tarpit》（FARM 13会议记录第一届ACM SIGPLAN研讨会（2013年），71-76
[26] Zhou，H.，《大分子拥挤和限制：生化、生物物理和潜在生理后果》，《生物物理学年鉴》，第37期，第375-397页（2008年）
[27] Teif，V.B。；Rippe，K.，染色质中蛋白质-DNA结合的统计力学晶格模型，《物理学杂志》，22，41，第414105页，（2010）
[28] 施尼茨林，W。；Stoss，H.J.，多头转向机的线性时间模拟，Inf Compute，81，3，353-363（1989）·兹比尔0684.68069
[29] Sudkamp，T.A.，《语言与机器》（2006），艾迪生-韦斯利出版社
[30] Daley，D.J。；Vere-Jones，D.，点过程理论简介，第一卷至第二卷（2007），Springer:Springer-NY·Zbl 1026.60061号
[31] 温诺格拉德，S。；Cowan，J.D.，《噪声中的可靠计算》（1963年），麻省理工学院出版社·Zbl 0203.16403号
[32] W.S.Evans（1994），“信息理论与噪声计算”，博士论文。美国加州大学伯克利分校UMI订单号GAX95-29291。；W.S.Evans（1994），“信息理论与噪声计算”，博士论文。加利福尼亚大学伯克利分校，美国加利福尼亚州，UMI订单号GAX95-29291。
[33] Hsu，L.Y.，《信息因果关系和噪声计算》，《物理学评论A》，84，第042319页（2011年）
[34] F.Simon，关于噪声计算的能力，https://arxiv.org/abs/1603.06798; F.Simon，关于噪声计算的能力，https://arxiv.org/abs/1603.06798
[35] 图灵，A.，《关于可计算数字及其在Entscheidungsproblem中的应用》，Proc London Math Soc，2，42，230-265（1937）·兹宝利0016.09701
[36] Michael，S.，《计算理论导论》（2006），PWS出版社·Zbl 1191.68311号
[37] 肖伯德，B。；Droz，M.，《物理系统的元胞自动机建模》（2006），剑桥大学出版社
[38] McCoy，B.M。；Wu，T.T.，《二维ising模型》（1973），哈佛大学出版社·1094.82500赞比亚比索
[39] 科尔伯恩，C.J。；Dinitz，J.H.，《组合设计手册》（2007），查普曼和霍尔/CRC：查普曼&霍尔/CRC博卡拉顿·Zbl 1101.05001号
[40] Parker-Rowes，A.F.，《不可区分理论》（1981），雷德尔·兹标0492.03001
[41] Bastin，T.，《关于组合层次结构的物理解释和数学结构》，《国际理论物理学杂志》，18，7，445（1979）
[42] Bastin，T。；Kilmister，C.W.，《组合物理学》（1995），《世界科学》·Zbl 0844.0005
[43] 医学博士戴维斯。；西格尔，R。；Weyuker，E.J.，《可计算性、复杂性和语言：理论计算机科学基础》（1994），学术出版社：波士顿学术出版社
[44] Rademacher，H.，Einige sätzeüber reihen von allgemeinen orthogonalfunktionen，Math Ann，87，112-138（1922）·JFM 48.0485.05号
[45] Pfaltz，J.L。；Jamison，R.E.，《封闭系统及其结构》，《信息科学》，139，2001，275-286（2001）·Zbl 0993.06004号
[46] Griffor，A.，《从字符串到clifford代数》（ANPA（2000）第22届国际会议），30-55
[47] Grabner，P.J.，《分形数字和与代码》，《应用代数与工程计算》，第8期，第33-39页（1997年）·Zbl 0874.11012号
[48] Delange，H.，Somme des Chiffres，Enseign Math，21，2，31-47（1975）·Zbl 0306.10005号
[49] J.C.Baez，Renyi熵和自由能，https://arxiv.org/abs/102.2098; J.C.Baez，Renyi熵和自由能，https://arxiv.org/abs/102.2098
[50] Bak，P.，《自组织临界性：（1/f）噪声的解释》，《物理评论-莱特》，59，4，381-384（1987）
[51] 霍华德·J。；Hyman，A.A.，微管加端的动力学和力学，《自然》，4226933753-758（2003）
[52] Sept，D.，《微管聚合：一次一步》，Curr Biol，17，17，R764-R766（2007）
[53] Buliga，M.，《图形λ演算》，《复杂系统》，22，4，311-360（2013）·Zbl 1357.03045号
[54] M.Buliga，L.H.Kauffman，Chemlambda，普适性和自增殖，人工生命14:第14届生物系统合成和模拟国际会议纪要。；M.Buliga，L.H.Kauffman，Chemlambda，普遍性和自乘法，人工生命14：第14届生命系统综合与模拟国际会议论文集。
[55] 布利加，印度。，分子计算机，J Brief Ideas（2015），代码和指南，网址：
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。