Keyword

equivalence problem

Description: A decision problem that asks whether two formal objects, such as computational systems or languages, have equivalent behavior or meaning.
Wikidata ID: wiki/Q65074105
OpenAlex ID: keywords/equivalence-problem
1996 · Olver, Peter J. 1952- · Choice Reviews Online · 829
1995 · Peter J. Olver · Cambridge University Press eBooks · 755
1972 · A. R. Meyer, L. J. Stockmeyer · Annual Symposium on Switching & Automata Theory · 661
1978 · Oscar H. Ibarra · Journal of the ACM · 448
1979 · A. V. Aho, Y. Sagiv, et al. · SIAM Journal on Computing · 366
1979 · John Hopcroft, Jean-Jacques Pansiot · Theoretical Computer Science · 299
1998 · Mark Fels, Peter J. Olver · Acta Applicandae Mathematicae · 268
1966 · A. J. Korenjak, J. E. Hopcroft · Annual Symposium on Switching & Automata Theory · 225
1970 · D.J. Rosenkrantz, R.E. Stearns · Information and Control · 216
1980 · A. Karlhede · General Relativity and Gravitation · 187
2010 · Markus Holzer, Martin Kutrib · Information and Computation · 163
2009 · Matteo Cavaliere, Oscar H. Ibarra, et al. · Theoretical Computer Science · 158
2002 · Peter T. Wood · Lecture notes in computer science · 157
1990 · Helmut Seidl · SIAM Journal on Computing · 155
1979 · Noboru TANAKA · Hokkaido Mathematical Journal · 153
2005 · Nicole M. McNeil, Martha W. Alibali · Journal of Cognition and Development · 147
1975 · Leslie G. Valiant, Michael S. Paterson · Journal of Computer and System Sciences · 145
1996 · Yoram Hirshfeld, Mark Jerrum, et al. · Theoretical Computer Science · 141
1992 · Wen-Guey Tzeng · SIAM Journal on Computing · 140
1982 · Bruno Courcelle, Paul Franchi-Zannettacci · Theoretical Computer Science · 140
1976 · Harry B. Hunt, Daniel J. Rosenkrantz, et al. · Journal of Computer and System Sciences · 140
1991 · T. Harju, J. Karhumäki · Theoretical Computer Science · 130
2004 · Nicole M. McNeil, Martha W. Alibali · Cognitive Science · 125
Works count: 1,182
Citation count: 17,520
Year
Topic
Type