Browse data: Reference Materials
From Thermodynamics of Computation
Reference Materials > Reference group 
:
Computer Science Theory or
General Non-equilibrium Statistical Physics
:
Computer Science Theory or
General Non-equilibrium Statistical Physics Click on one or more items below to narrow your results.
Reference group: (Click arrow to add another value)
Author:
Showing below up to 230 results in range #1 to #230.
View (previous 250 | next 250) (20 | 50 | 100 | 250 | 500)
- Manoj Gopalkrishnan A Cost / Speed / Reliability Trade-off in Erasing a Bit , (2015)
- A Kilobit Special Number Field Sieve Factorization ,
- A Note on Bennett’s Time-Space Tradeoff for Reversible Computation ,
- A Parallel Repetition Theorem ,
- A complete problem for statistical zero knowledge ,
- A complexity theoretic approach to randomness ,
- Manoj Gopalkrishnan A cost/speed/reliability tradeoff to erasing 9252, 192-201 (2015)
- A fast quantum mechanical algorithm for database search ,
- Bernard Gaveau, L. S. Schulman A general framework for non-equilibrium phenomena: The master equation and its formal consequences Physics Letters, Section A: General, Atomic and Solid State Physics 229, 347-353 (1997)
- Viviana Serreli, Chin Fa Lee, Euan R. Kay, David A. Leigh A molecular information ratchet Nature 445, 523-527 (2007)
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries ,
- A theory of the learnable ,
- Algebraic methods in the theory of lower bounds for Boolean circuit complexity ,
- An O(log n log log n) Space Algorithm for Undirected st-connectivity ,
- Udo Seifert, A. C. Barato An autonomous and reversible Maxwell's demon EPL 101, (2013)
- Vlatko Vedral An information-theoretic equality implying the Jarzynski relation Journal of Physics A: Mathematical and Theoretical 45, (2012)
- An introduction to thermodynamics and statistical mechanics ,
- Application of Boolean Algebra to Switching Circuit Design and to Error Detection ,
- Alistair Sinclair, Mark Jerrum Approximate counting, uniform generation and rapidly mixing Markov chains Information and Computation 82, 93-133 (1989)
- Wolfgang Maass Are Recursion Theoretic Arguments Useful in Complexity Theory? Studies in Logic and the Foundations of Mathematics 114, 141-158 (1986)
- Saed G Younis, Jr. Thomas F Knight Asymptotically Zero Energy Computing Split-Level Charge Recovery Logic International Workshop on Low Power Design , 177-182 (1994)
- Average Case Complete Problems ,
- Clemens Lautemann BPP and the polynomial hierarchy Information Processing Letters 17, 215-217 (1983)
- Peter Reimann Brownian motors: Noisy transport far from equilibrium Physics Report 361, 57-265 (2002)
- CREW PRAMs and Decision Trees ,
- K. K. Likharev Classical and quantum limitations on energy consumption in computation International Journal of Theoretical Physics 21, 311-326 (1982)
- Koji Maruyama, Franco Nori, Vlatko Vedral Colloquium: The physics of Maxwell's demon and information Reviews of Modern Physics 81, 1-23 (2009)
- Combinatorial Problems and Exercises ,
- Communication lower bounds using directional derivatives ,
- Computational Complexity: A Modern Approach ,
- Farzad Parvaresh, Alexander Vardy Correcting errors beyond the Guruswami-Sudan radius in polynomial time Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005, 285-294 (2005)
- Cryptographic Limitations on Learning Boolean Formulae and Finite Automata ,
- Valentine Kabanets, Russell Impagliazzo Derandomizing polynomial identity tests means proving circuit lower bounds Computational Complexity 13, 1-46 (2004)
- Jia Lee, Rui Long Yang, Kenichi Morita Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements Theoretical Computer Science 460, 78-88 (2012)
- Jordan M. Horowitz, Juan M.R. Parrondo Designing optimal discrete-feedback thermodynamic engines New Journal of Physics 13, (2011)
- Digitalized Signatures and Public-Key Functions as Intractable as Factorization ,
- Arvind Murugan, David A. Huse, Stanislas Leibler Discriminatory proofreading regimes in nonequilibrium systems Physical Review X 4, (2014)
- Troy Lee, Adi Shraibman Disjointness is hard in the multiparty number-on-the-forehead model Computational Complexity 18, 309-336 (2009)
- Dropbox Quick Start ,
- Valentine Kabanets Easiness Assumptions and Hardness Tests: Trading Time for Zero Error Journal of Computer and System Sciences 63, 236-252 (2001)
- Andre C. Barato, David Hartich, Udo Seifert Efficiency of cellular information processing New Journal of Physics 16, (2014)
- Richard J. Lipton Efficient checking of computations Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 415 LNCS, 207-215 (1990)
- Efficient randomized pattern-matching algorithms ,
- Thomas M. Cover, Joy A. Thomas Elements of Information Theory Elements of Information Theory , 1-748 (2005)
- Elements of Information Theory 2nd Edition ,
- W. W. Peterson Encoding and Error-Correction Procedures for the Bose-Chaudhuri Codes IRE Transactions on Information Theory 6, 459-470 (1960)
- Laszlo B. Kish End of Moore's law: Thermal (noise) death of integration in micro and nano electronics Physics Letters, Section A: General, Atomic and Solid State Physics 305, 144-149 (2002)
- Entropy Production of Brownian Macromolecules with Inertia ,
- Udo Seifert Entropy production along a stochastic trajectory and an integral fluctuation theorem Physical Review Letters 95, (2005)
- Massimiliano Esposito, Katja Lindenberg, Christian Van Den Broeck Entropy production as correlation between system and reservoir New Journal of Physics 12, (2010)
- Christopher Jarzynski Equalities and Inequalities: Irreversibility and the Second Law of Thermodynamics at the Nanoscale Annual Review of Condensed Matter Physics 2, 329-351 (2011)
- Every Prime Has a Succinct Certificate ,
- John Earman, John D. Norton Exorcist XIV: The wrath of Maxwell's Demon. Part II. From Szilard to Landauer and beyond Studies in History and Philosophy of Science Part B - Studies in History and Philosophy of Modern Physics 30, 1-40 (1999)
- Michael Sipser Expanders, randomness, or time versus space: Extended abstract Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 223 LNCS, 325-329 (1986)
- Alexei O. Orlov, Ravi K. Kummamuru, Rajagopal Ramasubramaniam, Geza Toth, Craig S. Lent, Gary H. Bernstein, Gregory L. Snider Experimental demonstration of a latch in clocked quantum-dot cellular automata Applied Physics Letters 78, 1625-1627 (2001)
- Shoichi Toyabe, Takahiro Sagawa, Masahito Ueda, Eiro Muneyuki, Masaki Sano Experimental demonstration of information-to-energy conversion and validation of the generalized Jarzynski equality Nature Physics 6, 988-992 (2010)
- J. V. Koski, V. F. Maisi, T. Sagawa, J. P. Pekola Experimental observation of the role of mutual information in the nonequilibrium dynamics of a Maxwell demon Physical Review Letters 113, (2014)
- Explicit Constructions of Concentrators ,
- D. Abreu, Udo Seifert Extracting work from a single heat bath through feedback EPL 94, (2011)
- Extractors and pseudorandom generators ,
- Adi Shamir Factoring numbers in O(logn) arithmetic steps Information Processing Letters 8, 28-31 (1979)
- Fault Tolerant Quantum Computation ,
- Francisco J. Cao, Luis Dinis, Juan M.R. Parrondo Feedback control in a collective flashing ratchet Physical Review Letters 93, (2004)
- Giovanni Diana, G. Baris Bagci, Massimiliano Esposito Finite-time erasing of information stored in fermionic bits Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 87, (2013)
- Naoto Shiraishi, Takahiro Sagawa Fluctuation theorem for partially masked nonequilibrium dynamics Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 91, (2015)
- Takahiro Sagawa, Masahito Ueda Fluctuation theorem with information exchange: Role of correlations in stochastic thermodynamics Physical Review Letters 109, (2012)
- Kyung Hyuk Kim, Hong Qian Fluctuation theorems for a molecular refrigerator Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 75, (2007)
- Tameem Albash, Daniel A. Lidar, Milad Marvian, Paolo Zanardi Fluctuation theorems for quantum processes Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 88, (2013)
- R. J. Harris, G. M. Schütz Fluctuation theorems for stochastic dynamics Journal of Statistical Mechanics: Theory and Experiment , (2007)
- Founding Cryptography on Oblivious Transfer ,
- Oded Goldreich, Madhu Sudan, Luca Trevisan From logarithmic advice to single-bit advice Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6650 LNCS, 109-113 (2011)
- Fully parallelized multi prover protocols for NEXP-time ,
- Christos H. Papadimitriou Games against nature Journal of Computer and System Sciences 31, 288-301 (1985)
- H. H. Hasegawa, J. Ishikawa, K. Takara, D. J. Driebe Generalization of the second law for a nonequilibrium initial state Physics Letters, Section A: General, Atomic and Solid State Physics 374, 1001-1004 (2010)
- K. Takara, H. H. Hasegawa, D. J. Driebe Generalization of the second law for a transition between nonequilibrium states Physics Letters, Section A: General, Atomic and Solid State Physics 375, 88-92 (2010)
- Takahiro Sagawa, Masahito Ueda Generalized Jarzynski equality under nonequilibrium feedback control Physical Review Letters 104, (2010)
- M. Ponmurugan Generalized detailed fluctuation theorem under nonequilibrium feedback control Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 82, (2010)
- Takahiro Sagawa Hamiltonian derivations of the generalized Jarzynski equalities under feedback control Journal of Physics: Conference Series 297, (2011)
- Hard examples for resolution ,
- Noam Nisan, Avi Wigderson Hardness vs randomness Journal of Computer and System Sciences 49, 149-167 (1994)
- Jung Jun Park, Kang Hwan Kim, Takahiro Sagawa, Sang Wook Kim Heat engine driven by purely quantum information Physical Review Letters 111, (2013)
- Ralph C. Merkle, K. Eric Drexler Helical logic Nanotechnology 7, 325-339 (1996)
- Hierarchies of memory limited computations ,
- Yonggun Jun, Momčilo Gavrilov, John Bechhoefer High-precision test of Landauer's principle in a feedback trap Physical Review Letters 113, (2014)
- Dvir Kafri, Sebastian Deffner Holevo's bound from a general quantum fluctuation theorem Physical Review A - Atomic, Molecular, and Optical Physics 86, (2012)
- Alice Bernamonti, Federico Galli, Robert C. Myers, Jonathan Oppenheim Holographic Second Laws of Black Hole Thermodynamics 2018, 70 (2018)
- How to recycle random bits ,
- Jordan M. Horowitz, Takahiro Sagawa, Juan M.R. Parrondo Imitating chemical motors with optimal information motors Physical Review Letters 111, (2013)
- Venkatesan Guruswami, Madhu Sudan Improved decoding of reed-solomon and algebraic-geometry codes IEEE Transactions on Information Theory 45, 1757-1767 (1999)
- Inapproximability of Combinatorial Optimization Problems ,
- Information Processing and the Second Law of Thermodynamics: An Inclusive, Hamiltonian Approach ,
- Information Theory, Inference and Learning Algorithms ,
- Takahiro Sagawa, Masahito Ueda Information Thermodynamics: Maxwell's Demon in Nonequilibrium Dynamics Nonequilibrium Statistical Physics of Small Systems: Fluctuation Relations and Beyond , 181-211 (2013)
- F. J. Cao, M. Feito, H. Touchette Information and flux in a feedback controlled Brownian ratchet Physica A: Statistical Mechanics and its Applications 388, 113-119 (2009)
- Sebastian Deffner, Christopher Jarzynski Information processing and the second law of thermodynamics: An inclusive, Hamiltonian approach Physical Review X 3, (2014)
- O Maroney Information processing and thermodynamic entropy The Stanford Encyclopedia of Philosophy , - (2009)
- Sosuke Ito, Takahiro Sagawa Information thermodynamics on causal networks Physical Review Letters 111, (2013)
- Marc Mézard, Andrea Montanari Information, Physics, and Computation Information, Physics, and Computation 9780198570837, 1-584 (2009)
- Ken Funo, Yu Watanabe, Masahito Ueda Integral quantum fluctuation theorems under measurement and feedback control Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 88, (2013)
- Martin Depken, Stephan W. Grill, Juan M.R. Parrondo Intermittent Transcription Dynamics for the Rapid Production of Long Transcripts of High Fidelity Cell Reports 5, 521-530 (2013)
- John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman Introduction to Automata Theory, Languages, and Computation ACM SIGACT News 32, 60-65 (2001)
- Introduction to the Theory of Computation ,
- Rolf Landauer Irreversibility and Heat Generation in the Computing Process 5, 183-191 (1961)
- Youhei Fujitani, Hiroyuki Suzuki Jarzynski equality modified in the linear feedback system Journal of the Physical Society of Japan 79, (2010)
- Kinetic Proofreading: A New Mechanism for Reducing Errors in Biosynthetic Processes Requiring High Specificity ,
- Pablo Sartori, Simone Pigolotti Kinetic versus energetic discrimination in biological copying Physical Review Letters 110, (2013)
- Nabil Kahale Large Deviation Bounds for Markov Chains Combinatorics Probability and Computing 6, 465-474 (1997)
- Las Vegas is better than determinism in VLSI and distributed computing ,
- Lattice Based Cryptography ,
- Learning decision trees using the Fourier spectrum ,
- William C. Athas, J. Svensson, Jeffrey G. Koller, Nestoras Tzartzanis, Ying Chin Chou Low-Power Digital Systems Based on Adiabatic-Switching Principles IEEE Transactions on Very Large Scale Integration (VLSI) Systems 2, 398-407 (1994)
- Mic hael Alekhnovich, Alexander A. Razborov Lower bounds for polynomial calculus: Non-binomial case Annual Symposium on Foundations of Computer Science - Proceedings , 190-199 (2001)
- Pavel Pudlák Lower bounds for resolution and cutting plane proofs and monotone computations Journal of Symbolic Logic 62, 981-998 (1997)
- Marc Snir Lower bounds on probabilistic linear decision trees Theoretical Computer Science 38, 69-82 (1985)
- A. A. Razborov Lower bounds on the size of bounded depth circuits over a complete basis with logical addition Mathematical Notes of the Academy of Sciences of the USSR 41, 333-338 (1987)
- Ketan Mulmuley, Umesh V. Vazirani, Vijay V. Vazirani Matching is as easy as matrix inversion Combinatorica 7, 105-113 (1987)
- Henrik Sandberg, Jean Charles Delvenne, Nigel J. Newton, Sanjoy K. Mitter Maximum work extraction and implementation costs for nonequilibrium Maxwell's demons Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 90, (2014)
- John Timler, Craig S. Lent Maxwell's demon and quantum-dot cellular automata Journal of Applied Physics 94, 1050-1060 (2003)
- H. T. Quan, Y. D. Wang, Yu Xi Liu, C. P. Sun, Franco Nori Maxwell's demon assisted thermodynamic cycle in superconducting quantum circuits Physical Review Letters 97, (2006)
- Sosuke Ito, Takahiro Sagawa Maxwell's demon in biochemical signal transduction with feedback loop Nature Communications 6, (2015)
- Dibyendu Mandal, H. T. Quan, Christopher Jarzynski Maxwell's refrigerator: An exactly solvable model Physical Review Letters 111, (2013)
- Raoul Dillenschneider, Eric Lutz Memory erasure in small systems Physical Review Letters 102, (2009)
- Microscopic analysis of Clausius-Duhem processes ,
- Takahiro Sagawa, Masahito Ueda Minimal energy cost for thermodynamic information processing: Measurement and information erasure Physical Review Letters 102, (2009)
- Suriyanarayanan Vaikuntanathan, Christopher Jarzynski Modeling Maxwell's demon with a microcanonical Szilard engine Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 83, (2011)
- Models of Computation: Exploring the Power of Computing ,
- Mauricio Karchmer, Avi Wigderson Monotone Circuits for Connectivity Require Super-Logarithmic Depth SIAM Journal on Discrete Mathematics 3, 255-265 (1990)
- Alexander A. Razborov, Steven Rudich Natural Proofs Journal of Computer and System Sciences 55, 24-35 (1997)
- Elchanan Mossel, Ryan O'donnell, Krzysztof Oleszkiewicz Noise stability of functions with low influences: Invariance and optimality Annals of Mathematics 171, 295-341 (2010)
- Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack ,
- Nonequilibrium Thermodynamics of Feedback Control ,
- Jordan M. Horowitz, Suriyanarayanan Vaikuntanathan Nonequilibrium detailed fluctuation theorem for repeated discrete feedback Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 82, (2010)
- Nonequilibrium generation of information in copolymerization processes. ,
- M. Bonaldi, L. Conti, P. De Gregorio, L. Rondoni, G. Vedovato, A. Vinante, M. Bignotto, M. Cerdonio, P. Falferi, N. Liguori, S. Longo, R. Mezzena, A. Ortolan, G. A. Prodi, F. Salemi, L. Taffarello, S. Vitale, J. P. Zendri Nonequilibrium steady-state fluctuations in actively cooled resonators Physical Review Letters 103, (2009)
- Notes on the history of reversible computation ,
- On Computable Numbers, With Application to the Entscheidungs Problem ,
- On Extracting Randomness from Weak Random Sources ,
- Noam Nisan, Avi Wigderson On rank vs. communication complexity Combinatorica 15, 557-565 (1995)
- M Pinsker On the Complexity of a Concentrator 7th Annual Teletraffic Conference , 318/1--318/4 (1973)
- On the Structure of Polynomial Time Reducibility ,
- On the complexity of matrix product ,
- Christos H. Papadimitriou On the complexity of the parity argument and other inefficient proofs of existence Journal of Computer and System Sciences 48, 498-532 (1994)
- Noam Nisan, Mario Szegedy On the degree of boolean functions as real polynomials Computational Complexity 4, 301-313 (1994)
- J. Hoppenau, A. Engel On the energetics of information exchange EPL 105, (2014)
- Adi Shamir On the generation of cryptographically strong pseudo-random sequences Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 115 LNCS, 544-550 (1981)
- On the hardness of approximate reasoning ,
- On the hardness of approximating minimization problems ,
- Leonid A. Levin One way functions and pseudorandom generators Combinatorica 7, 357-363 (1987)
- Hiroyuki Suzuki, Youhei Fujitani One-dimensional shift of a brownian particle under the feedback control Journal of the Physical Society of Japan 78, (2009)
- Patrick R. Zulkowski, Michael R. Deweese Optimal finite-time erasure of a classical bit Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 89, (2014)
- Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? ,
- Christos H. Papadimitriou, Mihalis Yannakakis Optimization, approximation, and complexity classes Journal of Computer and System Sciences 43, 425-440 (1991)
- Jordan M. Horowitz, Juan M.R. Parrondo Optimizing non-ergodic feedback engines Acta Physica Polonica B 44, 803-814 (2013)
- Polynomial time algorithms for discrete logarithms and factoring on a quantum computer ,
- Polynomial-Time Approximation Algorithms for the Ising Model ,
- Power- constrained CMOS scaling limits ,
- R Penrose Precis of The Emperor's New Mind Behavioral and Brain Sciences 13, 643-705 (1990)
- Private coins versus public coins in interactive proof systems ,
- Michael O. Rabin Probabilistic algorithm for testing primality Journal of Number Theory 12, 128-138 (1980)
- Christopher Umans Pseudo-random generators for all hardnesses Journal of Computer and System Sciences 67, 419-440 (2003)
- Noam Nisan Pseudorandom generators for space-bounded computation Combinatorica 12, 449-461 (1992)
- Alexander A. Razborov Pseudorandom generators hard for k-DNF resolution and polynomial calculus resolution Annals of Mathematics 181, 415-472 (2015)
- Luca Trevisan, Salil Vadhan Pseudorandomness and average-case complexity via uniform reductions Computational Complexity 16, 331-364 (2007)
- Yohei Morikuni, Hal Tasaki Quantum Jarzynski-Sagawa-Ueda Relations Journal of Statistical Physics 143, 1-10 (2011)
- Wojciech Hubert Zurek Quantum discord and Maxwell’s demons Physical Review A - Atomic, Molecular, and Optical Physics 67, 6 (2003)
- Richard P. Feynman Quantum mechanical computers Foundations of Physics 16, 507-531 (1986)
- Sang Wook Kim, Takahiro Sagawa, Simone De Liberato, Masahito Ueda Quantum szilard engine Physical Review Letters 106, (2011)
- A. Lubotzky, R. Phillips, P. Sarnak Ramanujan graphs Combinatorica 8, 261-277 (1988)
- Randomized algorithms ,
- Alexander D. Healy Randomness-efficient sampling within NC1 Computational Complexity 17, 3-37 (2008)
- Andre C. Barato, David Hartich, Udo Seifert Rate of Mutual Information Between Coarse-Grained Non-Markovian Variables Journal of Statistical Physics 153, 460-478 (2013)
- Benjamin J. Lopez, Nathan J. Kuwada, Erin M. Craig, Brian R. Long, Heiner Linke Realization of a feedback controlled flashing ratchet Physical Review Letters 101, (2008)
- Richard M. Karp Reducibility among combinatorial problems 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art , 219-241 (2010)
- Leonard Mlodinow, Todd A. Brun Relation between the psychological and thermodynamic arrows of time Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 89, (2014)
- Hong Qian Relative entropy: Free energy associated with equilibrium fluctuations and nonequilibrium deviations Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics 63, (2001)
- Reliable Quantum Computers (1997) ,
- Alexander A. Razborov Resolution lower bounds for the weak functional pigeonhole principle Theoretical Computer Science 303, 233-243 (2003)
- Reversibility for efficient computing ,
- R. C. Merkle Reversible electronic logic using switches Nanotechnology 4, 21-40 (1993)
- Klaus Jörn Lange, Pierre McKenzie, Alain Tapp Reversible space equals deterministic space Journal of Computer and System Sciences 60, 354-367 (2000)
- Takahiro Sagawa, Masahito Ueda Role of mutual information in entropy production under information exchanges New Journal of Physics 15, (2013)
- Armin Alaghi, John P. Hayes STRAUSS: Spectral Transform Use in Stochastic Circuit Synthesis IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34, 1770-1783 (2015)
- Russell A. Martin, Dana Randall Sampling adsorbing staircase walks using a new Markov chain decomposition method Annual Symposium on Foundations of Computer Science - Proceedings , 492-502 (2000)
- C. Van Den Broeck, Massimiliano Esposito Second law and Landauer principle far from equilibrium EPL 95, (2011)
- Kurt Jacobs Second law of thermodynamics and quantum feedback control: Maxwell’s demon with weak measurements Physical Review A - Atomic, Molecular, and Optical Physics 80, (2009)
- Christian Maes, Hal Tasaki Second law of thermodynamics for macroscopic mechanics coupled to thermodynamic degrees of freedom Letters in Mathematical Physics 79, 251-261 (2007)
- Takahiro Sagawa, Masahito Ueda Second law of thermodynamics with discrete quantum feedback control AIP Conference Proceedings 1110, 21-24 (2009)
- Jordan M. Horowitz, Henrik Sandberg Second-law-like inequalities with information and their interpretations New Journal of Physics 16, (2014)
- Some optimal inapproximability results ,
- Stephen R. Mahaney Sparse complete sets for NP: Solution of a conjecture of Berman and Hartmanis Journal of Computer and System Sciences 25, 130-143 (1982)
- Massimiliano Esposito, Gernot Schaller Stochastic thermodynamics for Maxwell demon feedbacks EPL 99, (2012)
- D. Hartich, A. C. Barato, Udo Seifert Stochastic thermodynamics of bipartite systems: Transfer entropy inequalities and a Maxwell's demon interpretation Journal of Statistical Mechanics: Theory and Experiment 2014, (2014)
- Andre C. Barato, Udo Seifert Stochastic thermodynamics with information reservoirs Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 90, (2014)
- Udo Seifert Stochastic thermodynamics, fluctuation theorems and molecular machines Reports on Progress in Physics 75, (2012)
- Martin Bier, Francisco J. Cao Szilard-machine-like features in a processive motor protein Acta Physica Polonica B 43, 889-908 (2012)
- Juan M.R. Parrondo The Szilard engine revisited: Entropy, macroscopic randomness, and symmetry breaking phase transitions Chaos 11, 725-733 (2001)
- C. H. Papadimitriou, M. Yannakakis The complexity of facets (and some facets of complexity) Journal of Computer and System Sciences 28, 244-259 (1984)
- The history and status of the P versus NP question ,
- The influence of variables on Boolean functions ,
- Armin Haken The intractability of resolution Theoretical Computer Science 39, 297-308 (1985)
- M. B. Plenio, V. Vitelli The physics of forgetting: Landauer's erasure principle and information theory Contemporary Physics 42, 25-60 (2001)
- Charles H. Bennett The thermodynamics of computation-a review International Journal of Theoretical Physics 21, 905-940 (1982)
- Salil Vadhan The unified theory of pseudorandomness: guest column ACM SIGACT News 38, 39–54 (2007)
- Subhash A. Khot, Nisheeth K. Vishnoi The unique games conjecture, integrality gap for cut problems and embeddability of negative type metrics into l 1 Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005, 53-62 (2005)
- Pablo Sartori, Léo Granger, Chiu Fan Lee, Jordan M. Horowitz Thermodynamic Costs of Information Processing in Sensory Adaptation PLoS Computational Biology 10, (2014)
- Takahiro Sagawa Thermodynamic and logical reversibilities revisited Journal of Statistical Mechanics: Theory and Experiment 2014, (2014)
- Armen E. Allahverdyan, Dominik Janzing, Guenter Mahler Thermodynamic efficiency of information and heat flow Journal of Statistical Mechanics: Theory and Experiment 2009, (2009)
- Ken Funo, Yu Watanabe, Masahito Ueda Thermodynamic work gain from entanglement Physical Review A - Atomic, Molecular, and Optical Physics 88, (2013)
- Herbert B. Callen, H. L. Scott Thermodynamics and an Introduction to Thermostatistics, 2nd ed. American Journal of Physics 66, 164-167 (1998)
- Thermodynamics of Information Processing in Small Systems ,
- Philipp Strasberg, Gernot Schaller, Tobias Brandes, Massimiliano Esposito Thermodynamics of a physical model implementing a Maxwell demon Physical Review Letters 110, (2013)
- F. J. Cao, M. Feito Thermodynamics of feedback controlled systems Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 79, (2009)
- David Abreu, Udo Seifert Thermodynamics of genuine nonequilibrium states under feedback control Physical Review Letters 108, (2012)
- Juan M.R. Parrondo, Jordan M. Horowitz, Takahiro Sagawa Thermodynamics of information Nature Physics 11, 131-139 (2015)
- Susanne Still, David A. Sivak, Anthony J. Bell, Gavin Crooks Thermodynamics of prediction Physical Review Letters 109, (2012)
- Jordan M. Horowitz, Massimiliano Esposito Thermodynamics with continuous information flow Physical Review X 4, (2014)
- Massimiliano Esposito, Christian Van Den Broeck Three faces of the second law. I. Master equation formulation2 Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 82, (2010)
- A. Nilli Tight estimates for eigenvalues of regular graphs Electronic Journal of Combinatorics 11, (2004)
- Harry Buhrman, John Tromp, Paul Vitányi Time and space bounds for reversible simulation Journal of Physics A: Mathematical and General 34, 6821-6830 (2001)
- Oleg Verbitsky Towards the parallel repetition conjecture Theoretical Computer Science 157, 277-282 (1996)
- L. Szilard Uber die Entropieverminderung in einem thermodynamischen System bei Eingriffen intelligenter Wesen Zeitschrift für Physik 53, 840-856 (1929)
- Venkatesan Guruswami, Christopher Umans, Salil Vadhan Unbalanced expanders and randomness extractors from parvaresh-vardy codes Proceedings of the Annual IEEE Conference on Computational Complexity , 96-108 (2007)
- Undirected ST-connectivity in log-space ,
- A. C. Barato, Udo Seifert Unifying three perspectives on information processing in stochastic thermodynamics Physical Review Letters 112, (2014)
- É Roldán, I. A. Martínez, J. M.R. Parrondo, D. Petrov Universal features in the energetics of symmetry breaking Nature Physics 10, 457-461 (2014)
- LA Levin Universal sequential search problems Problemy Peredachi Informatsii 9, 115–116 (1973)
- Seth Lloyd Use of mutual information to decrease entropy: Implications for the second law of thermodynamics Physical Review A 39, 5378-5386 (1989)
- Subhash Khot, Oded Regev Vertex cover might be hard to approximate to within 2 - ε Journal of Computer and System Sciences 74, 335-349 (2008)
- Word problems requiring exponential time (Preliminary Report) ,
- Work and information processing in a solvable model of Maxwell's demon ,
