Sciweavers

999 search results - page 113 / 200
» On the Decidability of Functional Uncertainty
Sort
View
IGPL
2006
107views more  IGPL 2006»
13 years 9 months ago
Undecidability over Continuous Time
Since 1996, some models of recursive functions over the real numbers have been analyzed by several researchers. It could be expected that they exhibit a computational power much g...
Jerzy Mycka, José Félix Costa
IOR
2008
105views more  IOR 2008»
13 years 9 months ago
The Stochastic Knapsack Revisited: Switch-Over Policies and Dynamic Pricing
The stochastic knapsack has been used as a model in wide ranging applications from dynamic resource allocation to admission control in telecommunication. In recent years, a variat...
Grace Y. Lin, Yingdong Lu, David D. Yao
SIAMCOMP
2008
86views more  SIAMCOMP 2008»
13 years 8 months ago
The Complexity of Monadic Second-Order Unification
Abstract. Monadic second-order unification is second-order unification where all function constants occurring in the equations are unary. Here we prove that the problem of deciding...
Jordi Levy, Manfred Schmidt-Schauß, Mateu Vi...
CONNECTION
1998
66views more  CONNECTION 1998»
13 years 8 months ago
The Emergence of a 'Language' in an Evolving Population of Neural Networks
The evolution of language implies the parallel evolution of an ability to respond appropriately to signals (language understanding) and an ability to produce the appropriate signa...
Angelo Cangelosi, Domenico Parisi
TIT
2002
125views more  TIT 2002»
13 years 8 months ago
Optimal bi-level quantization of i.i.d. sensor observations for binary hypothesis testing
We consider the problem of binary hypothesis testing using binary decisions from independent and identically distributed (i.i.d). sensors. Identical likelihood-ratio quantizers wit...
Qian Zhang, Pramod K. Varshney, Richard D. Wesel