This paper explores the diļ¬erence between parallel and serial queries to an NP-complete oracle, SAT, from the perspective of functions with a limited number of output bits. For ...
In an undirected, 2-node connected graph G = (V, E) with positive real edge lengths, the distance between any two nodes r and s is the length of a shortest path between r and s in ...
A class C of recursive functions is called robustly learnable in the sense I (where I is any success criterion of learning) if not only C itself but even all transformed classes Ī...
John Case, Sanjay Jain, Frank Stephan, Rolf Wiehag...
A recent report by the National Research Council (NRC) declares neural networks āhold the most promise for providing powerful learning modelsā. While some researchers have expe...
Amy E. Henninger, Avelino J. Gonzalez, Michael Geo...
Abstract. The Double Cross calculus has been proposed for the purpose of navigation based on qualitative information about spatial conļ¬gurations. Up until now, however, no result...