Collatz反例的长期搜索

IF 0.3 Q3 HISTORY & PHILOSOPHY OF SCIENCE

Journal of Humanistic Mathematics Pub Date : 2023-07-01 DOI:10.5642/jhummath.yqho7207

Oliver Clay

{"title":"Collatz反例的长期搜索","authors":"Oliver Clay","doi":"10.5642/jhummath.yqho7207","DOIUrl":null,"url":null,"abstract":"Synopsis Despite decades of effort, the Collatz conjecture remains neither proved, nor refuted by a counterexample, nor formally shown to be undecidable. This note introduces the Collatz problem and probes its logical depth with a test question: can the search space for counterexamples be iteratively reduced, and when would it help?","PeriodicalId":42411,"journal":{"name":"Journal of Humanistic Mathematics","volume":null,"pages":null},"PeriodicalIF":0.3000,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Long Search for Collatz Counterexamples\",\"authors\":\"Oliver Clay\",\"doi\":\"10.5642/jhummath.yqho7207\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Synopsis Despite decades of effort, the Collatz conjecture remains neither proved, nor refuted by a counterexample, nor formally shown to be undecidable. This note introduces the Collatz problem and probes its logical depth with a test question: can the search space for counterexamples be iteratively reduced, and when would it help?\",\"PeriodicalId\":42411,\"journal\":{\"name\":\"Journal of Humanistic Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2023-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Humanistic Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5642/jhummath.yqho7207\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"HISTORY & PHILOSOPHY OF SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Humanistic Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5642/jhummath.yqho7207","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"HISTORY & PHILOSOPHY OF SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

尽管经过了几十年的努力，Collatz猜想仍然没有被证明，也没有被反例反驳，也没有正式证明是不可判定的。这篇文章介绍了Collatz问题，并通过一个测试问题探讨了它的逻辑深度:反例的搜索空间是否可以迭代地减少，什么时候会有帮助?

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The Long Search for Collatz Counterexamples

Synopsis Despite decades of effort, the Collatz conjecture remains neither proved, nor refuted by a counterexample, nor formally shown to be undecidable. This note introduces the Collatz problem and probes its logical depth with a test question: can the search space for counterexamples be iteratively reduced, and when would it help?

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Humanistic Mathematics HISTORY & PHILOSOPHY OF SCIENCE-

自引率

33.30%

发文量

审稿时长

52 weeks