Questions tagged [computer-vs-human]
The computer-vs-human tag has no usage guidance.
12
questions
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 ?