The complexity gap between solving problems and verifying solutions

Submitted by skeltona on July 1st, 2016 10:00 AM
Image: 
Link: 
https://mathstat.uoguelph.ca/feature/decision
Summary: 

Dr. Steve Gismondi uses Mathematical Science to study problems the field of classical and quantum complexity theory, specifically examining the complexity gap between solving and problem and verifying its solution.