Thermodynamic Perspectives on Computational Complexity: Exploring the P vs. NP Problem.
Florian NeukartPublished in: CoRR (2024)
Keyphrases
- computational complexity
- np complete
- np hard
- computational cost
- decision problems
- low complexity
- special case
- experimental data
- computationally efficient
- computational efficiency
- storage requirements
- bit rate
- motion vectors
- image quality
- free energy
- rate distortion
- real time
- description logics
- motion estimation
- learning environment
- multimedia
- neural network
- data sets