Дискретная математика
Математика
  • формат pdf
  • размер 3.45 МБ
  • добавлен 28 октября 2011 г.
Albert M.H., Nowakowski R.J. Games of No Chance 3
Издательство Cambridge University Press, 2009, -586 pp.
Nowakowski.
Highlights include some of Aaron N. Siegel’s groundbreaking work on loopy games, the unveiling by Eric J. Friedman and Adam S. Landsberg of the use of renormalization to give very intriguing results about Chomp, and Teigo Nakamura’s Counting liberties in capturing races of Go. Like its predecessors, this book should be on the shelf of all serious games enthusiasts.
Surveys.
Playing games with algorithms: Algorithmic combinatorial game theory.
Advances in losing.
Coping with cycles.
On day n.
Standards.
Goal threats, temperature, and Monte-Carlo Go.
A puzzling Hex primer.
Tigers and Goats is a draw.
Counting liberties in Go capturing races.
Backsliding Toads and Frogs.
Loopy games.
A library of eyes in Go, I: A life-and-death definition consistent with bent-4.
A library of eyes in Go, II: Monolithic eyes.
Complexity.
The complexity of Dyson Telescopes.
Amazons, Konane, and Cross Purposes are PSPACE-complete.
Impartial.
Monotonic sequence games.
The game of End-Wythoff.
On the geometry of combinatorial games: A renormalization approach.
More on the Sprague–Grundy function for Wythoff’s game.
Theory of the small.
Yellow-Brown Hackenbush.
Ordinal partizan End Nim.
Reductions of partizan games.
Partizan Splittles.
Columns.
Unsolved problems in Combinatorial Games.
Bibliography of Combinatorial Games.
Похожие разделы
Смотрите также

Bollob?s B. (ed.) Advances in Graph Theory

  • формат djvu
  • размер 2.16 МБ
  • добавлен 23 октября 2011 г.
Издательство North Holland, 1978, -305 pp. Annals of Discrete Mathematics, Number 3. which received an equally memorable reply. Several of the papers were quickly and efficiently retyped by Mrs. J.E. Scutt. The editorial burden was greatly relieved by the excellent work of Mr. A.G. Thomason. Linear separation of dominating sets in graphs. Regularisable graphs. Hamiltonian decompositions of graphs, directed graphs and hypergraphs. Extremal gr...

Bollob?s B. (ed.) Graph Theory

  • формат djvu
  • размер 1.12 МБ
  • добавлен 23 октября 2011 г.
Издательство North Holland, 1982, -210 pp. Annals of Discrete Mathematics, Number 13. Proceedings of the Conference on Graph Theory, Cambridge. The Cambridge Graph Theory Conference, held at Trinity College from 11 to 13 March 1981, brought together top ranking workers from diverse areas of the subject. The papers presented were by invitation only. This volume contains most of the contributions, suitably refereed and revised. For many years now,...

Diestel R. Graph Theory

  • формат djvu
  • размер 2.43 МБ
  • добавлен 01 января 2011 г.
Springer, 2005. - 410 pages. The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more a...

Erickson M. Pearls of Discrete Mathematics

  • формат pdf
  • размер 1.44 МБ
  • добавлен 06 февраля 2011 г.
CRC, 2009. - 280 pages. Pearls of Discrete Mathematics presents methods for solving counting problems and other types of problems that involve discrete structures. Through intriguing examples, problems, theorems, and proofs, the book illustrates the relationship of these structures to algebra, geometry, number theory, and combinatorics. Each chapter begins with a mathematical teaser to engage readers and includes a particularly surprising, stun...

Ferrante J., Rackoff C.W. The Computational Complexity of Logical Theories

  • формат djvu
  • размер 1.07 МБ
  • добавлен 31 января 2012 г.
Издательство Springer, 1979, -251 pp. Since the early part of this century, logicians have been interested in decision procedures for theories in the predicate calculus. By a theory, we mean the set of sentences true about a particular structure, or the set of sentences true about every structure in a particular class of structures. One of the first decision procedures discovered was Lowenheim's procedure for validity of sentences in the monadic...

Jukna S. Boolean Function Complexity. Advances and Frontiers

  • формат pdf
  • размер 2.98 МБ
  • добавлен 24 октября 2011 г.
Издательство Springer, 2011, -633 pp. Boolean circuit complexity is the combinatorics of computer science and involves many intriguing problems that are easy to state and explain, even for the layman. This book is a comprehensive description of basic lower bound arguments, covering many of the gems of this complexity Waterloo that have been discovered over the past several decades, right up to results from the last year or two. Many open problems...

Kaiser L. Logic and Games on Automatic Structures. Playing with Quantifiers and Decompositions

  • формат pdf
  • размер 1.15 МБ
  • добавлен 05 декабря 2011 г.
Издательство Springer, 2011, -125 pp. Since 2002, FoLLI, the Association for Logic, Language, and Information (www.folli.org), has awarded an annual prize for an outstanding dissertation in the fields of logic, language, and information. The prize is named after the well-known Dutch logician Evert Willem Beth, whose interdisciplinary interests are in many ways exemplary of the aims of FoLLI. It is sponsored by the E.W. Beth Foundation. Dissertat...

Nowakowski R.J. Games of no Chance

  • формат pdf
  • размер 6.32 МБ
  • добавлен 28 октября 2011 г.
Издательство MRSI, 1996, -482 pp. Combinatorial Game Theory, as an academic discipline, is still in its infancy. Many analyses of individual games have appeared in print, starting in 1902 with C. L. Bouton's analysis of the game of Nim. (For exact references to the works mentioned here, please see A. Fraenkel's bibliography on pages 493. It is was not until the 1930's that a consistent theory for impartial games was developed, independently, by...

Nowakowski R.J. More Games of No Chance

  • формат pdf
  • размер 4.68 МБ
  • добавлен 28 октября 2011 г.
Издательство Cambridge University Press, 2002, -547 pp. This book is a state-of-the-art look at combinatorial games, that is, games not involving chance or hidden information. It contains articles by some of the foremost researchers and pioneers of combinatorial game theory, such as Elwyn Berlekamp and John Conway, by other researchers in mathematics and computer science, and by top game players. The articles run the gamut from new theoretical a...

Ore O. Graphs and their Uses

  • формат djvu
  • размер 1.07 МБ
  • добавлен 28 октября 2011 г.
The Mathematical Association of America, 1996, -158 pp. This book is one of a series written by professional mathematicians in order to make some important mathematical ideas interesting and understandable to a large audience of high school students and laymen. Most of the volumes in the New Mathematical Library cover topics not usually included in the high school curriculum; they vary in difficulty, and, even within a single book, some parts req...