Sciweavers

5122 search results - page 144 / 1025
» Comparing Consequence Relations
Sort
View
MAAMAW
1994
Springer
15 years 7 months ago
What Ants Cannot Do
What is the relation between the complexity of agents and the complexity of the goals that they can achieve? It is argued on the basis of a fundamental conservation of complexity ...
Eric Werner
79
Voted
ISSAC
1989
Springer
74views Mathematics» more  ISSAC 1989»
15 years 7 months ago
Lookup Tables, Recurrences and Complexity
The use of lookup tables can reduce the complexity of calculation of functions defined typically by mathematical recurrence relations. Although this technique has been adopted by...
Richard J. Fateman
111
Voted
UAI
1993
15 years 4 months ago
Argumentative inference in uncertain and inconsistent knowledge bases
: This paper presents and discusses several methods for reasoning from inconsistent knowledge bases. A so-called argumentative-consequence relation, taking into account the existen...
Salem Benferhat, Didier Dubois, Henri Prade
125
Voted
EJC
2010
15 years 3 months ago
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an exp...
Julia Böttcher, Klaas P. Pruessmann, Anusch T...
FS
2006
82views more  FS 2006»
15 years 3 months ago
A super-replication theorem in Kabanov's model of transaction costs
We prove a general version of the super-replication theorem, which applies to Kabanov's model of foreign exchange markets under proportional transaction costs. The market is ...
Luciano Campi, Walter Schachermayer