Profile Activity

mafu

Network profile

Reputation

299

299
237
175

2017
2018
2019
2020

Top tag

turing-machines

Next privilege

300 Rep.

Create new tags

Badges

1

9

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

31 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

6 Questions

Views Newest Activity Votes

2

6

votes

1

answer

545

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 299

1

3

votes

0

answers

185

views

Are Turing machines with a limited but exponential tape decidable?

turing-machines halting-problem

Sep 10 '16 at 1:24 mafu 299

2

votes

1

answer

499

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 566

1

2

votes

1

answer

479

views

Short notation for Turing machine configurations

turing-machines notation

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

0

votes

1

answer

59

views

Each finite segment of a noncomputable integer sequence is computable

computability

Jan 10 '15 at 13:46 Shaull 14.1k

Computer Science Stack Exchange works best with JavaScript enabled