Network profile

mafu

Reputation

309

309
273
237

2018
2019
2020
2021

Next privilege

500 Rep.

Access review queues

Badges

1

9

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

34 votes cast

7 Questions

Votes Activity Newest Views

2

6

votes

1

answer

638

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

55

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

224

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

662

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 596

1

2

votes

1

answer

550

views

Short notation for Turing machine configurations

turing-machines notation

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

1

vote

1

answer

58

views

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

board-games tiling

Mar 7 at 16:30 John Dvorak 291

0

votes

1

answer

63

views

Each finite segment of a noncomputable integer sequence is computable

computability

Jan 10 '15 at 13:46 Shaull 15.1k

Computer Science Stack Exchange works best with JavaScript enabled