School Seminars and Colloquia

Optimization Problems: Duality and Computational Models

Discrete Structures and Algorithms (Seminar)

by Prabhu Manyem


Institution: University of Ballarat & Shanghai University
Date: Tue 11th August 2009
Time: 2:15 PM
Location: Room 107, Richard Berry Building, The University of Melbourne

Abstract: In this talk, we will show a method by which optimization
problems can be solved by a single call to a "decision" Turing machine,
as opposed to multiple calls using a classical binary search setting.
We will use concepts from duality and descriptive complexity
(which is based on second order Logic).

For More Information: contact: David Wood. email: woodd@unimelb.edu.au