Jump to ContentJump to Main Navigation

You are looking at 1-20 of 20 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


The Importance and Benefits of Teams

Howard M. Blonsky

in The Dropout Prevention Specialist Workbook: A How-To Guide for Building Skills and Competence in Education

Published in print:
2020
Published Online:
December 2019
ISBN:
9780190090845
eISBN:
9780190090876
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780190090845.003.0002
Subject:
Social Work, Children and Families, Communities and Organizations

This chapter explains the benefits of working as a team, what people like or don’t like about working on teams, and the importance of recognizing everyone’s contribution and perspective.


Successful African American Young Women and Their Families

Freeman A. Hrabowski, Kenneth I. Maton, Monica Greene, and Geoffrey L. Greif

in Title Pages

Published in print:
2001
Published Online:
November 2020
ISBN:
9780195126426
eISBN:
9780197561362
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780195126426.003.0004
Subject:
Education, Educational Policy and Politics

When we read or hear about young African American women in our society, we usually find that the emphasis is on problems—from welfare and teenage pregnancy to violence ... More


Parenting and Educating for Success in Math and Science Early Childhood through College

Freeman A. Hrabowski, Kenneth I. Maton, Monica Greene, and Geoffrey L. Greif

in Overcoming the Odds: Raising Academically Successful African American Young Women

Published in print:
2001
Published Online:
November 2020
ISBN:
9780195126426
eISBN:
9780197561362
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780195126426.003.0008
Subject:
Education, Educational Policy and Politics

While the young women we focus on in this book have been successful in general in their schooling, they have achieved at the highest levels, in particular, in ... More


Setting the Problem: The Deep Roots and Long Shadows of A Nation at Risk

Jal Mehta

in The Allure of Order: High Hopes, Dashed Expectations, and the Troubled Quest to Remake American Schooling

Published in print:
2013
Published Online:
November 2020
ISBN:
9780199942060
eISBN:
9780197563281
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780199942060.003.0007
Subject:
Education, Schools Studies

Developments in the 1960s and 1970s brought schools under fire, but the modern American school reform movement began with the release of the famous A Nation at Risk ... More


Reasoning on the Web

Christopher Walton

in Agency and the Semantic Web

Published in print:
2006
Published Online:
November 2020
ISBN:
9780199292486
eISBN:
9780191917691
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780199292486.003.0011
Subject:
Computer Science, Computer Architecture and Logic Design

The techniques that we can use to construct rational agents were presented in Chapters 3 and 4. In these chapters, we identified a variety of general purpose reasoning ... More


The 800 Rule & the Departure of South Carolina

J. Samuel Walker

in ACC Basketball: The Story of the Rivalries, Traditions, and Scandals of the First Two Decades of the Atlantic Coast Conference

Published in print:
2011
Published Online:
July 2014
ISBN:
9780807835036
eISBN:
9781469602578
Item type:
chapter
Publisher:
University of North Carolina Press
DOI:
10.5149/9780807869123_walker.13
Subject:
History, American History: 20th Century

This chapter discusses the Atlantic Coast Conference, which was founded in significant part to establish academic integrity and enforce academic standards among its members. One eventual result of ... 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


Enfolding Possibilities

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.0005
Subject:
Education, Educational Policy and Politics

The conclusion to Inheriting Possibility critically considers how social policies of social mobility have delineated both what is possible and impossible. It then discusses what has learned from ... More


Who is the Hardest One of All? NP-Completeness

Cristopher 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

Cristopher 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


How Curriculum-Based Measurement Progress Monitoring Contributes to the Alignment of Instruction and State-Adopted Standards and Assessments

Greg Roberts, Jeanne Wanzek, and Sharon Vaughn

in A Measure of Success: The Influence of Curriculum-Based Measurement on Education

Published in print:
2012
Published Online:
August 2015
ISBN:
9780816679706
eISBN:
9781452947631
Item type:
chapter
Publisher:
University of Minnesota Press
DOI:
10.5749/minnesota/9780816679706.003.0019
Subject:
Education, Educational Policy and Politics

This chapter examines the utility of Curriculum-Based Measurement (CBM) for aligning classroom instruction with statewide standards and state-adopted tests of students’ achievement. It begins with a ... More


Computational complexity, phase transitions, and message-passing for community detection

Cristopher Moore

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

This chapter provides a whirlwind tour of problems and techniques at the boundary of computer science and statistical physics. It starts with a brief description of computational complexity and P, ... More


Constraint satisfaction: random regular k-SAT

Amin Coja-Oghlan

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

This chapter discusses the random regular k-SAT problem, i.e., a random k-CNF formula Φ‎ = Φ‎k(n,d) on n variables such that each of the 2n literals appears exactly d times. With k0 a certain ... More


View: