How Much Proof Do You Really Need?