Entscheidbarkeit

Entscheidbarkeit

Frage:

  1. Wann ist eine Eigenschaft von einem String /bzw ein Entscheidungsproblem P entscheidbar? 
  2. Wann ist eine Eigenschaft von einem String /bzw ein Entscheidungsproblem P semientscheidbar?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.