Sciweavers

468 search results - page 27 / 94
» One-Way Functions in Complexity Theory
Sort
View
ISCI
2008
93views more  ISCI 2008»
14 years 11 months ago
Safety, domain independence and translation of complex value database queries
This paper considers the theory of database queries on the complex value data model with external functions. Motivated by concerns regarding query evaluation, we first identify re...
Hong-Cheu Liu, Jeffrey Xu Yu, Weifa Liang
TARK
2007
Springer
15 years 5 months ago
The computational complexity of choice sets
Social choice rules are often evaluated and compared by inquiring whether they fulfill certain desirable criteria such as the Condorcet criterion, which states that an alternativ...
Felix Brandt, Felix A. Fischer, Paul Harrenstein
AAAI
2008
15 years 1 months ago
A General Method for Reducing the Complexity of Relational Inference and its Application to MCMC
Many real-world problems are characterized by complex relational structure, which can be succinctly represented in firstorder logic. However, many relational inference algorithms ...
Hoifung Poon, Pedro Domingos, Marc Sumner
JCC
2006
58views more  JCC 2006»
14 years 11 months ago
On the reversible O2 binding of the Fe-porphyrin complex
: Electronic mechanism of the reversible O2 binding by heme was studied by using Density Functional Theory calculations. The ground state of oxyheme was calculated to be open singl...
Hiroyuki Nakashima, Jun-Ya Hasegawa, Hiroshi Nakat...
TPHOL
2005
IEEE
15 years 4 months ago
A HOL Theory of Euclidean Space
We describe a formalization of the elementary algebra, topology and analysis of finite-dimensional Euclidean space in the HOL Light theorem prover. (Euclidean space is RN with the...
John Harrison