Sciweavers

2661 search results - page 116 / 533
» Quantum Complexity Classes
Sort
View
JCC
2007
80views more  JCC 2007»
15 years 3 months ago
In between worlds: G.N. Lewis, the shared pair bond and its multifarious contexts
: In this paper, I will look at the rather convoluted discovery process which gave birth to the concept of the shared electron pair bond as developed by G.N. Lewis, to be subsequen...
Ana Simões
91
Voted
STACS
2010
Springer
15 years 10 months ago
On Optimal Heuristic Randomized Semidecision Procedures, with Application to Proof Complexity
The existence of a (p-)optimal propositional proof system is a major open question in (proof) complexity; many people conjecture that such systems do not exist. Kraj´ıˇcek and P...
Edward A. Hirsch, Dmitry Itsykson
SAC
2009
ACM
15 years 10 months ago
On the practical importance of communication complexity for secure multi-party computation protocols
Many advancements in the area of Secure Multi-Party Computation (SMC) protocols use improvements in communication complexity as a justification. We conducted an experimental stud...
Florian Kerschbaum, Daniel Dahlmeier, Axel Schr&ou...
111
Voted
ICDE
1993
IEEE
103views Database» more  ICDE 1993»
15 years 7 months ago
IsaLog: A declarative language for complex objects with hierarchies
The IsaLog model and language are presented. The model has complex objects with classes, relations, and isa hierarchies. The language is strongly typed and declarative. The main i...
Paolo Atzeni, Luca Cabibbo, Giansalvatore Mecca
ACL
2006
15 years 4 months ago
The Role of Information Retrieval in Answering Complex Questions
This paper explores the role of information retrieval in answering "relationship" questions, a new class complex information needs formally introduced in TREC 2005. Sinc...
Jimmy J. Lin