Cost-aware sequential diagnostics

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

A simple search problem is studied in which a binary n-tuple is to be found in a list, by sequential bit comparisons with cost. The problem can be solved (for small n) using dynamic programming. We show how the “bottom up” part of the algorithm can be organized by means of Formal Concept Analysis.

Details

OriginalspracheEnglisch
Seiten (von - bis)59-75
Seitenumfang17
FachzeitschriftAnnals of Mathematics and Artificial Intelligence
Jahrgang92
Ausgabenummer1
PublikationsstatusVeröffentlicht - Jan. 2024
Peer-Review-StatusJa

Schlagworte

Schlagwörter

  • 06B99, 68W05, Binary search, Dynamic program, Formal concept analysis

Bibliotheksschlagworte