On Rolling Cube Puzzles Kevin Buchin∗ Martin L. Demaine† Christian Knauer∗ Maike Buchin∗

First Page		Document Content
Date: 2008-07-26 17:37:16 NP-complete problems Hamiltonian path Icosahedron Combination puzzles Puzzles Line graph N-dimensional sequential move puzzle Graph theory Theoretical computer science Mathematics		On Rolling Cube Puzzles Kevin Buchin∗ Martin L. Demaine† Christian Knauer∗ Maike Buchin∗ Add to Reading List Source URL: erikdemaine.org Download Document from Source Website File Size: 519,05 KB Share Document on Facebook

	Designing Proof of Human-work Puzzles for Cryptocurrency and Beyond∗ Jeremiah Blocki Purdue University, Hong-Sheng Zhou Virginia Commonwealth University, DocID: 1xVWJ - View Document
	THREE PUZZLES ON MATHEMATICS, COMPUTATION, AND GAMES GIL KALAI HEBREW UNIVERSITY OF JERUSALEM AND YALE UNIVERSITY Abstract. In this lecture I will talk about three mathematical puzzles involving mathematics and computati DocID: 1xUnL - View Document
	Crossword Puzzles as a Constraint Problem Anbulagan and Adi Botea NICTA?? and Australian National University, Canberra, Australia {anbulagan\|adi.botea}@nicta.com.au Abstract. We present new results in crossword composit DocID: 1xU6c - View Document
	Memory puzzles for epistemic relativists Epistemic relativism entails the following theses: R “knowledge” sentences invariantly express propositions that have truth-values only relative to a given epistemic standard. DocID: 1vreE - View Document
	Modeling Knowledge in Alloy CS195Y Capstone Abstract Caleb Stanford 1. Introduction and topic There exists a large class of logic puzzles which make use of the idea of knowledge. Understanding these DocID: 1vnUv - View Document