Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze spatio-temporal dynamics of collisions between localizations, and discuss possible applications in unconventional computing.Comment: Accepted to Journal of Cellular Automat

Exploring Ancient Architectural Designs with Cellular Automata\ud

The paper discusses the utilization of three-dimensional cellular automata employing the two-dimensional totalistic cellular automata to simulate how simple rules could emerge a highly complex architectural designs of some Indonesian heritages. A detailed discussion is brought to see the simple rules applied in Borobudur Temple, the largest ancient Buddhist temple in the country with very complex detailed designs within. The simulation confirms some previous findings related to measurement of the temple as well as some other ancient buildings in Indonesia. This happens to open further exploitation of the explanatory power presented by cellular automata for complex architectural designs built by civilization not having any supporting sophisticated tools, even standard measurement systems

Three Puzzles on Mathematics, Computation, and Games

In this lecture I will talk about three mathematical puzzles involving mathematics and computation that have preoccupied me over the years. The first puzzle is to understand the amazing success of the simplex algorithm for linear programming. The second puzzle is about errors made when votes are counted during elections. The third puzzle is: are quantum computers possible?Comment: ICM 2018 plenary lecture, Rio de Janeiro, 36 pages, 7 Figure

The Political Economy of Fiscal Policy

If there has been a dominant trend in the evolution of the modern industrial societies of this century it has been the growing importance of government in the allocation of social resources. It is important that we appreciate the fundamentally political nature of the formation of government economic policy. This survey reviews and assesses our present understanding of how the political system might shape a nation's fiscal policy. Our approach is eclectic, drawing both from economics and political science, and decidedly micro-analytic in its orientation. From economics we adopt the perspective of utility maximizing agents and the analytics of trade, agreement, and market failure. From political science we learn just how and when these individual agents might act collectively to provide public goods, redistribute income, or issue government debt. Together the micro-analytics of economics and political science form the core theory of the 'new' political economy and provide a framework for understanding the emergence, and the performance, of governments. There is no more important test for the new discipline than providing a compelling explanation for the formation of fiscal policy in democratic societies.