Sciweavers

99 search results - page 1 / 20
» Scott's problem for Proper Scott sets
Sort
View
JSYML
2008
51views more  JSYML 2008»
13 years 7 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
14 years 26 days 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 7 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 8 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
14 years 2 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