English

On the Computational Complexity of Determining Value

Information Theory 2021-08-10 v1 Computational Complexity math.IT

Abstract

We look at an algorithmic information theory based definition of value of a creative artifact and discuss the computational difficulty associated with the creation or determination of value. We look at the computational resources required to create a valuable product and discuss how likely an observer is to verify a claim that an object required significant effort on the creator's part.

Keywords

Cite

@article{arxiv.2108.03462,
  title  = {On the Computational Complexity of Determining Value},
  author = {Tiasa Mondol},
  journal= {arXiv preprint arXiv:2108.03462},
  year   = {2021}
}
R2 v1 2026-06-24T04:54:44.473Z