Abstraction, Reformulation, and Approximation: 5th by Robert P. Kurshan (auth.), Sven Koenig, Robert C. Holte

By Robert P. Kurshan (auth.), Sven Koenig, Robert C. Holte (eds.)

It has been well-known because the inception of man-made Intelligence (AI) that abstractions, challenge reformulations, and approximations (AR&A) are crucial to human logic reasoning and challenge fixing and to the facility of structures to cause successfully in complicated domain names. AR&A concepts were used to resolve a number of initiatives, together with computerized programming, constraint delight, layout, analysis, desktop studying, seek, making plans, reasoning, online game enjoying, scheduling, and theorem proving. the first objective of AR&A innovations in such settings is to beat computational intractability. furthermore, AR&A strategies are beneficial for accelerating studying and for summarizing units of options. This quantity comprises the complaints of SARA 2002, the 5th Symposium on Abstraction, Reformulation, and Approximation, held at Kananaskis Mountain resort, Kananaskis Village, Alberta (Canada), August 2 four, 2002. The SARA sequence is the continuation of 2 separate threads of workshops: AAAI workshops in 1990 and 1992, and an advert hoc sequence starting with the "Knowledge Compilation" workshop in 1986 and the "Change of illustration and Inductive Bias" workshop in 1988 with followup workshops in 1990 and 1992. the 2 workshop sequence merged in 1994 to shape the 1st SARA. next SARAs have been held in 1995, 1998, and 2000.

Show description

Read Online or Download Abstraction, Reformulation, and Approximation: 5th International Symposium, SARA 2002 Kananaskis, Alberta, Canada August 2–4, 2002 Proceedings PDF

Similar international conferences and symposiums books

Text, Speech and Dialogue: 7th International Conference, Tsd 2004, Brno, Czech Republic, September 8-11, 2004, Proceedings

This e-book constitutes the refereed lawsuits of the seventh foreign convention on textual content, Speech and discussion, TSD 2004, held in Brno, Czech Republic, in September 2004. The seventy eight revised complete papers offered including three invited papers have been rigorously reviewed and chosen from 128 submissions. The papers current a wealth of state of the art study leads to the sphere of normal language processing with an emphasis on textual content, speech, and spoken discussion starting from theoretical and methodological matters to purposes in a variety of fields, corresponding to details retrieval, the semantic internet, algorithmic studying, class and clustering, speaker reputation and verification, and discussion administration.

Information Hiding: 4th International Workshop, IH 2001 Pittsburgh, PA, USA, April 25–27, 2001 Proceedings

This publication constitutes the completely refereed post-proceedings of the 4th foreign info Hiding Workshop, IHW 2001, held in Pittsburgh, PA, united states, in April 2001. The 29 revised complete papers provided have been rigorously chosen in the course of rounds of reviewing and revision. All present matters in info hiding are addressed together with watermarking and fingerprinting of digitial audio, nonetheless picture and video; nameless communications; steganography and subliminal channels; covert channels; and database inference channels.

Public Key Infrastructure: Third European PKI Workshop: Theory and Practice, EuroPKI 2006, Turin, Italy, June 19-20, 2006. Proceedings

At the present time, PKIs have come of age they usually help the safety of a number of huge networked structures, corresponding to company-wide rfile administration systems,- governmentapplicationsandsecureVPN. However,despitethissuccess,the? eld has now not but reachedits complete scienti? c adulthood and there's nonetheless room for study during this zone.

Extra info for Abstraction, Reformulation, and Approximation: 5th International Symposium, SARA 2002 Kananaskis, Alberta, Canada August 2–4, 2002 Proceedings

Sample text

34. D. Nau, Y. Cao, A. Lotem, and H. Mu˜noz-Avila. SHOP: Simple hierarchical orederd planner. In Proceedings of the International Joint Conference on Artificial Intelligence, 1999. 35. B. Nebel. On the compilability and expressive power of propositional planning formalisms. Journal of AI Research, 12:271–315, 2000. 36. E. Pednault. ADL: Exploring the middle ground between STRIPS and the situation calculus. In Proc. of 1st International Conference on Principles of Knowledge Representation and Reasoning, pages 324–332.

14. M. Fox and D. Long. The detection and exploitation of symmetry in planning problems. In Proc. of 16th Internation Joint Conference on AI, pages 956–961. Morgan Kaufmann, 1999. 15. M. Fox and D. Long. Hybrid STAN: Identifying and Managing Combinatorial Sub-problems in Planning. In Proc. of 17th International Joint Conference on AI, pages 445–452. Morgan Kaufmann, 2001. 16. M. Fox and D. Long. Extending the exploitation of symmetries in planning. In Proc. of 6th International Conference on AI Planning Systems (AIPS’02).

Since a finite plan can only ever introduce finitely many new numeric values, which it is possible to identify by a finite reachability analysis (such as a plan-graph construction), a propositional planning strategy can be used to tackle problems involving numbers using a continual reformulation as the strategy considers longer and longer possible solutions in its search for a plan. Whether such a strategy could be useful in practice would depend on the number of numeric values introduced during reachability analysis.

Download PDF sample

Rated 4.61 of 5 – based on 39 votes