A Simple Optimum-Time FSSP Algorithm for Multi-Dimensional Cellular Automata

The firing squad synchronization problem (FSSP) on cellular automata has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed for not only one-dimensional arrays but two-dimensional arrays. In the present paper, we propose a simple recursive-halving based optimum-time synchronization algorithm that can synchronize any rectangle arrays of size m*n with a general at one corner in m+n+max(m, n)-3 steps. The algorithm is a natural expansion of the well-known FSSP algorithm proposed by Balzer [1967], Gerken [1987], and Waksman [1966] and it can be easily expanded to three-dimensional arrays, even to multi-dimensional arrays with a general at any position of the array.Comment: In Proceedings AUTOMATA&JAC 2012, arXiv:1208.249

When Police Volunteer to Kill

The Supreme Court has upheld the constitutionality of lethal injection, yet states continue to struggle with drug shortages and botched executions. Some states have authorized alternative methods of execution, including the firing squad. Utah, which has consistently carried out firing squad executions throughout its history, relies on police officers from the jurisdiction where the crime took place to volunteer to carry out these executions. This represents a plausible--and probable--method for other states in conducting firing squad executions. Public and academic discussion of the firing squad has centered on questions of pain and suffering. It has not engaged with the consequences of relying on police officers as executioners. Police participation in executions deserves the same scrutiny as physician participation in executions. Using police officers as executioners is inconsistent with the normative and idealized functions of policing, but consistent with the culture and powers of policing. This Article explores the potential consequences of using police officers as executioners. Relying on police officers as executioners will destabilize policing because it encourages negative aspects of policing culture and undermines officers\u27 ability to work within their communities. This practice also risks adding impermissible features to executions, further undermining the retributive justifications for capital punishment. Using police officers from the jurisdiction where the crime occurred has a significant association with retributive and expressive functions of punishment. Pain alone should not be the primary way to assess the constitutionality of an execution. The Eighth Amendment prohibits punishment that fails to serve legitimate purposes. The Supreme Court has justified capital punishment as an expression of a community\u27s moral outrage and a way to preserve the legitimacy of the justice system by preventing vigilantism and mob violence. This means that punishment must not be undertaken in a way that endorses vigilantism and vengeance. Relying on police officers as executioners in firing squads illustrates that the search for a less painful method of execution may not be without its own serious constitutional defects

Weak Legs: Misbehavior before the Enemy

Making cowardice a capital offense strikes us as a kind of barbaric survival from a rougher age, a time, that is, when few doubted that courage ranked higher than pity or prudence in the scale of virtues. And if many of us today believe that capital punishment cannot be justified even for the sadistic torturer, what a shock to discover that, as an official matter at least, Congress reserves it for the person who cannot kill at all

Weak Legs: Misbehavior before the Enemy

Making cowardice a capital offense strikes us as a kind of barbaric survival from a rougher age, a time, that is, when few doubted that courage ranked higher than pity or prudence in the scale of virtues. And if many of us today believe that capital punishment cannot be justified even for the sadistic torturer, what a shock to discover that, as an official matter at least, Congress reserves it for the person who cannot kill at all

The Impact of Participation in the Johnson City, TN Citizen\u27s Police Academy.

A Citizen\u27s Police Academy allows citizens to attend the police academy to learn more about police departments and police work. While increasing in popularity, very little research has focused on participant impact. This study examines the impact of the Johnson City CPA on participants\u27 attitudes and beliefs about police work. Surveys were analyzed to discover differences in age, education levels, gender and prior interest in police work concerning satisfaction, importance of training, and behavior change. Older respondents reported the most benefit from participation, while younger respondents were more likely to change their behaviors. Those with mid level educations gained the most insight from the program. Females responded more positively about the academy than did males. Prior interest in police work had no significant impact on participants\u27 opinions. While exploratory in nature, this study lays the groundwork for further examination of the impact of CPAs on participants\u27 attitudes and behaviors

Overdetermined Atrocities

An event is overdetermined if there are multiple sufficient causes for its occurrence. A firing squad is a classic illustration. If eight soldiers are convened to execute a prisoner, they can all walk away afterwards in the moral comfort that “I didn’t really make a difference; it would have happened without me.” The difficulty is, if we are only responsible for making a difference to harm occurring in the world, none of the soldiers is responsible for the death — none made, either directly or through others, an essential contribution to its occurrence. In many respects, this dilemma is the leitmotif for individual responsibility in a globalized world, where criminal harm is so frequently occasioned by collectives. In order to assess the various solutions offered for the overdetermination problem in criminal theory, this paper uses examples from international criminal justice as illustrations, namely, the responsibility of Allied Pilots for the firebombing of Dresden, corporations in Apartheid South Africa, the notorious arms vendor Viktor Bout and Thomas Lubanga, the first indictee before the International Criminal Court. By exploring these examples, the paper reconsiders arguments for and against requiring causation in criminal responsibility, competing theoretical accounts of causation and the various unsatisfactory explanations for overdetermination presently on offer. It concludes that overdetermination is a central moral problem of our time, and points to a range of significant consequences for the theory and practice of international criminal law

SIMULATION ANALYSIS OF USMC HIMARS EMPLOYMENT IN THE WESTERN PACIFIC

As a result of renewed focus on great power competition, the United States Marine Corps is currently undergoing a comprehensive force redesign. In accordance with the Commandant’s Planning Guidance and Force Design 2030, this redesign includes an increase of 14 rocket artillery batteries while divesting 14 cannon artillery batteries. These changes necessitate study into tactics and capabilities for rocket artillery against a peer threat in the Indo-Pacific region. This thesis implements an efficient design of experiments to simulate over 1.6 million Taiwan invasions using a stochastic, agent-based combat model. Varying tactics and capabilities as input, the model returns measures of effectiveness to serve as the response in metamodels, which are then analyzed for critical factors, interactions, and change points. The analysis provides insight into the principal factors affecting lethality and survivability for ground-based rocket fires. The major findings from this study include the need for increasingly distributed artillery formations, highly mobile launchers that can emplace and displace quickly, and the inadequacy of the unitary warheads currently employed by HIMARS units. Solutions robust to adversary actions and simulation variability can inform wargames and future studies as the Marine Corps continues to adapt in preparation for potential peer conflict.Captain, United States Marine CorpsApproved for public release. Distribution is unlimited

On some one-sided dynamics of cellular automata

A dynamical system consists of a space of all possible world states and a transformation of said space. Cellular automata are dynamical systems where the space is a set of one- or two-way infinite symbol sequences and the transformation is defined by a homogenous local rule. In the setting of cellular automata, the geometry of the underlying space allows one to define one-sided variants of some dynamical properties; this thesis considers some such one-sided dynamics of cellular automata. One main topic are the dynamical concepts of expansivity and that of pseudo-orbit tracing property. Expansivity is a strong form of sensitivity to the initial conditions while pseudo-orbit tracing property is a type of approximability. For cellular automata we define one-sided variants of both of these concepts. We give some examples of cellular automata with these properties and prove, for example, that right-expansive cellular automata are chain-mixing. We also show that left-sided pseudo-orbit tracing property together with right-sided expansivity imply that a cellular automaton has the pseudo-orbit tracing property. Another main topic is conjugacy. Two dynamical systems are conjugate if, in a dynamical sense, they are the same system. We show that for one-sided cellular automata conjugacy is undecidable. In fact the result is stronger and shows that the relations of being a factor or a susbsystem are undecidable, too