{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:19:45Z","timestamp":1742617185777,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602200"},{"type":"electronic","value":"9783540447474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60220-8_73","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:53:07Z","timestamp":1330278787000},"page":"315-333","source":"Crossref","is-referenced-by-count":0,"title":["Algorithmic arguments in physics of computation"],"prefix":"10.1007","author":[{"given":"Paul","family":"Vit\u00e1nyi","sequence":"first","affiliation":[]},{"given":"Ming","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"28_CR1","unstructured":"P. Benioff, Review of quantum computation, Argonne National Laboratories, manuscript 1995."},{"key":"28_CR2","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"C.H. Bennett","year":"1973","unstructured":"C.H. Bennett. Logical reversibility of computation. IBM J. Res. Develop., 17:525\u2013532, 1973.","journal-title":"IBM J. Res. Develop."},{"key":"28_CR3","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1007\/BF02084158","volume":"21","author":"C.H. Bennett","year":"1982","unstructured":"C.H. Bennett. The thermodynamics of computation\u2014a review. Int. J. Theoret. Phys., 21(1982), 905\u2013940.","journal-title":"Int. J. Theoret. Phys."},{"key":"28_CR4","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1137\/0218053","volume":"18","author":"C.H. Bennett","year":"1989","unstructured":"C.H. Bennett. Time-space trade-offs for reversible computation. SIAM J. Comput., 18(1989), 766\u2013776.","journal-title":"SIAM J. Comput."},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"C.H. Bennett, P. G\u00e1cs, M. Li, P.M.B. Vit\u00e1nyi and W.H Zurek, Thermodynamics of computation and information distance Proc. 25th ACM Symp. Theory of Computation. ACM Press, 1993, 21\u201330.","DOI":"10.1145\/167088.167098"},{"key":"28_CR6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D. Deutsch","year":"1985","unstructured":"D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Royal Society London. Vol. A400(1985), 97\u2013117.","journal-title":"Proc. Royal Society London."},{"key":"28_CR7","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/BF01886518","volume":"16","author":"R. Feynman","year":"1986","unstructured":"R. Feynman. Quantum mechanical computers. Foundations of Physics, 16(1986), 507\u2013531. (Originally published in Optics News, February 1985).","journal-title":"Foundations of Physics"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"J. Ford, \u2018How random is a random coin toss?', Physics Today, Series A, 1983.","DOI":"10.1063\/1.2915570"},{"key":"28_CR9","first-page":"1477","volume":"15","author":"P. G\u00e1cs","year":"1974","unstructured":"P. G\u00e1cs. On the symmetry of algorithmic information. Soviet Math. Dokl., 15:1477\u20131480, 1974. Correction, Ibid., 15:1480, 1974.","journal-title":"Soviet Math. Dokl."},{"key":"28_CR10","doi-asserted-by":"crossref","unstructured":"P. G\u00e1cs, The Boltzmann entropy and randomness tests. In: Proc. 2nd IEEE Workshop on Physics and Computation (PhysComp'94), 1994, 209\u2013216.","DOI":"10.1109\/PHYCMP.1994.363679"},{"key":"28_CR11","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF01857727","volume":"21","author":"E. Fredkin","year":"1982","unstructured":"E. Fredkin and T. Toffoli. Conservative logic. Int. J. Theoret. Phys., 21(1982),219\u2013253.","journal-title":"Int. J. Theoret. Phys."},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"T. Jiang, J. Seiferas and P.M.B. Vit\u00e1nyi, Two heads are better than two tapes, In: Proc. 26th ACM Symp. Theory of Comput., 1994, 668\u2013675.","DOI":"10.1145\/195058.195428"},{"issue":"1","key":"28_CR13","first-page":"1","volume":"1","author":"A.N. Kolmogorov","year":"1965","unstructured":"A.N. Kolmogorov, Three approaches to the definition of the concept \u2018quantity of information', Problems in Information Transmission, 1:1(1965), 1\u20137.","journal-title":"Problems in Information Transmission"},{"key":"28_CR14","volume-title":"Manuscript Dept ECE","author":"D.M. Koppelman","year":"1995","unstructured":"D.M. Koppelman, A lower bound on the average physical length of edges in the physical realization of graphs, Manuscript Dept ECE, Lousiana State Univ. Baton Rouge, 1995."},{"key":"28_CR15","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1147\/rd.53.0183","volume":"5","author":"R. Landauer","year":"1961","unstructured":"R. Landauer. Irreversibility and heat generation in the computing process. IBM J. Res. Develop., 5:183\u2013191, 1961.","journal-title":"IBM J. Res. Develop."},{"key":"28_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3860-5","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"1993","unstructured":"M. Li and P.M.B. Vit\u00e1nyi. An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York, 1993."},{"key":"28_CR17","unstructured":"M. Li and P.M.B. Vit\u00e1nyi. Irreversibility and Adiabatic Computation: Trading time for energy, submitted."},{"key":"28_CR18","unstructured":"C. Mead and L. Conway. Introduction to VLSI Systems. Addison-Wesley, 1980."},{"key":"28_CR19","unstructured":"Proc. 1981 Physics and Computation Workshop. Int. J. Theoret. Phys., 21(1982). Proc. IEEE 1992 Physics and Computation Workshop. IEEE Computer Society Press, 1992. Proc. IEEE 1994 Physics and Computation Workshop. IEEE Computer Society Press, 1994."},{"key":"28_CR20","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C.E. Shannon","year":"1948","unstructured":"C.E. Shannon, A mathematical theory of communication, Bell System Tech. J., 27(1948), 379\u2013423, 623\u2013656.","journal-title":"Bell System Tech. J."},{"key":"28_CR21","unstructured":"J. Storer. Data Compression: Method and Theory. Computer Science Press, 1988."},{"key":"28_CR22","volume-title":"Computational Aspects of VLSI","author":"J. Ullman","year":"1984","unstructured":"J. Ullman, Computational Aspects of VLSI, Computer Science Press, Rockville, MD, 1984."},{"key":"28_CR23","doi-asserted-by":"crossref","unstructured":"Area penalty for sublinear signal propagation delay on chip, Proceedings 26th Annual IEEE Symposium on Foundations of Computer Science, 1985, 197\u2013207.","DOI":"10.1109\/SFCS.1985.10"},{"key":"28_CR24","doi-asserted-by":"crossref","unstructured":"P.M.B. Vit\u00e1nyi, Non-sequential computation and Laws of Nature, In: VLSI Algorithms and Architectures (Proceedings Aegean Workshop on Computing, 2nd International Workshop on Parallel Processing and VLSI), Lecture Notes In Computer Science 227, Springer Verlag, 1986, 108\u2013120.","DOI":"10.1007\/3-540-16766-8_10"},{"key":"28_CR25","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1137\/0217042","volume":"17","author":"P.M.B. Vit\u00e1nyi","year":"1988","unstructured":"P.M.B. Vit\u00e1nyi, Locality, communication and interconnect length in multicomputers, SIAM J. Computing, 17 (1988), 659\u2013672.","journal-title":"SIAM J. Computing"},{"key":"28_CR26","doi-asserted-by":"crossref","unstructured":"P.M.B. Vit\u00e1nyi, Multiprocessor architectures and physical law. In: Proc. 2nd IEEE Workshop on Physics and Computation (PhysComp'94), 1994, 24\u201329.","DOI":"10.1109\/PHYCMP.1994.363703"},{"key":"28_CR27","volume-title":"Theory of Self-Reproducing Automata","author":"J. Neumann von","year":"1966","unstructured":"J. von Neumann. Theory of Self-Reproducing Automata. A.W. Burks, Ed., Univ. Illinois Press, Urbana, 1966."},{"key":"28_CR28","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1038\/341119a0","volume":"341","author":"W.H. Zurek","year":"1989","unstructured":"W.H. Zurek. Thermodynamic cost of computation, algorithmic complexity and the information metric. Nature, 341:119\u2013124, 1989.","journal-title":"Nature"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60220-8_73.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:56:13Z","timestamp":1742597773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60220-8_73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602200","9783540447474"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-60220-8_73","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}