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…