January 01, 2023 preprint Open access Aachen paper

Thermodynamic Perspectives on Computational Complexity: Exploring the P vs. NP Problem

SSRN Electronic Journal

DOI: 10.2139/ssrn.4620265 Full text (OA) OpenAlex

Authors 1

Florian Neukart corresponding Aachen Leiden Institute of Advanced Computer Science

Leiden University

Affiliation as printed

Leiden Institute of Advanced Computer Science

Leiden Institute of Advanced Computer Science, Snellius Gebouw, Niels Bohrweg 1, Leiden, 2333 CA, Netherlands

Cited by 2 stored of 2

Landauer principle and thermodynamics of computation
2025 Reports on Progress in Physics article Physics and Astronomy Advanced Thermodynamics and Statistical Mechanics Open access

23

citations
Time Optimization Algorithm for Traveling Salesman Problem in Communication Networks
2024 conference-paper Computer Science Metaheuristic Optimization Algorithms Research

0

citations

2 results

No patents citing this paper on Lens.org (checked 2026-10-11).

References 17

Optimization by Simulated Annealing
1983 Science article Physics and Astronomy Theoretical and Computational Physics

45,290

citations
Computers and Intractability: A Guide to the Theory of NP-Completeness
1979 article Computer Science Software Engineering Research

44,336

citations
Neural networks and physical systems with emergent collective computational abilities.
1982 Proceedings of the National Academy of Sciences article Neuroscience Neural dynamics and brain function Open access

19,629

citations
Quantum computation and quantum information
2001 ACM SIGSOFT Software Engineering Notes article Computer Science Quantum Computing Algorithms and Architecture

18,967

citations
Reducibility among Combinatorial Problems
1972 Springer eBooks book-chapter Computer Science semigroups and automata theory

11,072

citations
Introduction to automata theory, languages, and computation
1980 Computer Languages article Computer Science semigroups and automata theory

6,847

citations
The complexity of theorem-proving procedures
1971 ACM Symposium on Theory of Computing (STOC) conference-paper Computer Science Complexity and Algorithms in Graphs Open access

6,294

citations
Irreversibility and Heat Generation in the Computing Process
1961 IBM Journal of Research and Development article Physics and Astronomy Advanced Thermodynamics and Statistical Mechanics

5,002

citations
Logical Reversibility of Computation
1973 IBM Journal of Research and Development article Computer Science Cellular Automata and Applications

3,721

citations
Stochastic thermodynamics, fluctuation theorems and molecular machines
2012 Reports on Progress in Physics article Physics and Astronomy Advanced Thermodynamics and Statistical Mechanics Open access

3,338

citations
The thermodynamics of computation—a review
1982 International Journal of Theoretical Physics article Physics and Astronomy Advanced Thermodynamics and Statistical Mechanics

2,031

citations
Computational Complexity
2009 Cambridge University Press eBooks book Computer Science Computability, Logic, AI Algorithms

1,668

citations
The Radiation Theories of Tomonaga, Schwinger, and Feynman
1949 Physical Review article Physics and Astronomy Quantum and Classical Electrodynamics Open access

1,396

citations
On the computational complexity of Ising spin glass models
1982 Journal of Physics A Mathematical and General article Physics and Astronomy Theoretical and Computational Physics Open access

1,336

citations
On the decrease of entropy in a thermodynamic system by the intervention of intelligent beings
1964 Systems Research and Behavioral Science article Physics and Astronomy Advanced Thermodynamics and Statistical Mechanics

429

citations
Reflections on the Motive Power of Fire
1824 book Arts and Humanities History of Science and Medicine

111

citations
Use of mutual information to decrease entropy: Implications for the second law of thermodynamics
1989 Physical Review A article Physics and Astronomy Advanced Thermodynamics and Statistical Mechanics

108

citations

17 results