Open Access. Powered by Scholars. Published by Universities.®
- Keyword
- Publication
Articles 1 - 2 of 2
Full-Text Articles in Statistical Models
Flipping The Winner Of A Poset Game, Adam O. Kalinich '12
Flipping The Winner Of A Poset Game, Adam O. Kalinich '12
Student Publications & Research
Partially-ordered set games, also called poset games, are a class of two-player combinatorial games. The playing field consists of a set of elements, some of which are greater than other elements. Two players take turns removing an element and all elements greater than it, and whoever takes the last element wins. Examples of poset games include Nim and Chomp. We investigate the complexity of computing which player of a poset game has a winning strategy. We give an inductive procedure that modifies poset games to change the nim-value which informally captures the winning strategies in the game. For a generic …
Why Is An Einstein Ring Blue?, Jonathan Blackledge
Why Is An Einstein Ring Blue?, Jonathan Blackledge
Articles
Albert Einstein predicted the existence of `Einstein rings' as a consequence of his general theory of relativity. The phenomenon is a direct result of the idea that if a mass warps space-time then light (and other electromagnetic waves) will be `lensed' by the strong gravitational field produced by a large cosmological body such as a galaxy. Since 1998, when the first complete Einstein ring was observed, many more complete or partially complete Einstein rings have been observed in the radio and infrared spectra, for example, and by the Hubble Space Telescope in the optical spectrum. However, in the latter case, …