Abstract: One of the traditional problems in the field of artificial intelligence is that of planning, selecting a series of actions or tasks to go from one state to a target state. In this talk, I will introduce the planning problem and discuss how the formulation and extension of the problem impacts the time and space complexity of the required algorithms.
The CICS Theory Seminar is free and open to the public. If you are interested in giving a talk, please email Cameron Musco or Rik Sengupta. Note that in addition to being a public lecture series, this is also a one-credit graduate seminar (CompSci 891M) that can be taken repeatedly for credit.