TechQA.

Question

Ways to measure bit sequence complexity

score 211 · Answer 1 · 2015-06-19 20:27:19

1

Answer

211

Views

Ways to measure bit sequence complexity

211 views Asked by Psyche At 19 June 2015 at 20:27

score 986 · Answer 2 · 2014-11-15 20:35:07

Does there exist a TM for all countable languages?

986 views Asked by Þorvaldur Rúnarsson At 15 November 2014 at 20:35

score 1581 · Answer 3 · 2014-11-29 17:41:46

Turing Machines and Lambda Calculus equivalence

1.5k views Asked by Greg Peckory At 29 November 2014 at 17:41

score 546 · Answer 4 · 2011-02-16 15:29:59

Is poly-time functions class recursively enumerable?

546 views Asked by Saiiiira At 16 February 2011 at 15:29

score 11427 · Answer 5 · 2012-01-15 20:10:49

What is the "trick" to writing a Quine?

11.4k views Asked by calebds At 15 January 2012 at 20:10

score 289 · Answer 6 · 2012-01-23 04:29:18

program to reproduce itself and be useful -- not a quine

289 views Asked by Ben At 23 January 2012 at 04:29

score 408 · Answer 7 · 2012-02-04 10:27:33

NP optimization problems (definition)

408 views Asked by Belgi At 04 February 2012 at 10:27

score 522 · Answer 8 · 2014-12-14 20:17:44

Recursively enumerable (computably enumerable) languages closed under permutation?

522 views Asked by user3688391 At 14 December 2014 at 20:17

score 83 · Answer 9 · 2020-12-13 21:16:07

Proving the inexpressibility of a function in a given language

83 views Asked by Ben At 13 December 2020 at 21:16

score 48 · Answer 10 · 2018-11-09 13:26:45

What does it mean to pass the machine and it's description as the input in the halting problem?

48 views Asked by sayantan dasgupta At 09 November 2018 at 13:26

TechQA.

List Question

Ways to measure bit sequence complexity

Does there exist a TM for all countable languages?

Turing Machines and Lambda Calculus equivalence

Is poly-time functions class recursively enumerable?

What is the "trick" to writing a Quine?

program to reproduce itself and be useful -- not a quine

NP optimization problems (definition)

Recursively enumerable (computably enumerable) languages closed under permutation?

Proving the inexpressibility of a function in a given language

What does it mean to pass the machine and it's description as the input in the halting problem?

Popular Questions

Popular Tags

Trending Questions