The Diversity of Categoricity Without Delay
We suggest several new ways to compare fully primitive recursive presentations of a structure. Properties of this kind have never been seen in computable structure theory. We prove that these new de nitions are non-equivalent. In this note we give only proof sketches, complete proof will appear in t...
Saved in:
Main Authors: | Kalimullin, I. S., Melnikov, A. G., Ng, Keng Meng |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Article |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83375 http://hdl.handle.net/10220/43537 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Punctual categoricity and universality
by: Downey, Rod, et al.
Published: (2022) -
Computable categoricity and the Ershov hierarchy
by: Khoussainov, B., et al.
Published: (2014) -
Web page categorization without the web page
by: Kan, M.-Y.
Published: (2013) -
Categorical skylines for streaming data
by: Sarkas, N., et al.
Published: (2013) -
Improving object color categorization with shapes
by: Zhang Y., et al.
Published: (2018)