Algorithmisch lösbare und algorithmisch unlösbare Probleme: Aufgaben zur Redutkion

Algorithmisch lösbare und algorithmisch unlösbare Probleme: Aufgaben zur Redutkion

Autor

Alexandra Maximova

Zielstufe

Gymnasium

Jahr

2020

In dieser LPU werden zwei Aufgaben vorstellt, die sich mit dem Thema der Reduktion befassen, ohne formale Grundlagen der Berechenbarkeit und Komplexität vorauszusetzen.