Thermodynamics of network coding and reprogramming systems – refining the principle of maximum entropy using algorithmic complexity – published in Entropy

01 June, 2019

​The principle of maximum entropy (Maxent) is often used to obtain prior probability distributions as a method to obtain a Gibbs measure under some restriction giving the probability that a system will be in a certain state compared to the rest of the elements in the distribution. Using the distinction between computable and algorithmic randomness, we quantify the cost in information loss associated with reprogramming.

Read an article


"KAUST shall be a beacon for peace, hope and reconciliation, and shall serve the people of the Kingdom and the world."

King Abdullah bin Abdulaziz Al Saud, 1924 – 2015

Contact Us

  • 4700 King Abdullah University of Science and Technology

    Thuwal 23955-6900, Kingdom of Saudi Arabia


Quick links

© King Abdullah University of Science and Technology. All rights reserved