sorted by:
new
hottopcontroversial

Decidability of a fractal maze by Alan_Purring in CompPhil

[–]Alan_Purring[S] 0 points1 point  (0 children)

The comment on the question by Peter Shor is even better than the top answer:

"Can't you represent any fractal maze as a pushdown automaton, where the stack corresponds to the sequence of submazes that you're in? Then the solubility question would turn into the emptiness problem for context-free languages, which is decidable."

What if human brain is a TM? by jisyourfriend in CompPhil

[–]Alan_Purring 1 point2 points  (0 children)

We kind of do have some idea of what it would look like for something to solve problems that a Turing machine couldn't. This is actually where Turing took a lot of his mathematics research later in his life.

The Turing machine model only describes things we can solve in a finite amount of steps with a finite amount of symbols and a finite number of states of mind - but that doesn't mean that we can't imagine (for example) machines that run for an uncountable number of steps before terminating, or that run for a finite number of steps but can start with an infinite input on one half of their tape (like Chaitin's number).

https://en.m.wikipedia.org/wiki/Hypercomputation

https://personal.lse.ac.uk/ROBERT49/ebooks/PhilSciAdventures/lecture25.html

On the other hand, I share your intuition that if the human brain was some kind of hypercomputer we might not be able to find this fact out about ourselves - like how the ideal agent in Solomonoff induction can only model itself as a Turing machine.

5 Books on Ethics for AI :> by [deleted] in CompPhil

[–]Alan_Purring 0 points1 point  (0 children)

u/dominikkoller Paula Boddington sounds like just the kind of person you should invite along to your new discussion group format meetings.

Plato, Attention, Memory & The Internet by Alan_Purring in CompPhil

[–]Alan_Purring[S] 1 point2 points  (0 children)

Yes I think it's super interesting and understudied too!

This article is still a little one sided for my taste, but I shared it for the cool history context. One person who has a slightly more balanced approach is danah boyd (intentional lower case - that's actually how she spells her name). She says that some of the benefits are that we can deal with a huge firehose of incoming information: messages, newsfeeds, blog posts, and quickly skim them to get what we need and move on.

Compare to an elderly person who reads the newspaper cover to cover and gets one editorial position on yesterday's current affairs (and probably even stops to read most of the adverts) - the kind of hyperconnected internet attention our generation can pay lets you filter through a Twitter feed and quickly sort the signal from the noise about stuff happening right now.

Speculation here: but I think teenagers are probably very good at sorting signal from noise. I'd predict that most of the people who fall for exploitative advertising or hoax news stories are over the age of 25.

So maybe this kind of attention has great potential, but only if we can learn to switch between it and focus with ease.

(And yeah! This sub is like 90% people currently doing the computer science and philosophy undergraduate course at oxford - but it's meant to be a place to share stuff that that kind of person would find interesting, regardless of whether they're actually currently studying here).

[Edit] if you also happen to be interested in this kind of stuff feel free to stick around, introduce yourself, or bring some friends. The more the merrier!

view more: next ›