The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
0answers
45 views

What are the biggest advances in formal philosophy? [closed]

e.g. Is the formalization of occam's razor as minimum description length (Solomonoff induction) an example of this? Or the formalization of complexity as kolmogorov complexity?
2
votes
6answers
197 views

Human Thinking versus Computer Thinking

I'm wondering about the fundamental differences between human thinking and computer thinking. And my questions are the following. Is it wise to consider all human thinking as algorithms? Would it be ...
0
votes
3answers
78 views

Looking for a treatise on philosophy of “smoothness”

Forgive me, I don't know what to call it. During the Enlightenment there came about an idea that the main phenomena of the universe might be represented by simple equations. For example, Netwon's ...
0
votes
4answers
191 views

Determinism and P=NP

This one has been busting my brain for quite a while now. As far as physics currently tells us, we live in a world where the physical laws are inductive but not deterministic, because at some ...
1
vote
3answers
108 views

Can anything really be called complex?

What makes something complex? If someones mind can, in reasonable time, understand something considered complex, is it no longer complex? If it's the brain changing in presence of a complex object, ...
2
votes
1answer
126 views

If the universe is a turing machine, must it be one without an oracle?

According to wikipedia, turing machines can be equipped with oracles that solve the halting problem; but then a new halting problem arises - whether machines equivalent to themselves ie with the ...
3
votes
2answers
336 views

What are the essential differences between Quantum & Classical Turing Machines?

The classical Turing machine comes in a variety of different flavours. The basic version is the one first outlined by Turing, the non-deterministic version allows finite branching at every computation ...
2
votes
1answer
129 views

Is self-consciousness because of complexity?

Suppose I have enough material from the chemistry periodic table and also I have enough power to combine and concatenate them to create a complex human once at a time; Does this complexity guarantee ...
2
votes
1answer
174 views

Problem of induction without i.i.d

In this paper of Aaronson's, a proof is given of Occam's razor by appealing to PAC learning. My understanding of Valiant's bounds for PAC learners is that it requires i.i.d. This is often a ...
-1
votes
2answers
128 views

Does complexity generate more complexity in nature? [closed]

I'm a computer programmer. There is one thing that I've noticed now for some time, and it has obsessed my mind. Does complexity generate more complexity naturally? To understand the example better, ...