Compression theorem
id:
compression-theorem-287-16829280
title:
Compression theorem
text:
In computational complexity theory, the compression theorem is an important theorem about the complexity of computable functions. The theorem states that there exists no largest complexity class, with computable boundary, which contains all computable functions.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Compression_theorem
date created:
date modified:
2021-01-04T06:59:46Z
main entity:
{"identifier":"Q5157054","url":"https://www.wikidata.org/entity/Q5157054"}
image:
fields total:
13
integrity:
13