Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
Thesis.pdf (27.5 MB)
ETD Abstract Container
Abstract Header
Disentanglement Puzzles and Computation
Author Info
Miller, Jacob K
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=osu1500630352520138
Abstract Details
Year and Degree
2017, Master of Mathematical Sciences, Ohio State University, Mathematics.
Abstract
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.
Committee
Sergei Chmutov, PhD (Advisor)
Jenny Sheldon, PhD (Advisor)
Thomas Kerler, PhD (Committee Member)
Pages
71 p.
Subject Headings
Mathematics
Keywords
Topology, Computation, Disentanglement, Computational Complexity
Recommended Citations
Refworks
EndNote
RIS
Mendeley
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)
Abstract Footer
Document number:
osu1500630352520138
Download Count:
972
Copyright Info
© 2017, all rights reserved.
This open access ETD is published by The Ohio State University and OhioLINK.