Questions tagged [kolmogorov-complexity]

Use for questions involving the k-complexity of an algorithm, the "shortest computer program" or set of instructions that produce the desired output.

Filter by
Sorted by
Tagged with
1
vote
1answer
50 views

Is increasing software complexity the most likely bottleneck to the AI singularity?

From Wikipedia: According to the most popular version of the singularity hypothesis, called intelligence explosion, an upgradable intelligent agent will eventually enter a "runaway reaction"...