E. Fokina, “Complexity of categorical theories with computable models”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 5:2 (2005), 77

Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Archive

	Search papers
	Search references

	RSS
	Latest issue
	Current issues
	Archive issues
	What is RSS

Sib. J. Pure and Appl. Math.:
Year:
Volume:
Issue:
Page:
	Find

Personal entry:
Login:
Password:
	Save password
	Enter
	Forgotten password?
	Register

Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 2005, Volume 5, Issue 2, Pages 77–85 (Mi vngu208)

This article is cited in 1 scientific paper (total in 1 paper)

Complexity of categorical theories with computable models

E. Fokina

Full-text PDF (242 kB) Citations (1)

References:

PDF

HTML

Abstract: In the paper 2 theorems are proved:
There is an uncountably categorical but not countably categorical theory of an arbitrary given arithmetical complexity with a computable model. All countable models of this theory are computable.
There is a countably categorical theory of an arbitrary given arithmetical complexity with a computable model.

Document Type: Article

UDC: 517.1+519.5

Language: Russian

Citation: E. Fokina, “Complexity of categorical theories with computable models”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 5:2 (2005), 77–85

Citation in format AMSBIB

\Bibitem{Fok05}

\by E.~Fokina

\paper Complexity of categorical theories with computable models

\jour Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform.

\yr 2005

\vol 5

\issue 2

\pages 77--85

\mathnet{http://mi.mathnet.ru/vngu208}

Linking options:

https://www.mathnet.ru/eng/vngu208

https://www.mathnet.ru/eng/vngu/v5/i2/p77

This publication is cited in the following 1 articles:

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Вестник Новосибирского государственного университета. Серия: математика, механика, информатика

Statistics & downloads:
Abstract page:	136
Full-text PDF :	102
References:	44
First page:	1

Что такое QR-код?

Registration to the website

Logotypes