Sciweavers

99 search results - page 1 / 20
» Scott's problem for Proper Scott sets
Sort
View
JSYML
2008
51views more  JSYML 2008»
13 years 4 months ago
Scott's problem for Proper Scott sets
Some 40 years ago, Dana Scott proved that every countable Scott set is the standard system of a model of PA. Two decades later, Knight and
Victoria Gitman
COMPGEOM
2004
ACM
13 years 10 months ago
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Let P be a set of n points in Ê3 , not all in a common plane. We solve a problem of Scott (1970) by showing that the connecting lines of P assume at least 2n − 7 different dir...
János Pach, Rom Pinchasi, Micha Sharir
BSL
2008
97views more  BSL 2008»
13 years 5 months ago
The Complexity of Orbits of Computably Enumerable Sets
The goal of this paper is to announce there is a single orbit of the c.e. sets with inclusion, E, such that the question of membership in this orbit is 1 1-complete. This result an...
Peter Cholak, Rodney G. Downey, Leo Harrington
BMVC
1998
13 years 6 months ago
Realisable Classifiers: Improving Operating Performance on Variable Cost Problems
A novel method is described for obtaining superior classification performance over a variable range of classification costs. By analysis of a set of existing classifiers using a r...
Martin J. J. Scott, Mahesan Niranjan, Richard W. P...
ATAL
2009
Springer
13 years 11 months ago
Solving multiagent assignment Markov decision processes
We consider the setting of multiple collaborative agents trying to complete a set of tasks as assigned by a centralized controller. We propose a scalable method called“Assignmen...
Scott Proper, Prasad Tadepalli