Computable algebra, general theory and theory of computable fields.
HTML articles powered by AMS MathViewer
- by Michael O. Rabin PDF
- Trans. Amer. Math. Soc. 95 (1960), 341-360 Request permission
References
- William W. Boone, Certain simple, unsolvable problems of group theory. V, VI, Nederl. Akad. Wetensch. Proc. Ser. A. 60 = Indag. Math. 19 (1957), 22–27, 227–232. MR 0098776 N. Bourbaki, Elements de Mathématique, Part I, Book 2, Chapters 4-5, Paris, Hermann, 1950.
- A. Fröhlich and J. C. Shepherdson, On the factorisation of polynomials in a finite number of steps, Math. Z. 62 (1955), 331–334. MR 71385, DOI 10.1007/BF01180640
- A. Fröhlich and J. C. Shepherdson, Effective procedures in field theory, Philos. Trans. Roy. Soc. London Ser. A 248 (1956), 407–432. MR 74349, DOI 10.1098/rsta.1956.0003
- D. J. Fuchs-Rabinowitsch, Über eine Gruppe mit endlichvielen Erzeugenden und Relationen, die keine isomorphe Darstellung durch Matrizen von endlicher Ordnung zulässt, C. R. (Doklady) Acad. Sci. URSS (N.S.) 27 (1940), 425–426 (German). MR 0002882
- D. I. Fuchs-Rabinowitsch, Beispiel einer diskreten Gruppe mit endlichvielen Erzeugenden und Relationen, die kein vollständiges System der linearen Darstellungen zulässt, C. R. (Doklady) Acad. Sci. URSS (N.S.) 29 (1940), 549–550 (German). MR 0004029
- Stephen Cole Kleene, Introduction to metamathematics, D. Van Nostrand Co., Inc., New York, N. Y., 1952. MR 0051790
- P. S. Novikov, Ob algoritmičeskoĭ nerazrešimosti problemy toždestva slov v teorii grupp, Izdat. Akad. Nauk SSSR, Moscow, 1955 (Russian). Trudy Mat. Inst. Steklov. no. 44. MR 0075197
- Michael O. Rabin, Recursive unsolvability of group theoretic problems, Ann. of Math. (2) 67 (1958), 172–194. MR 110743, DOI 10.2307/1969933
- H. G. Rice, Recursive and recursively enumerable orders, Trans. Amer. Math. Soc. 83 (1956), 277–300. MR 83454, DOI 10.1090/S0002-9947-1956-0083454-0
- Bartel L. van der Waerden, Eine Bemerkung über die Unzerlegbarkeit von Polynomen, Math. Ann. 102 (1930), no. 1, 738–739 (German). MR 1512605, DOI 10.1007/BF01782374 —, Modern algebra, vol. I, New York, Ungar, 1949.
Additional Information
- © Copyright 1960 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 95 (1960), 341-360
- MSC: Primary 02.00; Secondary 08.00
- DOI: https://doi.org/10.1090/S0002-9947-1960-0113807-4
- MathSciNet review: 0113807