Sciweavers

1913 search results - page 159 / 383
» Group Input Machine
Sort
View
AAAI
2008
15 years 6 months ago
Prediction and Change Detection in Sequential Data for Interactive Applications
We consider the problems of sequential prediction and change detection that arise often in interactive applications: A semi-automatic predictor is applied to a time-series and is ...
Jun Zhou, Li Cheng, Walter F. Bischof
DLT
2003
15 years 5 months ago
Complexity Theory Made Easy
In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said...
Heribert Vollmer
CORR
2010
Springer
112views Education» more  CORR 2010»
15 years 4 months ago
Transdichotomous Results in Computational Geometry, II: Offline Search
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
Timothy M. Chan, Mihai Patrascu
MST
2007
90views more  MST 2007»
15 years 4 months ago
Optimal Semicomputable Approximations to Reachable and Invariant Sets
In this paper we consider the computation of reachable, viable and invariant sets for discrete-time systems. We use the framework of type-two effectivity, in which computations a...
Pieter Collins
CORR
2011
Springer
173views Education» more  CORR 2011»
14 years 11 months ago
Linear Dependent Types and Relative Completeness
—A system of linear dependent types for the lambda calculus with full higher-order recursion, called d PCF, is introduced and proved sound and relatively complete. Completeness h...
Ugo Dal Lago, Marco Gaboardi