World Model · podcast knowledge graph

Computational Complexity concept

5 mentions · across 1 show

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem.

https://en.wikipedia.org/wiki/Computational_complexity

Relationship map

Connections 1

mentioned 1

Heard in

Mentioned in episodes

All extracted evidence for this entity (1)
title:topic-colon #130 – Scott Aaronson: Computational Complexity and Consciou
#130 – Scott Aaronson: Computational Complexity and Consciousness