Skip to main content
Trev's user avatar
Trev's user avatar
Trev's user avatar
Trev
  • Member for 5 years, 4 months
  • Last seen more than a week ago
12 votes
8 answers
3k views

Can any known sub-Turing-complete model of computation enumerate precisely the set of prime numbers?

2 votes
0 answers
120 views

How does one program in a tag system?

1 vote
0 answers
67 views

Is there any advantage to a hierarchical directory system vs. tagging files?

1 vote
1 answer
122 views

Why is the Church-Turing thesis not accepted as fact?

1 vote
1 answer
62 views

How far out can one determine a program is halting?

0 votes
1 answer
25 views

Reversible computing as a path to a useful PRNG or hash function?

0 votes
2 answers
104 views

Why is Rule 110 considered "weakly" universal?

0 votes
1 answer
33 views

Is this restatement of one-way functions accurate?

-1 votes
2 answers
56 views

Are there infinitely many distinct implementations of any algorithm using any Turing-complete computational model?