Explore the intriguing intersection of quantum information theory and gravity in this lecture from the Online Workshop on Qubits and Black Holes. Delve into Adam Bouland's analysis of the AdS/CFT correspondence and its relation to pseudorandomness. Examine the Dictionary-Wormhole growth paradox proposed by Susskind and investigate potential solutions. Gain insights into the complexity-volume conjecture and its supporting evidence. Uncover the speaker's novel pseudorandomness construction and its implications for both computer science and gravity. Consider the potential impact on our understanding of AdS/CFT and contemplate the possibility of a Quantum Extended Church-Turing Thesis for Quantum Gravity. Engage with cutting-edge concepts at the forefront of theoretical physics and computer science in this thought-provoking talk.