Paul Vitányi  Home/Search
Context
Related
| cwi.nl/~paulv/papers/mfcs94.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cwi.nl/~paulv/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . New computation devices increasingly depend on particular physical properties rather than on logical organization alone as used to be the case in conventional technologies. This has impact on the synthesis and analysis of algorithms and the computation models on which they are to run. Therefore, scientists working in these areas will have to understand and apply physical law in their considerations. We discuss three cases in some detail: interconnect length and communication in massive... (Update)
Similar documents (at the sentence level): More
39.3%: Algorithmic Arguments in Physics of Computation - Vitányi, Li (Correct)
15.4%: Multiprocessor Architectures and Physical Law - Vitányi (1994) (Correct)
13.3%: Reversibility and Adiabatic Computation: Trading Time and Space.. - Ming Li (1996) (Correct)
Active bibliography (related documents): More All
0.4: Quantum Information Processing: Compression, Coding, and Related.. - Reif (1985) (Correct)
0.4: Alternative Computational Models: A Comparison of Biomolecular and .. - Reif (1998) (Correct)
0.3: Reversible Simulation of Irreversible Computation - Li, Vitányi (1996) (Correct)
Similar documents based on text: More All
0.1: The ADT Package for the Verbmobil Interface Term - Dorna (1999) (Correct)
0.1: A Library Package for the Verbmobil Interface Term - Dorna (2000) (Correct)
0.1: Virtual Information Towers - A Metaphor for.. - Leonhardi, Kubach, .. (1999) (Correct)
BibTeX entry: (Update)
@misc{ nyi-physics,
author = "Paul Vitányi",
title = "Physics and the New Computation",
url = "citeseer.ist.psu.edu/83837.html" }
Citations (may not include all citations):1447 A mathematical theory of communication (context) - Shannon - 1948
660 An Introduction to Kolmogorov Complexity and Its Application.. - Li, Vit'anyi - 1993
221 Introduction to VLSI Systems (context) - Mead, Conway - 1980
175 Logical reversibility of computation (context) - Bennett - 1973
173 Quantum complexity theory - Bernstein, Vazirani - 1993
134 Computational Aspects of VLSI (context) - Ullman - 1984
124 Elementary gates for quantum computation - Barenco, Bennett et al. - 1995
86 Conservative logic (context) - Fredkin, Toffoli - 1982
75 Irreversibility and heat generation in the computing process (context) - Landauer - 1961
67 Experimental quantum cryptography - Bennett, Bessette et al. - 1992
64 How to share memory on a distributed system (context) - Upfal, Wigderson - 1987
64 Area-time complexity for VLSI (context) - Thompson - 1979
59 The thermodynamics of computation---a review (context) - Bennett - 1982
57 Algorithms for quantum computation: Discrete log and factori.. - Shor - 1994
25 On Quantum coding - Schumacher - 1994
24 Information is physical (context) - Landauer - 1991
23 Maintaining coherence in quantum computers (context) - Unruh - 1995
17 quantity of information (context) - Kolmogorov, to et al. - 1965
15 Time-space trade-offs for reversible computation (context) - Bennett - 1989
12 communication and interconnect length in multicomputers (context) - Vit'anyi - 1988
11 Is quantum mechanics useful (context) - Landauer - 1995
8 This article was processed using the L a T E X macro package.. (context) - von Neumann, Self-Reproducing et al. - 1966
7 Zig-zag path to understanding (context) - Landauer - 1994
6 Quantum cellular automata: The physics of computing with arr.. (context) - Lent, Tougaw et al. - 1994
4 Cryptology Column---Quantum computing: The end of classical .. (context) - Brassard - 1994
4 th ACM Symp (context) - Bennett, G'acs et al. - 1993
3 Non-sequential computation and Laws of Nature (context) - Vit'anyi - 1986
2 Multiprocessor architectures and physical law (context) - Vit'anyi - 1994
2 Irreversibility and Adiabatic Computation: Trading time for .. (context) - Li, Vit'anyi - 1994
2 A lower bound on the average physical length of edges in the.. - Koppelman - 1995
1 Review of quantum computation (context) - Benioff - 1995
1 rd IEEE Workshop on Physics and Computation (context) - Berthiaume, Deutsch et al. - 1994
1 Research toward Nanoelectronic computing technologies in Jap.. (context) - Kiehl - 1994
1 Los Alamos National Labs (context) - Chuang, Laflamme et al. - 1995
1 On the power of quantum computation, Proc. 35th IEEE Symposi.. (context) - Simon - 1994
Documents on the same site (http://www.cwi.nl/~paulv/publications.html): More
Randomized Naming Using Wait-Free Shared Variables - Panconesi, Papatriantafilou, .. (1998) (Correct)
On Two-Tape Real-Time Computation and Queues - Vitányi (Correct)
A Discipline of Evolutionary Programming - Vitányi (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC