Sciweavers

13 search results - page 1 / 3
» jlp 2010
Sort
View
JLP
2010
71views more  JLP 2010»
12 years 11 months ago
Simulating a P system based efficient solution to SAT by using GPUs
José M. Cecilia, José M. Garcí...
JLP
2010
96views more  JLP 2010»
13 years 2 months ago
Implicit characterizations of FPTIME and NC revisited
Various simplified or improved, and partly corrected well-known implicit characterizations of the complexity classes FPTIME and NC are presented. Primarily, the interest is in si...
Karl-Heinz Niggl, Henning Wunderlich
JLP
2010
125views more  JLP 2010»
13 years 2 months ago
Algebraic simulations
Abstract. ComputationalsystemsareoftenrepresentedbymeansofKripkestructures, and related using simulations. We propose rewriting logic as a flexible and executable framework in whi...
José Meseguer, Miguel Palomino, Narciso Mar...
JLP
2010
83views more  JLP 2010»
12 years 11 months ago
Stronger compositions for retrenchments
Abstract. Noting that the usual `propositionally' based way of composing retrenchments can yield many `junk' cases, alternative approaches to composition are introduced (...
Richard Banach, Czeslaw Jeske