Hernan_eche's user avatar
Hernan_eche's user avatar
Hernan_eche's user avatar
Hernan_eche
  • Member for 10 years, 5 months
  • Last seen more than a month ago
  • Argentina
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

15 votes
5 answers
2k views

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

7 votes
2 answers
1k views

Quantum computers, parallel computing and exponential time

3 votes
3 answers
795 views

Rice's theorem vs Turing completeness

1 vote
2 answers
492 views

Is oracle computer capable of doing infinite loops?

4 votes
2 answers
309 views

First-order logic arity defines decidability?

4 votes
2 answers
309 views

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

1 vote
2 answers
201 views

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

1 vote
3 answers
176 views

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

-3 votes
1 answer
163 views

Which is the minimal number of operations for intractability?