Limit, logic, and computation
Work
Year: 1998
Type: article
Abstract: We introduce “ultrafilter limits” into the classical Turing model of computation and develop a paradigm for interpreting the problem of distinguishing the class P from NP as a logical problem of decid... more
Author Michael Freedman
Institution Microsoft (United States)
Cites: 9
Cited by: 13
Related to: 10
FWCI: 1.748
Citation percentile (by year/subfield): 71.84
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green