Questions tagged «human-computing»

14
为什么我可以看一下图并立即找到与另一点最接近的点,但是我花了O(n)时间来编程?
让我澄清一下: 给定一个散点图,该散点图具有给定数量的点n,如果我想在思维上找到最接近点的任何点,我可以立即忽略图中的大多数点,将选择范围缩小到附近的一些小而恒定的点。 但是,在编程中,给定一组点n,以便找到与任何一个点最接近的点,它需要检查每隔一点,即时间。O(n )O(n){\cal O}(n) 我猜测图形的视觉效果可能相当于我无法理解的某些数据结构;因为通过编程,通过将点转换为更结构化的方法(例如四叉树),可以在时间中找到中与个点最接近的点,或者将时间。Ñ ķ ⋅ 日志(Ñ )ø(登录Ñ )ķkkñnnk · 对数(n )k⋅log⁡(n)k\cdot\log(n)O(对数n )O(log⁡n){\cal O}(\log n) 但是,仍然没有已知的摊分算法(我可以找到)用于数据重组后的测点。O(1 )O(1){\cal O}(1) 那么,为什么仅凭视觉检查就可以做到这一点?

10
人类的计算能力:人类可以决定图灵机上的暂停问题吗?
我们知道(图灵机上的)暂停问题对于图灵机是无法确定的。有一些研究人的大脑能够如何处理这个问题,可能帮助通过图灵机或通用计算机? 注意:显然,从最严格的意义上讲,您总是可以拒绝,因为图灵机是如此之大,以至于在一个人的生命周期中都无法读取。但这是一个荒谬的限制,对实际问题没有帮助。因此,为了使事情变得均匀,我们必须假设人类具有任意的寿命。 因此,我们可以问:给定图灵机T以任何合适的方式表示,任意寿命的人类H和任意数量的缓冲区(即纸和笔),H可以决定T是否停止该空单词吗? 推论:如果答案是肯定的,那么如果任何一台计算机都有机会通过图灵测试,这是否还会解决?

4
使用人类作为构建计算机的组成部分?
好的,在开始之前,我意识到这只是主题问题(我已经阅读了本网站的“问题”帮助),特别是因为这不是一个实际问题。然而: 我在Google上找不到任何相关内容 从纯粹的观点来看,它肯定一定属于计算机科学范畴吗? 无论如何,如果我超越了界限,那么我道歉并欢迎关闭,因为我是其他SE网站的狂热用户,因此我理解这些问题。 除了警告之外,这里是:我很想知道是否有可能构建一个以人为离散逻辑组件的功能性计算系统,以解决个人在实际时间尺度上无法解决的问题。例如,假设许多人被困在一个没有任何机器的岛上,而他们需要处理一些复杂的数字才能逃脱。 我想象安排人员,以便他们从系统中其他组接收输入,做出简单的决策(也许不是二进制决策),然后将输出传递给其他组。 然后,我想象可以开发某种编程语言来控制数据和计算流程,并且该语言可以用于解决复杂的问题而无需个人理解整体问题。 因此,我想以上内容不是一个可以回答的问题,但是任何人都不会知道任何研究,书籍,论文或任何有关实现目标,可以解决和潜在解决的问题,什么样的控制语言的知识。部署以及如何扩展该体系结构以处理更复杂的问题? 我想从本质上讲,我正在寻找可以“随意”排列的“理想化”原子(如自包含)和标准计算单元上的任何内容,我只是在以人类的眼光思考。 我觉得这个主意引人入胜。我希望有一天能尝试一下,看看能达到什么效果!抱歉,我使用过的标签,当我在这里搜索标签时,我很快意识到我不知道我在想什么正确的术语,尽管我确信它存在于该领域中...
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.