User Alan

9 votes

3 answers

3k views

Why must a Turing Machine that Repeats the Same Configuration Twice be in an Infinite Loop?

asked Jun 30, 2018 at 15:07

3 votes

1 answer

3k views

Verifier - Complexity Theory

asked Jul 4, 2018 at 19:04

2 votes

1 answer

65 views

Understanding reductions for NP-completeness

asked Aug 13, 2018 at 20:36

2 votes

2 answers

400 views

Spatial Locality in Cache - Which addresses are loaded?

asked Sep 20, 2014 at 11:21

1 vote

1 answer

62 views

Solving Recurrence relation with master method?

asked Feb 3, 2018 at 10:27

1 vote

1 answer

1k views

Recognize end of Input in a Turing Machine

asked Jul 6, 2018 at 12:51

1 vote

2 answers

355 views

Rice's Theorem - usage on $DFA$ or $LBA$

asked Apr 2, 2019 at 6:40

0 votes

1 answer

249 views

Computability - Can a Turing Machine calculate the input's length?

asked Apr 5, 2019 at 14:53

0 votes

1 answer

41 views

Does $E_{TM}$ accpets the empty word $\varepsilon$?

asked Apr 7, 2019 at 6:25

0 votes

1 answer

109 views

Finding two languages satisfying conditions

asked Mar 27, 2019 at 19:34

0 votes

1 answer

168 views

A Language Belonges to PSPACE

asked Jun 30, 2018 at 8:44

0 votes

1 answer

552 views

How to Formally define $\delta$ in a DFA?

asked Oct 30, 2017 at 18:00

Stack Exchange Network

12 Questions

Why must a Turing Machine that Repeats the Same Configuration Twice be in an Infinite Loop?

Verifier - Complexity Theory

Understanding reductions for NP-completeness

Spatial Locality in Cache - Which addresses are loaded?

Solving Recurrence relation with master method?

Recognize end of Input in a Turing Machine

Rice's Theorem - usage on $DFA$ or $LBA$

Computability - Can a Turing Machine calculate the input's length?

Does $E_{TM}$ accpets the empty word $\varepsilon$?

Finding two languages satisfying conditions

A Language Belonges to PSPACE

How to Formally define $\delta$ in a DFA?