拉宾的“计算函数的难度和递归集的部分排序”

我在寻找：

摘要：

“我们尝试衡量在计算给定可计算（递归）函数的任务中固有的工作量。介绍并研究了计算难度的概念。从某种意义上说，该概念是不变的，它独立于用于计算所讨论功能的理想计算机（Turing Machines）。根据相对难度对可解决的决策问题（递归集）进行分类。”

我找不到在线或我们图书馆的副本。

cc.complexity-theory reference-request ho.history-overview

— 卡韦
source

标题很有趣，并且论文应该对捕获计算功能的概念的早期发展提供见解。

— Mohammad Al-Turkistany

我希望他们能在希伯来大学保留一份实物副本……

— Yuval Filmus

与OP不直接相关的评论：合法收集旧论文（论文的年龄（我不知道该论文多长时间）并允许免费访问）是否合法？由于许多原因，更新的代码通常很容易获得。

— 曹

@YixinCao的评论不适合提出新的切线问题。您可以在学术界发表问题。

— 卡夫

ps：事实证明这不是拉宾的论文。根据维基百科，他的论点是“群体理论问题的递归不可解性”，1957

— 。– Kaveh

以色列国家图书馆有两本可借阅的副本。

这是扫描的副本。

— Yuval Filmus
source

真好这些是硬拷贝吗？他们提供PDF版本吗？

— Mohammad Al-Turkistany's

硬拷贝。但是也许他们会按需扫描它们。我可能可以自己获取一份物理副本，尽管我不会自己扫描所有内容……

— Yuval Filmus

谢谢尤瓦尔。我希望有人有扫描的副本（考虑到它是复杂性理论的基础参考之一）。

— 卡夫

@Kaveh：它是创始文献之一吗？我从来没有见过它引...我有拉宾的“自动机的数学理论”，这是经常被引用为被引入P的概念（并因此我的三篇论文之一的扫描做考虑基础）。让我知道你是否愿意。

— Joshua Grochow '16

@Josh，我已经看到它与Cobham和Edmonds以及Hartmanis和Stearns一起被引用为第一篇论文，讨论了现在所谓的计算复杂性理论。幸运的是，史蒂夫（Steve）拥有拉宾（Rabin）论文的副本，他说他将进行扫描并将其在线发布。

— 卡夫