Question

Show that infinite sum/product of primitive recursive functions can be non-recursive.

score 138 · Answer 1 · 2022-01-17 07:18:21

138

Views

Show that infinite sum/product of primitive recursive functions can be non-recursive.

Published on 17 Jan 2022 - 7:18

score 91 · Answer 2 · 2022-01-17 09:52:40

91

Views

For any primitive recursive $f$ whose most values are equal to $0$, can there be found $N$ after which all of values of $f$ are equal to $0$?

Published on 17 Jan 2022 - 9:52

score 81 · Answer 3 · 2026-03-25 20:07:58

81

Views

How can the following language be regular?

Published on 25 Mar 2026 - 20:07

score 75 · Answer 4 · 2026-03-29 04:33:56

75

Views

Convergence on sum of sequence

Published on 29 Mar 2026 - 4:33

score 168 · Answer 5 · 2026-03-30 18:17:12

168

Views

What would a number system with an uncomputable base be like?

Published on 30 Mar 2026 - 18:17

score 106 · Answer 6 · 2026-03-30 21:08:31

106

Views

Some questions regarding Turing's doctoral thesis

Published on 30 Mar 2026 - 21:08

score 32 · Answer 7 · 2022-02-05 22:43:59

32

Views

If $L_1,L_2$ are semidecidable, is $L_1-L_2$ semidecidable?

Published on 05 Feb 2022 - 22:43

score 114 · Answer 8 · 2026-02-24 03:36:33

114

Views

Can membership in a well-defined set be undecidable?

Published on 24 Feb 2026 - 3:36

score 270 · Answer 9 · 2026-03-30 04:23:23

270

Views

Computability (Cutland) vs. Computability, Complexity and Languages (Davis et al.)

Published on 30 Mar 2026 - 4:23

score 52 · Answer 10 · 2022-02-11 19:54:10

52

Views

If $f$ is computable, $f \geq g$, and $g$ is increasing, then is $g$ computable?

Published on 11 Feb 2022 - 19:54

score 39 · Answer 11 · 2022-02-12 21:43:58

39

Views

What type of unsolvable theory is Elementary Function Arithmetic ($EFA$)?

Published on 12 Feb 2022 - 21:43

score 62 · Answer 12 · 2026-03-26 07:56:48

62

Views

Computability of Vector Representations without Inner Products.

Published on 26 Mar 2026 - 7:56

score 89 · Answer 13 · 2022-02-13 15:02:10

89

Views

Example of a non-recursive approximable number

Published on 13 Feb 2022 - 15:02

score 886 · Answer 14 · 2022-02-25 02:12:42

886

Views

Can a recursive function be defined nowhere?

Published on 25 Feb 2022 - 2:12

score 129 · Answer 15 · 2026-03-30 04:24:03

129

Views

Universal property of Turing machine

Published on 30 Mar 2026 - 4:24

List Question

Show that infinite sum/product of primitive recursive functions can be non-recursive.

For any primitive recursive $f$ whose most values are equal to $0$, can there be found $N$ after which all of values of $f$ are equal to $0$?

How can the following language be regular?

Convergence on sum of sequence

What would a number system with an uncomputable base be like?

Some questions regarding Turing's doctoral thesis

If $L_1,L_2$ are semidecidable, is $L_1-L_2$ semidecidable?

Can membership in a well-defined set be undecidable?

Computability (Cutland) vs. Computability, Complexity and Languages (Davis et al.)

If $f$ is computable, $f \geq g$, and $g$ is increasing, then is $g$ computable?

What type of unsolvable theory is Elementary Function Arithmetic ($EFA$)?

Computability of Vector Representations without Inner Products.

Example of a non-recursive approximable number

Can a recursive function be defined nowhere?

Universal property of Turing machine

Trending Questions

Popular # Hahtags

Popular Questions