vix.ing · top · new · best · stats · spec

Non-deterministic exponential time has two-prover interactive protocols

1991/03/01 by László Babai, L�szl� Babai, Lance Fortnow +1 · 5 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Logic, programming, and type systems

paper · doi:10.1007/bf01200056

crossref issued 1991/03/01 · crossref published 1991/03/01 · crossref published-print 1991/03/01 · openalex publication_date 1991/03/01 · crossref created 2005/02/24 · crossref deposited 2024/12/23 · openalex created_date 2025/10/10 · crossref indexed 2026/06/10 · openalex updated_date 2026/07/23

Cited by