{"title":"Entropy Flow In A Mesoscopic Conductor And The Entropy Of Erasure","authors":"P. Bagwell, M. A. Alam","doi":"10.1109/PHYCMP.1992.615555","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615555","url":null,"abstract":"The ‘discretized’ thermopower of a quantum point contact can be understood in terms of the entropy carried by an electron at the Fermi energy across the conductor. This electron acquires an entropy kB In 2 by a process analogous to the entropy generated by erasing a single bit of information. Insertiny a scutteriny obstacle into the point contact generates additional entropy. When the obstacle has a reflection coefficient R = 112, it generates an additional ‘erasure’ entropy of kB ln2 per injected electron. Attaching superconducting leads to the point contact eliminates the entropy and heat current pow, showing the essential role of the measurement leads in generating an entropy current.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128956475","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A New Cosmogony","authors":"E. Fredkin","doi":"10.1109/PHYCMP.1992.615507","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615507","url":null,"abstract":"Digital Mechanics is a model of physics based on the Finite Nature assumption; that at some scale, space and time and all other quantities of physics are discrete. In this paper we will assume that Finite Nature is true and we will explore the consequences with regard to the nature and origin of the Universe. Contemporary physics has a lot to say about models of the early universe; down to the first tiny fraction of a second after the Big Bang. Digital Mechanics can tell us something about what might have occurred before the Big Bang. We show that any reasonable estimate for the unit of length leads to a puzzle; the computational capacity of space dwarfs any reasonable requirement for what we know about physics. This paper will attempt to lead the reader down a connected path of consequences that all follow from the single assumption; Finite Nature.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130284797","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Entropy, Fault Tolerance, And Multi Computer Networks","authors":"P. L. Patterson","doi":"10.1109/PHYCMP.1992.615548","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615548","url":null,"abstract":"An important characteristic of a MIMD para1 1 el processing m u 1 ti co mp u t er network relating to its topology and algorithmic applications is its fault tolerance or ability to continue effective computation as individual computer nodes fail. This paper defines the new concept of graph entropy as a performance measure relating to that fault tolerance and as an analog to the entropies of information theory and statistical mechanics.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116486682","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Use Of Information Theory In Molecular Biology","authors":"T. D. Schneider","doi":"10.1109/PHYCMP.1992.615504","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615504","url":null,"abstract":"Applying Shannon’s information theory to examples from molecular biology reveals a new world for exploration by physicists interested in the limits of computation.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124366961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Principle Of Least Computational Action (preliminary Version)","authors":"Ankur Tyagi","doi":"10.1109/PHYCMP.1992.615553","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615553","url":null,"abstract":"The units of energy-time product in the VLSI model of computation correspond to action. Motivated by the principle of least action, we propose a definition for wmputational action and develop a principle of least computational action. Any VLSI algorithm satisfying the principle of least computational action is also energy-time and A F","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126059786","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Artificial Physics: The Soul Of A new discipline","authors":"JoZo Pedro LeZo","doi":"10.1109/PHYCMP.1992.615481","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615481","url":null,"abstract":"Artificial Physics aims to develop a formalism which integrates the concepts of cornputation and measurement as framed, respectively, by the classical theory of computation and b y the quantum theory of measurement. The integrated models of A P are called ‘Lautonomous apparatus” or UdemonsR and they open a new, more general route to the understanding and implementation of computation at the quantum level. The (in)formal basis for the development of a theory of such devices is presented together with a f e w exemplary instances of problems, found in the g a p between physzcs and computation, to which its application may ofJer new insight.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127072759","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Gain In Nanoelectronic Devices","authors":"W. Frensley","doi":"10.1109/PHYCMP.1992.615552","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615552","url":null,"abstract":"7 ’ 1 1 t w is at presentt a great deal of iiiterest in the clevc~loptiieiit of uaiiorlectronic technologies which would t l i r w ( l > exitloit tluaiiluni-mecliaiiical effects to perIoriii digital coiii1)utation. Much of this interest is I iascd ul)oii the sini1)Ie notion that “quantization“ is iiitriiisiclg coinpatible with digit,al inforiiiatioii procwqiiig J I I this note I will exaiiiiiie some of the probI e n i h with this notion. and attempt to identify the key r q u i w i w i t 1,s for a successful naiioelec( roitic techiiolOR) . ‘lliis will I W tloiw I)! cxploring a ( a ~ i i i ~ t l n i n c ~ i r 1 iil pliysical Icvrl 11w quc>stion “IVIiy does our preseiit f ccliiiology ivork?“ Tlic niismer leads to the unsurprisiiig assertioii tha t gaiii is the key reyuirenient of any dcc(ronic iuforiila( ioii-processing tBecliiiology. Iionr-","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132004299","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Nonlinear Time And The Human Brain","authors":"F. Turner","doi":"10.1109/PHYCMP.1992.615484","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615484","url":null,"abstract":"hergent featwes of physical objects imply emergent fcaures of space and time. Timc evolved; highly evolved objeczs require a range of temporalitier,Ji.om primitive reversible ones to advanced irreversible OM, to exist in and to be described. Quantum events are essentially timeless, as am the mrrelations among them. Human beings and other advanced animals should be abk to use their nervous qstems as quantum amph~ers to detect quantum correlations between present events and future events, and thus may have a weak but signiJcant capacity for precognition. If we take space and time to be inseparable bm and correlated with the physical objects and events that constitute the universe., as the theory of general relativity maintains, tha we must expect that space and time evolved with the rest of the universe, from the Big Bang onwards. We should not assume that sophisticated features of time or space preexisted the sophisticated physical and informational structures of complex chemistry, life, and mind that demanded them. Space and time are whatever environment a system of a given complexity requires to deploy and display its features; there is no need for space and time to be anything else. Since. many of a system’s featum will be emergent, that is, novel and specific to its particular form of organization, time and space must possess emergent features also, and perhaps the continuing capacity to produce new emergent features. Among topologists, nonlinear mathematicians, superstring theorists, and others, there is already speculation that the most primitive features of space itself emerged as solutions to logical problems and paradoxes inherent in mathematics. Such problems include the need for an imaginary number line to deal with square roots of negative numbers; the infinite series of “chinese boxes” required by Gael’s incompleteness theorem, each of which confirms the truth of certain self-referential problems unsolvable on the previous level; and the constructed dimensions of fractal geometry, whereby","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131174279","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Drift, Diffusion And Boltzmann Distribution In Simple Genetic Algorithm","authors":"H. Kargupta","doi":"10.1109/PHYCMP.1992.615510","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615510","url":null,"abstract":"This paper presents a general diffusion model of a simple genetic algorithm. Unlike the similar previous efforts made for modeling mutation based genetic search, this work includes the effect of crossover by considering the dynamics of spatially averaged observables, under the influence of deterministic and stochastic effects. The analysis shows a possibility of generating Boltzmann distribution in the population. A noise reduction mechanism by means of controlling the distributional bias of the population is conjectured based on observations made on the entropic structure of the representational space.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134296956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Linear Logic For Generalized Quantum Mechanics","authors":"V. Pratt","doi":"10.1109/PHYCMP.1992.615518","DOIUrl":"https://doi.org/10.1109/PHYCMP.1992.615518","url":null,"abstract":"Quantum logic is static, describing automata having uncertain states but no state transitions and no Heisenberg uncertainty tradeoff. We cast Girard’s linear logic in the role of a dynamic quantum logic, regarded as an extension of quantum logic with time nonstandardly interpreted over a domain of linear automata and their dual linear schedules. In this extension the uncertainty tradeoff emerges via the “structure veil.” When VLSI shrinks to where quantum effects are felt, their computer-aided design systems may benefit from such logics of computational behavior having a strong connection to quantum mechanics.","PeriodicalId":426387,"journal":{"name":"Workshop on Physics and Computation","volume":"2013 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1992-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121513464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}