Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Neukart, Florian
Format:	Preprint
Publié:	2023
Sujets:	Information Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Thermodynamic-Complexity Duality: Embedding Computational Hardness as a Thermodynamic Coordinate
par: Neukart, Florian, et autres
Publié: (2025)

Statistical-Computational Trade-offs in Tensor PCA and Related Problems via Communication Complexity
par: Dudeja, Rishabh, et autres
Publié: (2022)

Analyzing Collection Strategies: A Computational Perspective on the Coupon Collector Problem
par: Abraham, Hadas, et autres
Publié: (2026)

Long Polar vs. LDPC Codes under Complexity-Constrained Decoding
par: Krieg, Felix, et autres
Publié: (2025)

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)
par: Ming, Gao
Publié: (2022)

Computation of a Unified Graph-Based Rate Optimization Problem
par: Yuan, Deheng, et autres
Publié: (2023)

ZENN: A Thermodynamics-Inspired Computational Framework for Heterogeneous Data-Driven Modeling
par: Wang, Shun, et autres
Publié: (2025)

Entropy-Rank Ratio: A Novel Entropy-Based Perspective for DNA Complexity and Classification
par: Pastore, Emmanuel Pio, et autres
Publié: (2025)

Intrinsic Information Flow in Structureless NP Search
par: Wei, Jing-Yuan
Publié: (2026)

Information Accessibility Limits in Structured NP Search
par: Wei, Jing-Yuan
Publié: (2026)

Order Optimal Cascaded Code Distributed Computing With Low Complexity and Improved Flexibility
par: Zhang, Mingming, et autres
Publié: (2023)

A Method to Reduce the Complexity of Computing the Complete Weight Distribution of Polar Codes
par: Liu, Zhichao, et autres
Publié: (2024)

Low-Complexity OTFS-Based Over-the-Air Computation Design for Time-Varying Channels
par: Huang, Xinyu, et autres
Publié: (2024)

Complexity as Advantage: A Regret-Based Perspective on Emergent Structure
par: Naparstek, Oshri
Publié: (2025)

Exploring Spatial Flexibility and Phase Design in Fluid Reconfigurable Intelligent Surfaces: A Physical Layer Security Perspective
par: Vega-Sánchez, J. D., et autres
Publié: (2025)

Error-Correcting Codes for Two Bursts of t1-Deletion-t2-Insertion with Low Computational Complexity
par: Liu, Yajuan, et autres
Publié: (2026)

Physical Layer Security for Sensing-Communication-Computing-Control Closed Loop: A Systematic Security Perspective
par: Lei, Chengleyang, et autres
Publié: (2026)

Some Computational Results on Koszul-Vinberg Cochain Complexes
par: Liu, Hanwen, et autres
Publié: (2024)

Linear Complexity Computation of Code Distance and Minimum Size of Trapping Sets for LDPC Codes with Bounded Treewidth
par: Peng, Qingqing, et autres
Publié: (2025)

Practical Channel Estimation for Pinching-Antenna Systems: Serial vs. Parallel and Downlink vs. Uplink?
par: Xiao, Jian
Publié: (2025)

Trace Estimation of Quantum State Powers: Sample Complexity and Computational Hardness
par: Chen, Kean, et autres
Publié: (2025)

Thermodynamic limit under Partial Observability
par: Sudo, Akihito
Publié: (2021)

DeepNP: Deep Learning-Based Noise Prediction for Ultra-Reliable Low-Latency Communications
par: Waxman, Adina, et autres
Publié: (2021)

PAC Codes: Sequential Decoding vs List Decoding
par: Rowshan, Mohammad, et autres
Publié: (2020)

Exploring Hybrid Active-Passive RIS-Aided MEC Systems: From the Mode-Switching Perspective
par: Xie, Hao, et autres
Publié: (2022)

Towards Sustainable Horizons: A Comprehensive Blueprint for Mars Colonization
par: Neukart, Florian
Publié: (2023)

Toward the Stars: Technological, Ethical, and Sociopolitical Dimensions of Interstellar Exploration
par: Neukart, Florian
Publié: (2024)

Non-Gravitational Acceleration in 3I ATLAS: Constraints on Exotic Volatile Outgassing in Interstellar Comets
par: Neukart, Florian
Publié: (2025)

Geometry-Information Duality: Quantum Entanglement Contributions to Gravitational Dynamics
par: Neukart, Florian
Publié: (2024)

Integrated Deflector Shield Technology for Spacecraft
par: Neukart, Florian
Publié: (2024)

Computation-Limited Signals: A Channel Capacity Regime Constrained by Computational Complexity
par: Queiroz, Saulo, et autres
Publié: (2023)

A Thermodynamic Structure of Asymptotic Inference
par: Wong, Willy
Publié: (2026)

Representations of the Multicast Network Problem
par: Anderson, Sarah E., et autres
Publié: (2017)

On Decentralized Linearly Separable Computation With the Minimum Computation Cost
par: Chen, Haoning, et autres
Publié: (2024)

Social Teaching: Being Informative vs. Being Right in Sequential Decision Making
par: Rhim, Joong Bum, et autres
Publié: (2012)

A Fractal-based Complex Belief Entropy for Uncertainty Measure in Complex Evidence Theory
par: Wu, Keming, et autres
Publié: (2023)

The Preservation Tradeoff: A Thermodynamic Bound in the Diminishing-Returns Regime
par: Brandes, Amadeus
Publié: (2025)

Minimax Analysis of Estimation Problems in Coherent Imaging
par: Xing, Hao, et autres
Publié: (2025)

The Sample Complexity of Lossless Data Compression
par: Viaud, Terence, et autres
Publié: (2026)

Locality vs Quantum Codes
par: Dai, Samuel, et autres
Publié: (2024)