Nondeterminism and optimization /

The study of the power of nondeterminism is central to complexity theory. However, it remains unclear how nondeterminism can be used to characterize computational optimization problems. In this dissertation, a "Guess-then- Check" model GC is introduced to systematically study nondetermin...

Full description

Bibliographic Details

Main Author:	Cai, Liming
Format:	Thesis Book
Language:	English
Published:	[Place of publication not identified] : [publisher not identified] ; 1994.
Subjects:	Major computer science.
Online Access:	Link to OAKTrust copy http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=741964951&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD