In this paper we show that the problem of the existence of a p-optimal proof system for SAT can be characterized in a similar manner as J. Hartmanis and L. Hemachandra characterized the problem of the existence of complete languages for UP. Namely, there exists a p-optimal proof system for SAT if and only if there is a suitable recursive presentation of the class of all easy (polynomial time re...

Look-ahead SAT solvers are the most suitable to solve random k-SAT formulas. Based on the DPLL framework, they use branching heuristics. We generalise the application of the efficient recursive weight heuristic for k-SAT problems. The heuristic and an efficient implementation are presented in this paper. Parameter tuning is performed providing experimental results. Further experiments demonstra...

In this work we propose a method for computing a minimum size training set consistent subset for the Nearest Neighbor rule (also said CNN problem) via SAT encodings. We introduce the SAT–CNN algorithm, which exploits a suitable encoding of the CNN problem in a sequence of SAT problems in order to exactly solve it, provided that enough computational resources are available. Comparison of SAT–CNN...

We experimentally evaluate the cache performance of different SAT solvers as a case study for efficient implementation of SAT algorithms. We evaluate several different BCP mechanisms and show their respective run time and cache performances on selected benchmark instances. From the experiments we conclude that cache friendly data structure is a key element for efficient implementation of SAT so...

Information with regard to foot-and-mouth disease (FMD) outbreaks that occurred in the Kruger National Park (KNP) and adjacent areas of South Africa between 1970 and 2009 was collected from reports and files of various government departments and collated into one report. The collected data were summarised in a table and assessed for patterns. Fifty-one FMD outbreaks occurred during this period ...

The logistic sigmoid function curve provides an accurate description of the baroreflex input-output relationship and is the most commonly used equation for this purpose. The threshold (Thr) and saturation (Sat) values for the baroreflex are commonly defined as the values of mean arterial pressure (MAP) at which the reflexly controlled variable (e.g., heart rate or sympathetic nerve activity) is...

This paper addresses the problem of handling SAT solving in IC3. SAT queries posed by IC3 significantly differ in both character and number from those posed by other SAT-based model checking algorithms. In addition, IC3 has proven to be highly sensitive to the way its SAT solving requirements are handled at the implementation level. The scenario pictured above poses serious challenges for any i...

A commercially available slide agglutination test (SAT) for the diagnosis of human leptospirosis was evaluated by comparing it to an immunoglobulin M (IgM) enzyme-linked immunosorbent assay (ELISA) and to the microscopic agglutination test (MAT). For all 108 patients, leptospirosis was diagnosed on the basis of a fourfold or greater increase in titer by MAT (seroconversion), and all but 1 of 24...

The importance of body composition measurements to elucidate the dynamics of related diseases in pediatrics is gaining recognition. The methods used should not expose subjects to high doses of radiation and require substantial cooperation. The Lipometer is a new optical device that enables the non-invasive, quick and safe determination of the thickness of subcutaneous adipose tissue (SAT) layer...