Similar Items: Pebble Games, Proof Complexity, and Time-Space Trade-offs