Browsing by Subject "parameterized complexity"

Sort by: Order: Results:

  • Purohit, Parijat Prashun; University of Lethbridge. Faculty of Arts and Science (Lethbridge, Alta. : Universtiy of Lethbridge, Department of Mathematics and Computer ScienceArts and ScienceDepartment of Mathematics and Computer Science, 2017)
    Given a function promised to be constant or balanced. Deutsch's algorithm and it's extension Deutsch-Jozsa are the algorithms that can determine the property of the function in constant number of queries. The algorithm ...