Ein
interaktives Beweissystem ist ein Begriff aus der
Komplexitätstheorie. Dabei wird eine abstrakte Maschine, in welcher die Informationsverarbeitung durch den Austausch von Nachrichten realisiert ist, beschrieben. Ein interaktives Beweissystem muss die
Completeness und
Soundnessbedingung erfüllen.