Skip to main content
Share Your Experience: Take the 2024 Developer Survey
10 votes
Accepted

Can the human brain be considered Turing complete?

Let's do this in order: We do not say "another Turing complete language's algorithm" because "language's algorithm" is at best a confusing phrase. You might have meant "language's interpreter" but we ...
Andrej Bauer's user avatar
  • 30.8k
7 votes

How is the computational power of a human brain comparing to a turing machine?

Given that Alan Turing devised the Turing Machine model of computation by abstracting what humans actually do when they compute by hand, I think one would be very hard-pressed to prove that a Turing ...
PMar's user avatar
  • 71
3 votes

What is a heuristic in human computer interaction?

you might aswell ask this qustion over at https://ux.stackexchange.com/. But you are a CS guy so you probably didn't touch that UX part yet. Heuristics as defined by Nielson et al. can be used to ...
htho's user avatar
  • 131
2 votes

Human computing power: Can humans decide the halting problem on Turing Machines?

In short: NO there are Turing machines for wich we don (yet) know if those machines Halt (Collatz Conjecture in example). Until we find a way to enumerate all Turing Machines for wich we don't have ...
CoffeDeveloper's user avatar
2 votes

Human brain vs computer

We know that there are problems (like the halting problem) that absolutely cannot be solved by a computer because there is no algorithmic solution. But a human cannot solve those problems either. We ...
gandalf61's user avatar
  • 1,589
2 votes

Human brain vs computer

This is indeed, an open problem. The Church-Turing thesis, in its most popular conception, states that anything that can be computed by a human with a pen and paper can be computed by a Turing ...
Yamar69's user avatar
  • 1,073
1 vote

In lieu of neural networks and deep learning, what are some approaches to computer vision?

In order to complement some answers here, here are other approaches related to Computer Vision without using neural networks: 3D reconstruction for achieving 3D models of imaged objects (although I ...
João Gueifão's user avatar
1 vote
Accepted

In lieu of neural networks and deep learning, what are some approaches to computer vision?

Yes there are a number of computer vision algorithms that do not involve AI in the sense they do not 'learn'. In certain use cases these approaches can be more efficient than a neural net approach. ...
Wil's user avatar
  • 368
1 vote

In lieu of neural networks and deep learning, what are some approaches to computer vision?

I think you could use some type of probabilistic model to solve this issue. I might be completely wrong, though, as I do not know a lot about probabilistic models. Some time ago, I made use of Markov ...
Joan Vene's user avatar
  • 185
1 vote

How is the computational power of a human brain comparing to a turing machine?

Here is a question on Turing completeness of neural networks. In my answer, I also discuss the human brain a bit, and I reference also this question here. I think allowing for some type of infinite ...
Albert's user avatar
  • 111

Only top scored, non community-wiki answers of a minimum length are eligible