Keyword

unsolvability

Description: The condition of a mathematical problem or system having no solution, or of a computational problem for which no algorithm can produce a solution.
OpenAlex ID: keywords/unsolvability
1987 · Jr. Hartley Rogers · CERN Document Server (European Organization for Nuclear Research) · 2,190
1959 · C. Elgot, Martin Davis · Mathematical Tables and Other Aids to Computation · 985
1947 · Emil L. Post · Journal of Symbolic Logic · 607
1990 · Peter van EMDE BOAS · Elsevier eBooks · 345
1957 · Richard M. Friedberg · Proceedings of the National Academy of Sciences · 335
1958 · Michael O. Rabin · Annals of Mathematics · 283
2010 · Eugene Levner, Vladimir Kats, et al. · Computers & Industrial Engineering · 201
1978 · Arran Hamilton · CERN Document Server (European Organization for Nuclear Research) · 184
1974 · John Case · Theory of Computing Systems · 142
1978 · J. Denef · Transactions of the American Mathematical Society · 124
1959 · Louis O. Kattsoff, Martin Davis · American Mathematical Monthly · 115
1977 · John H. Reif, Harry R. Lewis · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 107
1974 · R. G. Jeroslow · Mathematical Programming · 107
1975 · J. Denef · Proceedings of the American Mathematical Society · 89
1982 · A. J. Kfoury, Robert N. Moll, et al. · Springer eBooks · 88
1950 · A. M. Turing · Annals of Mathematics · 85
1984 · Warren D. Goldfarb · Journal of Symbolic Logic · 81
1991 · Leonard M. Adleman, M. Blum · Journal of Symbolic Logic · 76
1986 · Michael Stob, Martin Davis · American Mathematical Monthly · 76
1979 · J. Denef · Studies in logic and the foundations of mathematics · 73
1980 · J. C. Lagarias · Transactions of the American Mathematical Society · 69
1969 · Donald J. Collins · Acta Mathematica · 65
1936 · Alonzo Church · Journal of Symbolic Logic · 65
Works count: 409
Citation count: 9,344
Year
Topic
Type