• Medientyp: E-Artikel
  • Titel: Cost-aware sequential diagnostics
  • Beteiligte: Ganter, Bernhard [VerfasserIn]
  • Erschienen: Dordrecht [u.a.] : Springer Science + Business Media B.V, [2024]
  • Sprache: Englisch
  • DOI: 10.1007/s10472-022-09826-x
  • Schlagwörter: Formal concept analysis ; Formale Konzeptanalyse ; Binary search ; Binäre Suche ; Informatik ; science-mathematics ; Dynamic program ; Mathematik ; science-computerscience ; Dynamisches Programm
  • Entstehung:
  • Anmerkungen: Hinweis: Link zum Artikel der zuerst in der Zeitschrift „Annals of mathematics and artificial intelligence” bei Springer erschienen ist. DOI: 10.1007/s10472-022-09826-x
  • Beschreibung: 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.
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Namensnennung (CC BY)