Question

Inequalities between large numbers?

score 95 · Answer 1 · 2026-03-25 01:15:10

95

Views

Inequalities between large numbers?

Published on 25 Mar 2026 - 1:15

score 199 · Answer 2 · 2026-03-25 06:13:06

199

Views

prove/disprove: If the language $L$ is such that for every $CFL$ $L'$ , the language $L \cap L'$ is $CFL$, then $L$ is regular?

Published on 25 Mar 2026 - 6:13

score 1.4k · Answer 3 · 2019-04-12 10:27:36

1.4k

Views

How is it possible that some infinite sets are decidable?

Published on 12 Apr 2019 - 10:27

score 26 · Answer 4 · 2019-04-13 17:04:01

26

Views

Non existence of certain hyperarithmetical functions

Published on 13 Apr 2019 - 17:04

score 380 · Answer 5 · 2019-04-16 04:52:34

380

Views

In what way is the structure of the Turing degrees "extremely complicated"?

Published on 16 Apr 2019 - 4:52

score 228 · Answer 6 · 2019-04-16 14:31:43

228

Views

Correspondence between a countably infinite set A and the set of positive integers

Published on 16 Apr 2019 - 14:31

score 129 · Answer 7 · 2026-02-23 02:56:52

129

Views

Decidability of Gödel sentences.

Published on 23 Feb 2026 - 2:56

score 318 · Answer 8 · 2019-04-18 18:06:43

318

Views

Cardinality of uncomputable functions

Published on 18 Apr 2019 - 18:06

score 102 · Answer 9 · 2026-03-25 17:22:44

102

Views

One to one correspondence between transcendental and uncomputable numbers

Published on 25 Mar 2026 - 17:22

score 678 · Answer 10 · 2026-03-25 18:44:18

678

Views

Can a regular language contain non regular strings?

Published on 25 Mar 2026 - 18:44

score 47 · Answer 11 · 2019-04-28 07:50:02

47

Views

If a length is 1 and then it's elevated to two then what is it?

Published on 28 Apr 2019 - 7:50

score 253 · Answer 12 · 2019-05-01 13:31:55

253

Views

Why does this procedure terminate? Or are there any numbers for which it doesn't?

Published on 01 May 2019 - 13:31

score 206 · Answer 13 · 2026-02-23 02:56:49

206

Views

Proving undecidability of group isomorphism problem from an unsolvable word problem

Published on 23 Feb 2026 - 2:56

score 64 · Answer 14 · 2019-05-04 11:32:50

64

Views

Confused about non-computable real numbers and countability. Is Cantor diagonalization a computation?

Published on 04 May 2019 - 11:32

score 165 · Answer 15 · 2019-05-04 13:35:31

165

Views

Simple examples of the diagonal lemma

Published on 04 May 2019 - 13:35

List Question

Inequalities between large numbers?

prove/disprove: If the language $L$ is such that for every $CFL$ $L'$ , the language $L \cap L'$ is $CFL$, then $L$ is regular?

How is it possible that some infinite sets are decidable?

Non existence of certain hyperarithmetical functions

In what way is the structure of the Turing degrees "extremely complicated"?

Correspondence between a countably infinite set A and the set of positive integers

Decidability of Gödel sentences.

Cardinality of uncomputable functions

One to one correspondence between transcendental and uncomputable numbers

Can a regular language contain non regular strings?

If a length is 1 and then it's elevated to two then what is it?

Why does this procedure terminate? Or are there any numbers for which it doesn't?

Proving undecidability of group isomorphism problem from an unsolvable word problem

Confused about non-computable real numbers and countability. Is Cantor diagonalization a computation?

Simple examples of the diagonal lemma

Trending Questions

Popular # Hahtags

Popular Questions