Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [human-computing]

13 questions
132
votes
14 answers

Why can I look at a graph and immediately find the closest point to another point, but it takes me O(n) time through programming?

Let me clarify: Given a scatterplot of some given number of points n, if I want to find the closest point to any point in the plot mentally, I can immediately ignore most points in the graph, narrowing my choices down to some small, constant number…
Ari
  • 1,417
  • 2
  • 10
  • 5
65
votes
11 answers

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

We know the halting problem (on Turing Machines) is undecidable for Turing Machines. Is there some research into how well the human mind can deal with this problem, possibly aided by Turing Machines or general purpose computers? Note: Obviously, in…
bitmask
  • 1,765
  • 2
  • 16
  • 20
20
votes
5 answers

Using humans as components to build a computer?

Ok before I start I realise this is on the fringe of on-topic (I have read the Questions help for this site), particularly as this is not a real-world problem. However: I cannot find anything relevant on Google From a purist point of view surely it…
Marv Mills
  • 301
  • 2
  • 6
9
votes
6 answers

Which is the equivalent processing of human brain in terms of computer processing?

How many flops my brain can process, or how many GHz is a human brain capable of? Is it valid to think that each celular brain is like a small cpu? (like cuda architecture). Our brains works in parallel, right?
Clausia
  • 225
  • 1
  • 2
  • 7
8
votes
6 answers

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

This seems related to these questions at a glance: What are some problems which are easily solved by human brain but which would take more time computers? What would show a human mind is/is not reducible to a Turing machine? But not quite, I am not…
Carl Dong
  • 249
  • 2
  • 5
6
votes
3 answers

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

So much software related to computer vision relies on AI and neural networks, I wonder some of the approaches which don't use those methods. How could some of the mainstays of computer vision (eg. recognition and identification) be achieved without…
gator
  • 83
  • 6
5
votes
1 answer

Can the human brain be considered Turing complete?

I'm not a student in computer science, but from what I understand from the Wikipedia article on the topic, a programming language is Turing complete if it can emulate another Turing complete language's algorithm. Now if we consider that languages…
user6245072
  • 345
  • 1
  • 3
  • 6
4
votes
1 answer

Canonical reference on agent-based computing

I am interested in exploring the world of BDI agents (software agents that possess "beliefs, desires, intentions", essentially the agent has knowledge of the world, a set of motivations, and carries out certain plans). I recently read A Canonical…
jonsca
  • 561
  • 1
  • 5
  • 25
4
votes
0 answers

A container sort (or "Minecraft sort")

Here's the problem: I have some $n$ ordered containers, each with $m$ slots. I have $p$ temporary slots that I can use to move items between containers. Sorting within containers is not costly, however moving items between containers is, so the more…
Aly
  • 141
  • 4
3
votes
1 answer

Is there a way to create a "captcha"-like problem that computers can verify, but only humans can solve?

In a normal CAPTCHA scenario, a computer creates a challenge and a correct response to it. (The challenge is an image of distorted text, for instance, and the response is the characters depicted.) These are constructed so that hopefully a human…
Micah
  • 131
  • 1
3
votes
2 answers

Human brain vs computer

I am looking for a problem that can not be solved by computer but can be solved by human while computer can verify if the answer is correct or not. In fact what is the question in my head is that is there a way to clearly show the smartness in human…
Alkhin
  • 31
  • 2
2
votes
0 answers

What benefit does the brain have on computers in a human brain computer

The concept of brain computer implants assumes that there's some net positive for either a machine or the brain when it comes to calculating or computing things. Usually there is a focus on what the computer can do for the human brain, but this…
FIRES_ICE
  • 121
  • 1
1
vote
1 answer

What is a heuristic in human computer interaction?

I have found multiple definitions of what a heuristic is, and I have found multiple computer science-related definitions. In my university course, the lectures cite the Nielson Norman Group defining a heuristic as an area of measurement. On…
Eris
  • 13
  • 2