Sciweavers

2316 search results - page 19 / 464
» The many forms of hypercomputation
Sort
View
ICTAI
2008
IEEE
15 years 10 months ago
Layer Compression in Decision Diagrams
A number of compact representation forms that are investigated in the knowledge compilation community are utilized in interactive product configuration and other forms of decisio...
Tarik Hadzic, Esben Rune Hansen, Barry O'Sullivan
223
Voted
LCC
1994
209views Algorithms» more  LCC 1994»
15 years 8 months ago
On Herbrand's Theorem
We firstly survey several forms of Herbrand's theorem. What is commonly called "Herbrand's theorem" in many textbooks is actually a very simple form of Herbrand...
Samuel R. Buss
141
Voted
CP
2005
Springer
15 years 9 months ago
Solving Over-Constrained Problems with SAT
Abstract. We present a new generic problem solving approach for overconstrained problems based on Max-SAT. We first define a clausal form formalism that deals with blocks of clau...
Josep Argelich, Felip Manyà
SAT
2004
Springer
99views Hardware» more  SAT 2004»
15 years 9 months ago
Mapping Problems with Finite-Domain Variables into Problems with Boolean Variables
We define a collection of mappings that transform many-valued clausal forms into satisfiability equivalent Boolean clausal forms, analyze their complexity and evaluate them empir...
Carlos Ansótegui, Felip Manyà
ISSA
2008
15 years 5 months ago
A Collaborative Distributed Virtual Platform for Forensic Analysis of Malicious Code
Malicious software is prevalent in many forms with the potential for many types of malware to be downloaded while browsing the Internet using an unprotected system. The potential ...
Leonard Shand, Theodore Tryfonas