Sciweavers

8512 search results - page 17 / 1703
» Computing Theory With Relevance
Sort
View
CCA
2009
Springer
14 years 2 months ago
Real Computation with Least Discrete Advice: A Complexity Theory of Nonuniform Computability
It is folklore particularly in numerical and computer sciences that, instead of solving some general problem f : A → B, additional structural information about the input x ∈ A ...
Martin Ziegler
MEMBRANE
2009
Springer
14 years 2 months ago
A Computational Complexity Theory in Membrane Computing
Mario J. Pérez-Jiménez
SAGT
2010
Springer
191views Game Theory» more  SAGT 2010»
13 years 6 months ago
The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, T...
POPL
2012
ACM
12 years 3 months ago
Algebraic foundations for effect-dependent optimisations
We present a general theory of Gifford-style type and effect annotations, where effect annotations are sets of effects. Generality is achieved by recourse to the theory of algebra...
Ohad Kammar, Gordon D. Plotkin