1007 search results - page 200 / 202 » The Complexity of Futile Questioning |
TOH
2008
13 years 7 months ago
2008
The last few years have seen many exciting developments in the area of tactile and multisensory interface design. One of the most rapidly moving practical application areas for the...
JOC
2007
13 years 7 months ago
2007
A Private Information Retrieval (PIR) protocol allows a user to retrieve a data item of its choice from a database, such that the servers storing the database do not gain informat...
JSS
2007
13 years 7 months ago
2007
Common coupling (sharing global variables across modules) is widely accepted as a measure of software quality and maintainability; a low level of common coupling is necessary (but...
COMCOM
2011
13 years 2 months ago
2011
In the very active field of complex networks, research advances have largely been stimulated by the availability of empirical data and the increase in computational power needed ...
ECCC
2011
13 years 2 months ago
2011
Polynomial identity testing (PIT) problem is known to be challenging even for constant depth arithmetic circuits. In this work, we study the complexity of two special but natural ...