Sciweavers

8512 search results - page 17 / 1703
» Computing Theory With Relevance
Sort
View
CCA
2009
Springer
15 years 10 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
130
Voted
MEMBRANE
2009
Springer
15 years 10 months ago
A Computational Complexity Theory in Membrane Computing
Mario J. Pérez-Jiménez
158
Voted
SAGT
2010
Springer
191views Game Theory» more  SAGT 2010»
15 years 1 months ago
The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements
Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, T...
138
Voted
POPL
2012
ACM
13 years 11 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