Sciweavers

8512 search results - page 17 / 1703
» Computing Theory With Relevance
Sort
View
105
Voted
CCA
2009
Springer
15 years 9 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
15 years 9 months ago
A Computational Complexity Theory in Membrane Computing
Mario J. Pérez-Jiménez
151
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...
134
Voted
POPL
2012
ACM
13 years 10 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