Information storage and search complexity theory |
| |
| Authors: | E E Gasanov |
| |
| Institution: | (2) Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, USA |
| |
| Abstract: | We propose a new information-graph model for information storage and search. This model generalizes a number of known data-representation
models. We study the main properties of the proposed model. We solve the problem of optimal informational graph synthesis
for a wide class of search problems, including the most acute database search problems. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
