Back to Search
Start Over
Algorithmic folding complexity
- Source :
- MIT web domain
- Publication Year :
- 2011
-
Abstract
- How do we most quickly fold a paper strip (modeled as a line) to obtain a desired mountain-valley pattern of equidistant creases (viewed as a binary string)? Define the folding complexity of a mountain-valley string as the minimum number of simple folds required to construct it. We show that the folding complexity of a length-n uniform string (all mountains or all valleys), and hence of a length-n pleat (alternating mountain/valley), is polylogarithmic in n. We also show that the maximum possible folding complexity of any string of length n is O(n/lgn), meeting a previously known lower bound.
Details
- Database :
- OAIster
- Journal :
- MIT web domain
- Notes :
- application/pdf, en_US
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.ocn796397923
- Document Type :
- Electronic Resource