Dale,
Can you explain more about how you reached this conclusion?
Paul
[EMAIL PROTECTED] wrote:
> From: "DRAGE, Keith \(Keith\)" <[EMAIL PROTECTED]>
>
> Now would be a good time to speak if you think that there are open
> issues that need to be addressed in this draft, as these are all meant
> to be closed before WGLC.
>
> I don't know if this is an open issue, but it does appear that (with
> the features we are including) determining if a body can be
> successfully processed is an NP-complete problem. I suppose that the
> processing time isn't such a problem (as only pathological cases will
> take exponential time), but it indicates that any straightforward
> algorithm to determine how to process a body will have to be able to
> backtrack and retry previously made decisiions, which adds quite a bit
> of complexity.
>
> Dale
> _______________________________________________
> Sip mailing list https://www.ietf.org/mailman/listinfo/sip
> This list is for NEW development of the core SIP Protocol
> Use [EMAIL PROTECTED] for questions on current sip
> Use [EMAIL PROTECTED] for new developments on the application of sip
>
_______________________________________________
Sip mailing list https://www.ietf.org/mailman/listinfo/sip
This list is for NEW development of the core SIP Protocol
Use [EMAIL PROTECTED] for questions on current sip
Use [EMAIL PROTECTED] for new developments on the application of sip
