Parameterisierte Komplexität eröffnet Lösbarkeit von Pearl's Kausalhierarchie
Die Pearl's Causal Hierarchy (PCH) bildet das Rückgrat moderner kausaler Analyse, doch die Frage, ob eine gegebene PCH-Formel erfüllbar ist, gilt in nahezu allen klassischen Szenarien als rechnerisch unlösbar. In einer neuen Veröffentlichung wird dieses Problem aus der Perspektive der parametrisierten Komplexität neu beleuchtet und die ersten Wege zur Trägerschaft von Lösbarkeit aufgezeigt.
