NONDETERMINISTIC CIRCUIT MINIMIZATION PROBLEM AND DERANDOMIZING ARTHUR-MERLIN GAMES (Q5714674)
From MaRDI portal
scientific article; zbMATH DE number 2239048
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NONDETERMINISTIC CIRCUIT MINIMIZATION PROBLEM AND DERANDOMIZING ARTHUR-MERLIN GAMES |
scientific article; zbMATH DE number 2239048 |
Statements
NONDETERMINISTIC CIRCUIT MINIMIZATION PROBLEM AND DERANDOMIZING ARTHUR-MERLIN GAMES (English)
0 references
15 December 2005
0 references
complexity classes
0 references
derandomization
0 references
interactive proof systems
0 references
0 references
