“On the topic of time/space leaks in functional programming. Folks are working on enabling intensionality which will have profound implications for programming language design. See https://m.youtube.com/watch?v=4i4SNvlWnmM and https://github.com/Barry-Jay/SF and https://arxiv.org/abs/1410.7103”
按年被提到
20142022 · 2 次2026
Confusion in the Church-Turing Thesis
Barry Jay, Jose Vergara · 2014
被提及 · 3 人首次 2018-12-27 · 最近 2022-08-12
3不同的人
2活跃月份
3讨论串
3被引(OpenAlex)
arXiv 摘要(候选层不写导读)
The Church-Turing Thesis confuses numerical computations with symbolic computations. In particular, any model of computability in which equality is not definable, such as the lambda-models underpinning higher-order programming languages, is not equivalent to the Turing model. However, a modern combinatory calculus, the SF-calculus, can define equality of its closed normal forms, and so yields a model of computability that is equivalent to the Turing model. This has profound implications for programming language design.
候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及评论ghuntley · 2018-12
被提交为 story · 2 次
- Confusion in the Church-Turing Thesis ↗todsacerdoti · 2022-08-12 · 2 分
- Confusion in the Church-Turing Thesis ↗nomad41 · 2022-08-12 · 4 分