Sort by:Search this gallery
- 01:23:00 Ginzburg at Kislovodsk: The Ordzhonikidze Sanatorium...
- 01:16:00 Michele Flournoy: "Sustaining U.S. Global Leadership..."
- 01:21:00 Modern Politics in the Shadow of Augustine
- 01:10:00 Votes, Vetoes & International Trade Agreements
Solving Large-Scale Computational Problems Using Insights fr02-Mar-2012
This media is still being converted. This media is pending review .
Many challenging problems in computer science and related fields can be formulated as constraint satisfaction problems. Such problems consist of a set of discrete variables and a set of constraints between those variables, and represent a general class of so-called NP-complete problems. The goal is to find a value assignment to the variables that satisfies all constraints, generally requiring a search through and exponentially large space of variable-value assignments.