In his survey paper on branching programs, Razborov [RazSl] asked the following question: Does every rectifier-switching network computing the majority of n bits have size n l+n( l )? We answer this question in the negative by constructing a simple oblivious branching program of size n log3 n log log n log log log n for computing any threshold function. This improves the previously best known u...

Information integration systems provide uniform interfaces to varieties of heterogeneous information sources. For query answering in such systems, the current generation of query answering algorithms in local-as-view (source-centric) information integration systems all produce what has been thought of as ”the best obtainable” answer, given the circumstances that the sourcecentric approach intro...

qasr or hasr (restriction) is one of the techniques of semantics that can be used in different ways. most of former thinkers believed that despite differences that exist in how these methods convey meaning to readers or audience, they function similarly. this research is a descriptive-analytical study of methods of qasr and tries to elaborate on the fundamental differences among these methods. ...

Consider a function where its entries are distributed among many parties. Suppose each party is allowed to transmit only a limited amount of information to a net. One can use a classical protocol to guess the value of the global function. Is there a quantum protocol improving the results of all classical protocols? In [3] Brukner et al. showed the deep connection between such problems and the t...