Network profile

mafu

Reputation

309

309
242
175

2017
2018
2019
2020

Top tag

turing-machines

Next privilege

500 Rep.

Access review queues

Badges

1

9

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

33 votes cast

7 Questions

Votes Activity Newest Views

2

6

votes

1

answer

580

views

Is a secondary TM sufficient to detect all loops?

computability turing-machines busy-beaver

Jan 6 '17 at 21:05 Jerry 21

1

6

votes

0

answers

52

views

What is the minimum acceleration of a macro machine?

turing-machines busy-beaver

Aug 28 '16 at 7:08 mafu 309

1

3

votes

0

answers

210

views

Are Turing machines with a limited but exponential tape decidable?

turing-machines halting-problem

Sep 10 '16 at 1:24 mafu 309

2

votes

1

answer

573

views

About the 'trick' for finding the diameter of an graph in $O(n^2)$

algorithms graphs time-complexity graph-traversal

Dec 5 '17 at 19:31 md5 576

1

2

votes

1

answer

518

views

Short notation for Turing machine configurations

turing-machines notation

Sep 6 '15 at 14:35 Ran G. 19k

1

vote

1

answer

41

views

Are tiny point-symmetric grids of two Pentominos impossible to solve?

board-games tiling

Mar 7 at 16:30 John Dvorak 281

0

votes

1

answer

61

views

Each finite segment of a noncomputable integer sequence is computable

computability

Jan 10 '15 at 13:46 Shaull 14.3k

Computer Science Stack Exchange works best with JavaScript enabled