#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes (Q5056438)
From MaRDI portal
scientific article; zbMATH DE number 7629052
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | #NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes |
scientific article; zbMATH DE number 7629052 |
Statements
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes (English)
0 references
8 December 2022
0 references
enumeration
0 references
counting
0 references
uniform generation
0 references
