View:

- no detail
- some detail
- full detail

## Applications to Other Fields

*Daniel L. Stein and Charles M. Newman*

### in Spin Glasses and Complexity

- Published in print:
- 2013
- Published Online:
- October 2017
- ISBN:
- 9780691147338
- eISBN:
- 9781400845637
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691147338.003.0007
- Subject:
- Sociology, Science, Technology and Environment

This chapter explores how spin glass concepts have found use in and, in some cases, further advanced areas such as computational complexity, combinatorial optimization, neural networks, protein ... More

## Combinatorial Optimization for User Interface Design

*Antti Oulasvirta and Andreas Karrenbauer*

### in Computational Interaction

- Published in print:
- 2018
- Published Online:
- March 2018
- ISBN:
- 9780198799603
- eISBN:
- 9780191839832
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198799603.003.0005
- Subject:
- Mathematics, Logic / Computer Science / Mathematical Philosophy

Combinatorial optimization offers a rigorous but powerful approach to user interface design problems, defining problems mathematically such that they can be algorithmically solved. Design is defined ... More

## Spin Glasses and Complexity

*Daniel L. Stein and Charles M. Newman*

- Published in print:
- 2013
- Published Online:
- October 2017
- ISBN:
- 9780691147338
- eISBN:
- 9781400845637
- Item type:
- book

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691147338.001.0001
- Subject:
- Sociology, Science, Technology and Environment

Spin glasses are disordered magnetic systems that have led to the development of mathematical tools with an array of real-world applications, from airline scheduling to neural networks. This book ... More

## Combinatorics of Genome Rearrangements

*Guillaume Fertin, Anthony Labarre, Irena Rusu, Eric Tannier, and Stéphane Vialette*

- Published in print:
- 2009
- Published Online:
- August 2013
- ISBN:
- 9780262062824
- eISBN:
- 9780262258753
- Item type:
- book

- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262062824.001.0001
- Subject:
- Mathematics, Mathematical Biology

From one cell to another, from one individual to another, and from one species to another, the content of DNA molecules is often similar. The organization of these molecules, however, differs ... More

## THEORY OF RANDOM SOLID STATES

*M. Mézard*

### in Stealing the Gold: A celebration of the pioneering physics of Sam Edwards

- Published in print:
- 2004
- Published Online:
- September 2007
- ISBN:
- 9780198528531
- eISBN:
- 9780191713415
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198528531.003.0017
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

This chapter is a non-technical, elementary introduction to the theory of glassy phases and their ubiquity. The aim is to provide a guide and some kind of coherent view to the various topics that ... More

## Ideas, Pioneers, and Precursors

*Kumaraswamy Velupillai*

### in Computable Economics: The Arne Ryde Memorial Lectures

- Published in print:
- 2000
- Published Online:
- November 2003
- ISBN:
- 9780198295273
- eISBN:
- 9780191596988
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/0198295278.003.0002
- Subject:
- Economics and Finance, Macro- and Monetary Economics

In this chapter, a first, tentative attempt is made to define the nature and scope of what is meant by computable economics. From a study of the way economics was mathematized in the modern era, – ... More

## Optimization

*Max A. Little*

### in Machine Learning for Signal Processing: Data Science, Algorithms, and Computational Statistics

- Published in print:
- 2019
- Published Online:
- October 2019
- ISBN:
- 9780198714934
- eISBN:
- 9780191879180
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198714934.003.0002
- Subject:
- Mathematics, Logic / Computer Science / Mathematical Philosophy, Mathematical Physics

Decision-making under uncertainty is a central topic of this book. A common scenario is the following: data is recorded from some (digital) sensor device, and we know (or assume) that there is some ... More

## Bridges: Inference and the Monte Carlo method

*Marc Mézard and Andrea Montanari*

### in Information, Physics, and Computation

- Published in print:
- 2009
- Published Online:
- September 2009
- ISBN:
- 9780198570837
- eISBN:
- 9780191718755
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198570837.003.0013
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics

The mathematical structure highlighted in this chapter by the factor graph representation is the locality of probabilistic dependencies between variables. Locality also emerges in many problems of ... More

## Matroid Theory

*James Oxley*

- Published in print:
- 2011
- Published Online:
- December 2013
- ISBN:
- 9780198566946
- eISBN:
- 9780191774904
- Item type:
- book

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198566946.001.0001
- Subject:
- Mathematics, Educational Mathematics

Seventy-five years of the study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals,0020and projective geometries. Matroids are of fundamental ... More

## Needles in Haystacks

*Chris Bleakley*

### in Poems That Solve Puzzles: The History and Science of Algorithms

- Published in print:
- 2020
- Published Online:
- October 2020
- ISBN:
- 9780198853732
- eISBN:
- 9780191888168
- Item type:
- chapter

- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198853732.003.0006
- Subject:
- Mathematics, History of Mathematics, Logic / Computer Science / Mathematical Philosophy

Chapter 6 examines one of the greatest unsolved challenges in mathematics - the problem of finding the best solution from a large number of possibilities. The Traveling Salesman Problem requires that ... More

View:

- no detail
- some detail
- full detail