yters's user avatar
yters's user avatar
yters's user avatar
yters
  • Member for 8 years, 5 months
  • Last seen this week
102 votes
7 answers
21k views

Why is deep learning hyped despite bad VC dimension?

9 votes
4 answers
4k views

Can a Turing Machine (TM) decide whether the halting problem applies to all TMs?

7 votes
3 answers
2k views

Complexity of natural language processing problems [closed]

7 votes
2 answers
1k views

Can the mind be a finite automata and still invent the Turing machine?

4 votes
3 answers
137 views

Do most bitstrings expand if they halt when executed by a Universal Turing machine?

4 votes
2 answers
1k views

Is it a problem that "successful" machine learning algorithms have large VC dimension?

3 votes
1 answer
510 views

How much does regularization prevent overfitting?

3 votes
5 answers
2k views

What would show a human mind is/is not reducible to a Turing machine?

3 votes
2 answers
386 views

Why can we not find the generally superior machine learning algorithm in practice?

2 votes
0 answers
88 views

If a bitstring is compressible, is the minimal Kolmogorov sufficient statistic most likely large or small?

2 votes
0 answers
168 views

Relationship between algorithm size and compression power

2 votes
1 answer
213 views

Problem easy for humans and hard for general purpose machine learning, not needing external context?

1 vote
0 answers
60 views

Joint Kolmogorov complexity of elegant programs

1 vote
1 answer
30 views

Is $K(b|a) \geq 1$ if $a\neq b$?

1 vote
1 answer
127 views

Is a bitstring easier to compress if it has lower Kolmogorov complexity?

1 vote
1 answer
475 views

Why is learning DNF harder than learning CNF?

1 vote
1 answer
82 views

Is a finite Solomonoff learner worse than human learning?

1 vote
1 answer
330 views

When is conditional Kolmogorov complexity zero?

0 votes
1 answer
96 views

What runtime complexity if DNF formula not PAC-learnable, $O(2^N)$ or $O(2^{2^N})$ runtime?

-1 votes
1 answer
159 views

Does the existence of the universe mean Chaitin's number is more than half?

-1 votes
3 answers
161 views

Is Goedel's 1st theorem not algorithmically derivable?