Results 1 -
3 of
3
Algorithms for the Satisfiability (SAT) Problem: A Survey
- DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, 1996
"... . The satisfiability (SAT) problem is a core problem in mathematical logic and computing theory. In practice, SAT is fundamental in solving many problems in automated reasoning, computer-aided design, computeraided manufacturing, machine vision, database, robotics, integrated circuit design, compute ..."
Abstract
-
Cited by 107 (3 self)
- Add to MetaCart
. The satisfiability (SAT) problem is a core problem in mathematical logic and computing theory. In practice, SAT is fundamental in solving many problems in automated reasoning, computer-aided design, computeraided manufacturing, machine vision, database, robotics, integrated circuit design, computer architecture design, and computer network design. Traditional methods treat SAT as a discrete, constrained decision problem. In recent years, many optimization methods, parallel algorithms, and practical techniques have been developed for solving SAT. In this survey, we present a general framework (an algorithm space) that integrates existing SAT algorithms into a unified perspective. We describe sequential and parallel SAT algorithms including variable splitting, resolution, local search, global optimization, mathematical programming, and practical SAT algorithms. We give performance evaluation of some existing SAT algorithms. Finally, we provide a set of practical applications of the sat...
Parametricity as a Notion of Uniformity in Reflexive Graphs
, 2002
"... data types embody uniformity in the form of information hiding. Information hiding enforces the uniform treatment of those entities that dier only on hidden information. ..."
Abstract
-
Cited by 11 (3 self)
- Add to MetaCart
data types embody uniformity in the form of information hiding. Information hiding enforces the uniform treatment of those entities that dier only on hidden information.
Topologies of learning and development
- New Ideas in Psychology
, 1996
"... How systems can represent and how systems can learn are two central problems in the study of cognition. Conventional contemporary approaches to these problems are vitiated by a shared error in their presuppositions about representation. Consequently, such approaches share further errors about the so ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
How systems can represent and how systems can learn are two central problems in the study of cognition. Conventional contemporary approaches to these problems are vitiated by a shared error in their presuppositions about representation. Consequently, such approaches share further errors about the sorts of architectures that are required to support either representation or learning. We argue that the architectural requirements for genuine representing systems lead to architectural characteristics that are necessary (though not sufficient) for heuristic learning and development. These architectural constraints, in turn, explain properties of the functioning of the central nervous system that remain inexplicable for standard approaches. Topologies

