Infinite Versions of Some Problems from Finite Complexity Theory
Work
Year: 1996
Type: article
Abstract: Recently, several authors have explored the connections between NP-complete problems for finite objects and the complexity of their analogs for infinite objects. In this paper, we will categorize infi... more
Authors Jeffry L. Hirst, Steffen Lempp
Cites: 13
Cited by: 5
Related to: 10
FWCI:
Citation percentile (by year/subfield): 53.45
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze