user avatar
user avatar
user avatar
Hernan_eche
  • Member for 10 years, 3 months
  • Last seen more than a week ago
  • Argentina
15 votes
5 answers
2k views

Are there undecidable properties of non-turing-complete automata?

11 votes
3 answers
9k views

Time complexity of base conversion

10 votes
4 answers
6k views

Is there an undecidable finite language of finite words?

8 votes
3 answers
2k views

Key secrecy vs Algorithm secrecy

7 votes
2 answers
1k views

Quantum computers, parallel computing and exponential time

4 votes
2 answers
308 views

First-order logic arity defines decidability?

4 votes
2 answers
305 views

Why absence of surjection with the power set is not enough to prove the existence of an undecidable language?

3 votes
3 answers
792 views

Rice's theorem vs Turing completeness

1 vote
3 answers
176 views

What is implied probability, in the context of universal codes?

1 vote
2 answers
197 views

Can a recurrence relation be translated to a composite function of itself?

1 vote
2 answers
490 views

Is oracle computer capable of doing infinite loops?

-3 votes
1 answer
163 views

Which is the minimal number of operations for intractability?