Date of Award:
Master of Science (MS)
New techniques to measure the information contained within a network of interconnected nodes (such as links between computers in the Internet) have recently been developed. This work studies the relationship between the computer time needed to solve a common network problem and the information contained within the given network.
Dutson, Brent, "Information and Hardness Quantification of Graphs: A Computational Study" (2014). All Graduate Theses and Dissertations. 3903.
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .