Y by Adventure10, Mango247
Is it possible to prove complexity results about formation width?
For example, what can we say about the complexity of the formation width decision problem:
Given a sequence and an integer , is ?
For example, what can we say about the complexity of the formation width decision problem:
Given a sequence and an integer , is ?