Question

If A and B are nonzero c.e. degrees and the intersection of A and B is computable, must A and B be a minimal pair?

score 52 · Answer 1 · 2020-03-06 21:45:10

52

Views

If A and B are nonzero c.e. degrees and the intersection of A and B is computable, must A and B be a minimal pair?

Published on 06 Mar 2020 - 21:45

score 75 · Answer 2 · 2020-03-07 02:15:25

75

Views

Smallest field extension of $ℚ$ that is closed under $\exp$

Published on 07 Mar 2020 - 2:15

score 49 · Answer 3 · 2020-03-09 20:35:13

49

Views

Tessellated space defines a recursive set?

Published on 09 Mar 2020 - 20:35

score 389 · Answer 4 · 2020-03-10 22:36:51

389

Views

Is there an algorithm to determine linear non-separability?

Published on 10 Mar 2020 - 22:36

score 307 · Answer 5 · 2020-03-11 03:31:03

307

Views

Countability and Uncountability of Computer Programs

Published on 11 Mar 2020 - 3:31

score 512 · Answer 6 · 2020-03-11 14:06:56

512

Views

The field of algebraic numbers as a recursive structure

Published on 11 Mar 2020 - 14:06

score 96 · Answer 7 · 2020-03-11 19:44:15

96

Views

Uncountable Number of Mappable Functions in Computer Programs

Published on 11 Mar 2020 - 19:44

score 260 · Answer 8 · 2020-03-12 15:07:53

260

Views

Where did (the language in) this proof of Godel's incompleteness appear?

Published on 12 Mar 2020 - 15:07

score 59 · Answer 9 · 2020-03-16 09:25:01

59

Views

Is checking equality of partial recursive functions recursive?

Published on 16 Mar 2020 - 9:25

score 719 · Answer 10 · 2026-02-23 02:54:29

719

Views

How can I show that a computably enumerable set is the range of a partial computable function

Published on 23 Feb 2026 - 2:54

score 50 · Answer 11 · 2020-03-26 13:15:28

50

Views

Relationship between existence and computable function

Published on 26 Mar 2020 - 13:15

score 52 · Answer 12 · 2020-03-26 17:13:02

52

Views

Is this function computable? Is this reduction correct?

Published on 26 Mar 2020 - 17:13

score 24 · Answer 13 · 2020-04-01 07:43:06

24

Views

Integral division by minimalization

Published on 01 Apr 2020 - 7:43

score 69 · Answer 14 · 2020-04-04 23:54:27

69

Views

Can any finite digit of the non-computable function always be a computable?

Published on 04 Apr 2020 - 23:54

score 83 · Answer 15 · 2020-04-07 16:05:31

83

Views

Computable decision problem versus non-computable function problem

Published on 07 Apr 2020 - 16:05

List Question

If A and B are nonzero c.e. degrees and the intersection of A and B is computable, must A and B be a minimal pair?

Smallest field extension of $ℚ$ that is closed under $\exp$

Tessellated space defines a recursive set?

Is there an algorithm to determine linear non-separability?

Countability and Uncountability of Computer Programs

The field of algebraic numbers as a recursive structure

Uncountable Number of Mappable Functions in Computer Programs

Where did (the language in) this proof of Godel's incompleteness appear?

Is checking equality of partial recursive functions recursive?

How can I show that a computably enumerable set is the range of a partial computable function

Relationship between existence and computable function

Is this function computable? Is this reduction correct?

Integral division by minimalization

Can any finite digit of the non-computable function always be a computable?

Computable decision problem versus non-computable function problem

Trending Questions

Popular # Hahtags

Popular Questions