Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: satisfiability problem x
Clear All Modify Search

View:

Optimization Problems

Hidetoshi Nishimori

in Statistical Physics of Spin Glasses and Information Processing: An Introduction

Published in print:
2001
Published Online:
January 2010
ISBN:
9780198509417
eISBN:
9780191709081
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198509417.003.0009
Subject:
Physics, Theoretical, Computational, and Statistical Physics

A decision-making problem is often formulated as the minimization or maximization of a multivariable function, an optimization problem. This chapter shows that the methods of statistical mechanics ... More


Still Life Theory

Matthew Cook

in New Constructions in Cellular Automata

Published in print:
2003
Published Online:
November 2020
ISBN:
9780195137170
eISBN:
9780197561652
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780195137170.003.0008
Subject:
Computer Science, Systems Analysis and Design

In Conway’s Game of Life [2], if one starts with a large array of randomly set cells, then after around twenty thousand generations one will see that all motion has ... More


View: