Kapitel 2Aufbau26 Min.
Kleinste Gegenbeispiele
Extremalwiderspruch und kleinste Gegenbeispiele · Abschnitt 6 von 64
Strategie
Kleinste Gegenbeispiele
Idee: Das kleinste Gegenbeispiel ist mehr als ein Name – die Reduktion muss eine echt kleinere Instanz erzeugen, die alle Voraussetzungen behält.
Achtung
Extremalität allein ist noch kein Schluss
Achtung: Extremalität allein ist kein Schluss. Zeige, welche konkrete Verlängerung, Verkürzung oder Reduktion wegen der Wahl unmöglich ist.