Jump to ContentJump to Main Navigation

You are looking at 1-13 of 13 items

  • Keywords: constraint satisfaction x
Clear All Modify Search

View:

Graphs and Homomorphisms

Pavol Hell and Jaroslav Nesetril

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.001.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. This text is devoted entirely to the subject, bringing ... More


Multiple Constraint Satisfaction in Judging

Jennifer K. Robbennolt, Robert J. MacCoun, and John M. Darley

in The Psychology of Judicial Decision Making

Published in print:
2010
Published Online:
May 2010
ISBN:
9780195367584
eISBN:
9780199776917
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195367584.003.0002
Subject:
Psychology, Forensic Psychology

Different models of judicial decision making highlight particular goals. Traditional legal theory posits that in making decisions judges strive to reach the correct legal decision as dictated by ... More


TESTING FOR THE EXISTENCE OF HOMOMORPHISMS

Pavol Hell and Jaroslav Nešetřil

in Graphs and Homomorphisms

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.003.0005
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This chapter explores the algorithmic aspects of graph homomorphisms and of similar partition problems. The highlights include the dichotomy classification of graph homomorphisms to a fixed target ... More


Knowledge and Coherence

Paul Thagard, Chris Eliasmith, Paul Rusnock, and Cameron Shelley

in Common Sense, Reasoning, and Rationality

Published in print:
2002
Published Online:
February 2006
ISBN:
9780195147667
eISBN:
9780199785865
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/0195147669.003.0006
Subject:
Philosophy, Metaphysics/Epistemology

This chapter shows how epistemic coherence can be understood in terms of maximization of constraint satisfaction, in keeping with computational models that have had a substantial impact in cognitive ... More


INTRODUCTION

Pavol Hell and Jaroslav Nešetřil

in Graphs and Homomorphisms

Published in print:
2004
Published Online:
September 2007
ISBN:
9780198528173
eISBN:
9780191713644
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198528173.003.0001
Subject:
Mathematics, Combinatorics / Graph Theory / Discrete Mathematics

This introductory chapter is a sampler of the material covered in the book. It introduces the notation and terminology in the book, and provides motivational examples and applications, many taken up ... More


Information, Physics, and Computation

Marc Mézard and Andrea Montanari

Published in print:
2009
Published Online:
September 2009
ISBN:
9780198570837
eISBN:
9780191718755
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198570837.001.0001
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This book presents a unified approach to a rich and rapidly evolving research domain at the interface between statistical physics, theoretical computer science/discrete mathematics, and ... More


In Praise of Pedantic Eclecticism: Pitfalls and Opportunities in the Psychology of Judging

Dan Simon

in The Psychology of Judicial Decision Making

Published in print:
2010
Published Online:
May 2010
ISBN:
9780195367584
eISBN:
9780199776917
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780195367584.003.0009
Subject:
Psychology, Forensic Psychology

The Chapter deals with methodological constraints and possibilities in employing experimental psychology towards an understanding of judging. While acknowledging the concern with the ... More


Case Study: Satisfying Constraints

J. Levesque Hector

in Thinking as Computation: A First Course

Published in print:
2012
Published Online:
August 2013
ISBN:
9780262016995
eISBN:
9780262301411
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262016995.003.0005
Subject:
Computer Science, Artificial Intelligence

This chapter describes five different constraint satisfaction problems. The first section introduces the idea of constraint satisfaction problems and presents a general way of solving them. Each of ... More


How Evolution Outwits Bounded Rationality: The Efficient Interaction of Automatic and Deliberate Processes in Decision Making and Implications for Institutions

Andreas Glöckner

in Better Than Conscious?: Decision Making, the Human Mind, and Implications For Institutions

Published in print:
2008
Published Online:
May 2016
ISBN:
9780262195805
eISBN:
9780262272353
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262195805.003.0012
Subject:
Psychology, Social Psychology

Classic behavioral decision research has intensively explored deliberate processes in decision making. Accordingly, individuals are viewed as bounded rational actors who, because of cognitive ... More


Case Study: Interpreting Visual Scenes

J. Levesque Hector

in Thinking as Computation: A First Course

Published in print:
2012
Published Online:
August 2013
ISBN:
9780262016995
eISBN:
9780262301411
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262016995.003.0006
Subject:
Computer Science, Artificial Intelligence

This chapter applies the idea of constraint satisfaction to a form of thinking that seems much more natural and relaxed: visual interpretation. This is a type of thinking that everyone can do to some ... More


Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013

Florent Krzakala, Federico Ricci-Tersenghi, Lenka Zdeborova, Riccardo Zecchina, Eric W. Tramel, and Leticia F. Cugliandolo (eds)

Published in print:
2015
Published Online:
March 2016
ISBN:
9780198743736
eISBN:
9780191803802
Item type:
book
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198743736.001.0001
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This book contains a collection of the presentations that were given in October 2013 at the Les Houches Autumn School on statistical physics, optimization, inference, and message-passing algorithms. ... More


How Brains Make Minds

Paul Thagard

in Brain-Mind: From Neurons to Consciousness and Creativity

Published in print:
2019
Published Online:
February 2019
ISBN:
9780190678715
eISBN:
9780190686390
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780190678715.003.0002
Subject:
Psychology, Cognitive Models and Architectures

Brains make minds because mental representations and processes are performed by neural mechanisms. Mental representations work by patterns of firing in neural groups. More complicated representations ... More


Cavity method: message-passing from a physics perspective

Marc Mézard

in Statistical Physics, Optimization, Inference, and Message-Passing Algorithms: Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013

Published in print:
2015
Published Online:
March 2016
ISBN:
9780198743736
eISBN:
9780191803802
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780198743736.003.0004
Subject:
Physics, Theoretical, Computational, and Statistical Physics

The cavity method is introduced as a heuristic framework from a physics perspective to solve probabilistic graphical models and is presented at both the replica symmetry (RS) and one-step replica ... More


View: