Questions tagged [computer-vs-human]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
2answers
109 views

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 ...
1
vote
1answer
72 views

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 ...
2
votes
1answer
149 views

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 ...
3
votes
1answer
5k views

Can the human brain be considered Turing complete? [duplicate]

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'...
46
votes
4answers
8k views

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 ...
5
votes
2answers
1k views

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 ...
2
votes
5answers
1k views

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,...
3
votes
1answer
182 views

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.) ...
124
votes
14answers
18k views

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, ...
6
votes
5answers
9k views

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 ...
7
votes
1answer
1k views

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 ...
3
votes
5answers
2k views

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 ?