What is the worst-case complexity of running AC-3 on a tree-structured CSP?

What is the worst-case complexity of running AC-3 on a tree-structured CSP?

This problem has been solved!


Do you need an answer to a question different from the above? Ask your question!
Related Book For answer-question

Artificial Intelligence A Modern Approach

2nd Edition

Authors: Stuart J. Russell and Peter Norvig

ISBN: 978-0137903955