Date: Wed, 1 Sep 1999 19:49:46 -0500 (CDT)
X-Authentication-Warning: isip16.isip.msstate.edu: sundaram set sender to sundaram@isip.msstate.edu using -f
From: Ramasubramanian Sundaram <sundaram@ISIP.MsState.EDU>
To: Picone@ISIP00.ISIP.MsState.Edu
Subject: ece_8000-Dynamic Programming
Reply-to: sundaram@ISIP.MsState.EDU
Content-Type: text
Content-Length: 953


Abstract of my proposed talk on Dynamic Programming is as follows.

			Dynamic Programming
			===================

	Optimization is the key behind solving a problem wherein one
has to choose the best solution among several feasible alternatives.
Dynamic programming is one such approach to optimization and is based
on Principle of Optimality.
	The Principle of Optimality states that in a multistage
decision process containing several interdependent variables, whatever
the initial state and initial decision are,the remaining
decisions must be optimal with respect to the outcome of the first
decision. In Dynamic programming a multi-variable problem is broken
into several sub-problems having one variable each. This reduces the
computations drastically.
	This reduction in computation makes Dynamic programming
applicable in many fields. My study will focus on the basics of
Dynamic programming and its application in Speech Recognition. 



-Ram