{"version":"1.0","type":"link","title":"Collision problem - Newikis","description":"The r-to-1 collision problem is an important theoretical problem in complexity theory, quantum computing, and computational mathematics. The collision problem most often refers to the 2-to-1 version: given even and a function , we are promised that f is either 1-to-1 or 2-to-1. We are only allowed…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}