Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [computer-vs-human]

16 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
50
votes
4 answers

Why can humans solve certain "undecidable" problems?

High-order pattern matching is an undecidable problem. That means there is no algorithm that, given an equation a => b, where a and b are open terms on the simply typed lambda calculus, finds a substitution S such that aS => bS, where => stands for…
MaiaVictor
  • 4,199
  • 2
  • 18
  • 34
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
8
votes
1 answer

In what ways can we distinguish between a human and bot behavior?

Updated based on comments: In what ways can we distinguish a human being doing certain activities online and a bot programmed to do similar activities, say checking email, downloading some music files, shopping on ebay, searching on Google etc., or…
pnp
  • 763
  • 1
  • 7
  • 17
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
5
votes
5 answers

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

In computer science it is often assumed that a human mind can be reduced to a Turing machine. This is the assumption that underlies the field of artificial intelligence. However, it is an assumption, one that has neither been proven or…
yters
  • 1,457
  • 2
  • 13
  • 21
3
votes
5 answers

What are some problems which are easily solved by human brain but which would take more time computers?

Are there any problems which can be solved by human brain in a very less time but a computer may take a lot of time or a computer could never solve it ?
avi
  • 1,473
  • 4
  • 24
  • 39
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
1 answer

How would Computer Science help the world in the novel coronavirus outbreak

This may seem off-topic question but I am really wondering how CS folks could help in situations like coronavirus. What novel problems arise from such disease? From CS and ML/AI perspectives, is there anything that Computer Scientists could do to…
seteropere
  • 677
  • 1
  • 4
  • 12
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
1 answer

Is a finite Solomonoff learner worse than human learning?

An elegant program for a bitstring is the shortest program on a universal Turing machine that outputs this bitstring. According to Kolmogorov complexity, the length of the elegant program is independent of the Turing machine…
yters
  • 1,457
  • 2
  • 13
  • 21
2
votes
1 answer

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

There are many problems that people can solve more easily than a machine learning algorithm. Often this is attributed to the extra context we have access to. Image segmentation is an example of a problem that people are good at, but algorithms are…
yters
  • 1,457
  • 2
  • 13
  • 21
2
votes
3 answers

Does ChatGPT use specific sub-programs

I have had a somewhat hard time trying to understand how ChatGPT can "solve" some tasks that cannot be entirely cast as language-model-based rephrasing of textual subsets of the internet directed by a textual query. For example, ChatGPT seems to be…
Radio Controlled
  • 187
  • 6
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
2