Sciweavers

13 search results - page 1 / 3
» jlp 2010
Sort
View
JLP
2010
71views more  JLP 2010»
13 years 4 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 8 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 8 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»
13 years 4 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