Sciweavers

11151 search results - page 215 / 2231
» On the Complexity of Model Expansion
Sort
View
CATS
2007
15 years 8 months ago
Effective Prediction and its Computational Complexity
A model for the problem of predicting the outputs of a process, based only on knowledge of previous outputs, is proposed in terms of a decision problem. The strength of this parti...
Richard Taylor
IADIS
2003
15 years 8 months ago
Simple Techniques for Complex Web Applications
In this paper we present an integrated approach to the development of Complex Web Applications. The principal philosophy of the development is to support simplicity, consistency, ...
Gary Griffiths, Mike A. Lockyer, Briony J. Oates, ...
JAIR
2008
123views more  JAIR 2008»
15 years 7 months ago
The Computational Complexity of Dominance and Consistency in CP-Nets
We investigate the computational complexity of testing dominance and consistency in CP-nets. Up until now, the complexity of dominance has been determined only for restricted clas...
Judy Goldsmith, Jérôme Lang, Miroslaw...
JCSS
2008
120views more  JCSS 2008»
15 years 7 months ago
Quantum certificate complexity
Given a Boolean function f, we study two natural generalizations of the certificate complexity C (f): the randomized certificate complexity RC (f) and the quantum certificate comp...
Scott Aaronson
PUC
2006
133views more  PUC 2006»
15 years 7 months ago
Reality mining: sensing complex social systems
We introduce a system for sensing complex social systems with data collected from 100 mobile phones over the course of 9 months. We demonstrate the ability to use standard Bluetoot...
Nathan Eagle, Alex Pentland