Date of Award:
5-2014
Document Type:
Thesis
Degree Name:
Master of Science (MS)
Department:
Computer Science
Committee Chair(s)
Nicholas Flann
Committee
Nicholas Flann
Committee
Daniel Watson
Committee
Curtis Dyreson
Abstract
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.
Checksum
2039fd905a6fe408dbb6225e8955a253
Recommended Citation
Dutson, Brent, "Information and Hardness Quantification of Graphs: A Computational Study" (2014). All Graduate Theses and Dissertations, Spring 1920 to Summer 2023. 3903.
https://digitalcommons.usu.edu/etd/3903
Included in
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 .