| Два примера обобщенной вычислимости | |
| Галина Александровна Баженова 1 | |
| 1.1Омский государственный университет | |
| Дата поступления 1998.12.26 | Аннотация. The paper contains two examples, showing that in the theory of generalized computability the well-known Myhill's theorem does not hold, and an m-complete set does not have to be 1-complete. |
| Ключевые слова математика | |
Библиография [1] Ашаев И.В., Беляев В.Я., Мясников А.Г. / Подходы к теории обобщенной вычислимости // Алгебра и логика. Т. 32. N 4. С. 349-386 (1993). | |
Сведения о финансировании и благодарности | |
| Два примера обобщенной вычислимости | |
| Галина Александровна Баженова 1 | |
| 1.1Omsk State University | |
| Received 1998.12.26 | Abstract. The paper contains two examples, showing that in the theory of generalized computability the well-known Myhill's theorem does not hold, and an m-complete set does not have to be 1-complete. |
| Keywords mathematics | |
References [1] Ашаев И.В., Беляев В.Я., Мясников А.Г. / Подходы к теории обобщенной вычислимости // Алгебра и логика. Т. 32. N 4. С. 349-386 (1993). | |
Acknowledgements | |
| Сведения об авторах Галина Александровна Баженова 1.1 |
| About the authors Галина Александровна Баженова 1.1 |
