My Computer Forum

My Computer Forum (
-   Theory of Computation (
-   -   Complexity Question (

baxy September 17th, 2012 06:20 AM

Complexity Question

Does anyone know where can i find out what is the complexity of the "matching with mismatches" problem(A.K.A k-mismatch problem). Is it an NP-hard problem or not ?

And what is the difference between: "matching with mismatches" and "parametrized matching with mismatches" ?

Thank you


All times are GMT -8. The time now is 09:35 PM.

Copyright © 2019 My Computer Forum Forum. All rights reserved.