Academic Journal
Conservation of . . . Measuring the Cost of Success
| العنوان: | Conservation of . . . Measuring the Cost of Success |
|---|---|
| المؤلفون: | William A. Dembski, Robert J. Marks II |
| المساهمون: | The Pennsylvania State University CiteSeerX Archives |
| المصدر: | http://marksmannet.com/RobertMarks/REPRINTS/2009_ConservationOfInformationInSearch.pdf. |
| سنة النشر: | 2009 |
| المجموعة: | CiteSeerX |
| الوصف: | Conservation of information theorems indicate that any search algorithm performs, on average, as well as random search without replacement unless it takes advantage of problem-specific information about the search target or the search-space structure. Combinatorics shows that even a moderately sized search requires problem-specific information to be successful. Computers, despite their speed in performing queries, are completely inadequate for resolving even moderately sized search problems without accurate information to guide them. We propose three measures to characterize the information required for successful search: 1) endogenous information, which measures the difficulty of finding a target using random search; 2) exogenous information, which measures the difficulty that remains in finding a target once a search takes advantage of problemspecific information; and 3) active information, which, as the difference |
| نوع الوثيقة: | text |
| وصف الملف: | application/pdf |
| اللغة: | English |
| Relation: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.204.8766; http://marksmannet.com/RobertMarks/REPRINTS/2009_ConservationOfInformationInSearch.pdf |
| الاتاحة: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.204.8766 http://marksmannet.com/RobertMarks/REPRINTS/2009_ConservationOfInformationInSearch.pdf |
| Rights: | Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| رقم الانضمام: | edsbas.9329154 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |