Are there any classes of functions whose definitions can be easily procedurally generated and have implementations easily procedurally checked, but
Are there any classes of functions whose definitions can be easily procedurally generated and have implementations easily procedurally checked, but for which valid implementations are difficult or ...
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 ...
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 ...
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.) ...
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, ...
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 ...
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 ...
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 ...