Jump to ContentJump to Main Navigation

You are looking at 1-10 of 15 items

  • Keywords: SAT x
Clear All Modify Search

View:

Satisfiability

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.0010
Subject:
Physics, Theoretical, Computational, and Statistical Physics

Because of Cook's theorem, satisfiability lies at the heart of computational complexity theory. This chapter presents some selected research directions, focusing on ensembles of random satisfiability ... More


Inheriting Possibility: Social Reproduction and Quantification in Education

Ezekiel J. Dixon-Román

Published in print:
2017
Published Online:
May 2018
ISBN:
9781517901264
eISBN:
9781452957661
Item type:
book
Publisher:
University of Minnesota Press
DOI:
10.5749/minnesota/9781517901264.001.0001
Subject:
Education, Educational Policy and Politics

Inheriting Possibility is concerned with the ways we have come to understand and produce knowledge about the reproduction of power relations and how those understandings have rested on a premise that ... More


Random K-satisfiability

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.0020
Subject:
Physics, Theoretical, Computational, and Statistical Physics

This chapter studies an ensemble of random satisfiability problems, ‘random K-satisfiability’ (K-SAT). Applying the 1RSB cavity method, it first derives the phase diagram in the limit of large N, in ... More


Who is the Hardest One of All? NP-Completeness

Christopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0005
Subject:
Physics, Theoretical, Computational, and Statistical Physics

There are problems that cannot be solved, including 3-SAT, graph coloring, and Hamiltonian path. Each of these problems has the remarkable ability to express all the others, or any other problem in ... More


When Formulas Freeze: Phase Transitions in Computation

Christopher Moore and Stephan Mertens

in The Nature of Computation

Published in print:
2011
Published Online:
December 2013
ISBN:
9780199233212
eISBN:
9780191775079
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199233212.003.0014
Subject:
Physics, Theoretical, Computational, and Statistical Physics

Certain formulas, such as the 3-SAT formula, undergo a phase transition from almost certain satisfiability to almost certain unsatisfiability when the number of constraints per variable reaches a ... More


Taking Democracy to School

Richard H. Brodhead

in Democratic Vistas: Reflections on the Life of American Democracy

Published in print:
2004
Published Online:
October 2013
ISBN:
9780300102567
eISBN:
9780300130485
Item type:
chapter
Publisher:
Yale University Press
DOI:
10.12987/yale/9780300102567.003.0006
Subject:
Law, Philosophy of Law

This chapter examines the history of democratic schooling partly to understand why that history should be problematic and partly to underline that those problems do indeed have a history—that they ... More


Inheriting Possibility: Quantum Anthropologies and the Forces of Inheritance

Ezekiel J. Dixon-Román

in Inheriting Possibility: Social Reproduction and Quantification in Education

Published in print:
2017
Published Online:
May 2018
ISBN:
9781517901264
eISBN:
9781452957661
Item type:
chapter
Publisher:
University of Minnesota Press
DOI:
10.5749/minnesota/9781517901264.003.0001
Subject:
Education, Educational Policy and Politics

Chapter one discusses the dominant perspectives of the social sciences on social inheritance: genetic heritability, culture and social context/constructionism, and interactionist/epigenetics. It then ... More


Cultural Studies and Quantification: Toward a Diffractive Methodology

Ezekiel J. Dixon-Román

in Inheriting Possibility: Social Reproduction and Quantification in Education

Published in print:
2017
Published Online:
May 2018
ISBN:
9781517901264
eISBN:
9781452957661
Item type:
chapter
Publisher:
University of Minnesota Press
DOI:
10.5749/minnesota/9781517901264.003.0002
Subject:
Education, Educational Policy and Politics

Chapter two then discusses how the belief in the methods of quantification has not been widely shared in cultural studies. This chapter builds on the previous chapter’s new materialist deconstruction ... More


Parenting Performativities: Assemblages of “Difference” and the Material–Discursive Practices of Parenting

Ezekiel J. Dixon-Román

in Inheriting Possibility: Social Reproduction and Quantification in Education

Published in print:
2017
Published Online:
May 2018
ISBN:
9781517901264
eISBN:
9781452957661
Item type:
chapter
Publisher:
University of Minnesota Press
DOI:
10.5749/minnesota/9781517901264.003.0003
Subject:
Education, Educational Policy and Politics

The third chapter is the first of two demonstrated diffractive analyses. This chapter begins by examining the question of the extent to which the performative practices of parenting are enfolding ... More


Inheriting Merit: The SAT as an Institutionalized Measuring Apparatus for Social Mobility

Ezekiel J. Dixon-Román

in Inheriting Possibility: Social Reproduction and Quantification in Education

Published in print:
2017
Published Online:
May 2018
ISBN:
9781517901264
eISBN:
9781452957661
Item type:
chapter
Publisher:
University of Minnesota Press
DOI:
10.5749/minnesota/9781517901264.003.0004
Subject:
Education, Educational Policy and Politics

The fourth chapter diffractively analyzes the ontology of the SAT as a measuring apparatus and its intra-actions with conceptions of “meritocracy”; how the instrument is understood by test-takers and ... More


View: