Trains, Games, and Complexity: 0/1/2-Player Motion Planning through Input/Output Gadgets

We analyze the computational complexity of motion planning through local "input/output" gadgets with separate entrances and exits, and a subset of allowed traversals from entrances to exits, each of which changes the state of the gadget and thereby the allowed traversals. We study such gadgets in the 0-, 1-, and 2-player settings, in particular extending past motion-planning-through-gadgets work to 0-player games for the first time, by considering "branchless" connections between gadgets that route every gadget's exit to a unique gadget's entrance. Our complexity results include containment in L, NL, P, NP, and PSPACE; as well as hardness for NL, P, NP, and PSPACE. We apply these results to show PSPACE-completeness for certain mechanics in Factorio, [the Sequence], and a restricted version of Trainyard, improving prior results. This work strengthens prior results on switching graphs and reachability switching games.Comment: 37 pages, 36 figure

Prologue in Nieremberg. Aforismsos y Fragmentos Sobre la Naturaleza Humana

Prologue to to bilingual (Spanish - Albanian) edition of aphorisms of the Spanish Jesuit Juan Eusebio Nieremberg (1595-1658)

Sedimentary Size Analysis of Glacial Deposits in the South-Half of Kidder County, North Dakota

This paper deals with the sedimentary size analysis of glacial deposits in the southern half of Kidder County, North Dakota. An introduction giving a general description and location of the over-all area from which the samples were taken, precedes the methods of analysis. The analysis includes the separation of the particles into size groups, and the explanation of the data by means of histograms, frequency and cumulative curves. The analysis showed there was some similarity within different types of deposits which could be expressed mathematically

Seeing in Imagination: Visual Representation and Spiritual Contemplation in the Ascetical Treatises of Juan Eusebio Nieremberg

The once famous Spanish Jesuit Juan Eusebio Nieremberg engages the readers of his ascetical treatises De la diferencia entre lo temporal y eterno (1640) and De la hermosura de Dios (1641) in seeing in their imagination a seemly contradictory set of images of the material world: one in contempt, the other in wonder. However, the images serve the same purpose of fostering a greater appreciation for the eternal. This paper examines how Nieremberg’s visually descriptive narrative relates to the ways in which painters of the Spanish Golden Age –Valdés Leal, Sánchez Cotán and Murillo– display items on their canvases, but also explores its connection to the method of imaginative contemplation, specifically the “composition of place,” in the Spiritual Exercises (1548) of Ignatius Loyola. In doing so, this paper shows how visual representation, both textual and pictorial, related to Jesuit spiritual and pedagogical practices in seventeenth-century Spain

The Story of the Predestined Pilgrim and His Brother Reprobate. Alexandre de Gusmão. Trans. Christopher C. Lund. Medieval and Renaissance Texts and Studies 489; Medieval and Renaissance Latin America 2. Tempe: Arizona Center for Medieval and Renaissance Studies, 2016. xxxvi + 138 pp. $55.

The Story of the Predestined Pilgrim and His Brother Reprobate, published in Portugal in 1682, is an allegorical novel originally written in Portuguese by Father Alexandre de Gusmão (1629–1724) in the Jesuit mission territory of Brazil. Subsequent editions were printed in both Portuguese and Spanish in Europe and the Americas. Christopher C. Lund’s translation is part of the Latin America series in the Arizona Center for Medieval and Renaissance Studies and is the first English-language edition. It is a welcome addition to scholarly work in the fields of colonial Latin American history and Jesuit history