QR Code

Simplicity and Complexity in Combinatorial Optimization

Many problems in physics and computer science can be framed in terms of combinatorial optimization. Due to this, it is interesting and important to study theoretical aspects of such optimization. Here, we study connections between Kolmogorov complexity, optima, and optimization. We argue that (1) op...

Full description

Saved in:
Bibliographic Details
Main Authors: Kamal Dingle, Marcus Hutter
Format: Artigo
Language:Inglês
Published: MDPI AG 2026-02-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/28/2/226
Tags: Add Tag
No Tags, Be the first to tag this record!