The complexity of generating and checking proofs of membership

Thumbnail
Veröffentlichung
2010-02-21
Authors
Buhrman, Harry
Thierauf, Thomas
Arbeitspapier


Faculties
Fakultät für Ingenieurwissenschaften und Informatik
Series
Ulmer Informatik-Berichte
Abstract
N/A
Date created
1995
Subject headings
[GND]: Berechnungskomplexität | NP-hartes Problem
[LCSH]: Computational complexity
[DDC subject group]: DDC 004 / Data processing & computer science
License
Standard (Fassung vom 01.10.2008)
https://oparu.uni-ulm.de/xmlui/license_v2
Metadata
Show full item record

DOI & citation

Please use this identifier to cite or link to this item: http://dx.doi.org/10.18725/OPARU-3872

Buhrman, Harry; Thierauf, Thomas (2010): The complexity of generating and checking proofs of membership. Open Access Repositorium der Universität Ulm und Technischen Hochschule Ulm. http://dx.doi.org/10.18725/OPARU-3872
Citation formatter >