Skip to Main Content
 

Global Search Box

 
 
 
 

Files

ETD Abstract Container

Abstract Header

Disentanglement Puzzles and Computation

Abstract Details

2017, Master of Mathematical Sciences, Ohio State University, Mathematics.
This project introduces a flexible mathematical model used to represent problems of separating objects in space. Specifically, the notion of disentangling objects is formalized, and the definitions of this model are adapted from several used in the study of topology. Since spatial separation problems have been studied using computational models, methods were considered for translating problems from the mathematical model to that of computation. Upon acknowledging the assumptions made between the models, there is a review of computational complexity results for both determining the ability to disentangle objects and finding the fastest untangling motion.
Sergei Chmutov, PhD (Advisor)
Jenny Sheldon, PhD (Advisor)
Thomas Kerler, PhD (Committee Member)
71 p.

Recommended Citations

Citations

  • Miller, J. K. (2017). Disentanglement Puzzles and Computation [Master's thesis, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1500630352520138

    APA Style (7th edition)

  • Miller, Jacob. Disentanglement Puzzles and Computation. 2017. Ohio State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1500630352520138.

    MLA Style (8th edition)

  • Miller, Jacob. "Disentanglement Puzzles and Computation." Master's thesis, Ohio State University, 2017. http://rave.ohiolink.edu/etdc/view?acc_num=osu1500630352520138

    Chicago Manual of Style (17th edition)