In wikipedia source: http://en.wikipedia.org/wiki/Quadratic_residue(adsbygoogle = window.adsbygoogle || []).push({});

under "composite modulus" section

I found the line

"On the other hand, if we want to know if there is a solution for x less than some given limit c, this problem is NP-complete;however, this is a fixed-parameter tractable problem, where c is the parameter."

what does it mean by "given limit c , and fixed parameter tractable with c as parameter". Does this mean regardless of large values are given for c as a limit , we can solve the quadratic congruence without knowing the factorization? or does it has any other meaning?

what is the limit of c such that we cannot solve quadratic congruence using fpt

If i am wrong or obscure in my question, please notify me.

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Fpt problem in quadratic residues

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads for problem quadratic residues | Date |
---|---|

A Badly Scaled Problem | Apr 6, 2018 |

Least Square basic problem | Jan 20, 2018 |

A Eigenvalue Problem and the Calculus of Variations | Jan 8, 2018 |

I Problem understanding the SPAN | May 1, 2017 |

Quick Quadratic Field Problem | Nov 1, 2010 |

**Physics Forums - The Fusion of Science and Community**