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
podcastsolid = outgoing · dashed = incoming
Connections 1
mentioned 1
-
0.40 · ×4
evidence rules-v4
#130 – Scott Aaronson: Computational Complexity and Consciousness
Heard in
- Lex Fridman Podcast1 episode
Mentioned in episodes
-
2020-10-12 · Lex Fridman Podcast · via mentioned · 0.40
#130 – Scott Aaronson: Computational Complexity and Consciousness
All extracted evidence for this entity (1)
title:topic-colon #130 – Scott Aaronson: Computational Complexity and Consciou
#130 – Scott Aaronson: Computational Complexity and Consciousness