My Computer Forum

My Computer Forum (http://mycomputerforum.com/)
-   Theory of Computation (http://mycomputerforum.com/theory-computation/)
-   -   Complexity Question (http://mycomputerforum.com/theory-computation/2945-complexity-question.html)

baxy September 17th, 2012 07:20 AM

Complexity Question
 
Hi,

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

baxy


All times are GMT -8. The time now is 04:37 PM.

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