A framework is brieey introduced, which supports the comparison of Neural Networks and Evolutionary Algorithms. This framework, called \Adaptive Sampling", was used for the design of two incomplete 3-SAT methods. The rst one is based on the Neural Network approach, and the second method mixes general features of Neural Networks and Evolutionary Algorithms (EAs). These methods have been tested a...