User zython - Computer Science Stack Exchange

zython

Member for 7 years, 1 month
Last seen more than 1 year ago

Germany

14 Questions

Score Activity Newest Views

4 votes

1 answer

227 views

Do Combinational Logic circuits describe a set of languages?

asked Aug 2, 2017 at 17:24

4 votes

3 answers

2k views

PCP undecidability

asked Aug 7, 2018 at 19:14

2 votes

1 answer

85 views

Exponential Space Complexity equality

asked Aug 28, 2018 at 20:07

2 votes

1 answer

308 views

Proving special case of SAT is in P

asked Sep 2, 2018 at 13:28

2 votes

1 answer

517 views

single tape NTM to single tape DTM equivalence

asked Jun 18, 2017 at 12:22

2 votes

1 answer

268 views

Show that function is not turing-computable?

asked Nov 4, 2017 at 13:58

2 votes

1 answer

261 views

What does $|w|$ mean in the statement " $|w|$ where $w \in L \subset \Sigma^*$"?

asked Dec 3, 2017 at 18:41

2 votes

0 answers

50 views

How do I develop a structured work method for theoretical computer science? [closed]

asked Dec 15, 2017 at 22:11

2 votes

2 answers

264 views

What is a "Master-Reduction"?

asked Jan 26, 2018 at 20:25

1 vote

1 answer

1k views

Reducing the infinite language problem to halting problem

asked Feb 24, 2018 at 17:09

1 vote

2 answers

663 views

How to reduce Turing machines that accept a finite language to Turing machines that accept a regular language?

asked Feb 26, 2018 at 11:13

1 vote

1 answer

136 views

Construct a computable function from non-computable funciton

asked Nov 4, 2017 at 17:49

1 vote

1 answer

222 views

Maximum value of LOOP-Program turing-computable

asked Nov 19, 2017 at 11:53

0 votes

1 answer

92 views

Build all valid parenthesis in polynomial time

asked Jun 6, 2018 at 14:12