When Proof of Brain meets No Brainers