Questions tagged [computer-vs-human]
The computer-vs-human tag has no usage guidance.
1
vote
1answer
71 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
141 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
4k 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'...
5
votes
2answers
875 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
177 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.) ...
120
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 ?
