3 problems
- 0 votes0 replies2 views
Khoussainov's conjectures on quotient presentations of nonstandard arithmetic models
Khoussainov's conjectures. (1) No nonstandard model of arithmetic admits a computable quotient presentation by a computably enumerable equivalence relation on the natural numbers.…
- 0 votes0 replies0 views
Natural computable-isometry examples of finitely generated groups with non-permutation word problems
Let a finitely generated group have a word problem, meaning that its word problem is a co-c.e. equivalence relation on words, but suppose it is not isomorphic to a finite…
- 0 votes0 replies0 views
The conjecture on computable categoricity of finite-dimensional real vector spaces
Let and be finite-dimensional -computable -vector spaces with the same dimension. Computable categoricity conjecture. There should be a …