{"title":"在数字计算机上模拟图灵机","authors":"R. W. Coffin, H. Goheen, W. R. Stahl","doi":"10.1145/1463822.1463827","DOIUrl":null,"url":null,"abstract":"The theory of algorithms relies heavily upon the conceptual and theoretical usefulness of the Turing Machine. Recent work by Trakhenbrot has given further support to the hypothesis that \"all algorithms can be given in the form of functional matrices and executed by the corresponding Turing Machines.\" Such a statement does not immediately suggest that all problems should be reduced to their equivalent Turing Machine, but the implication is clear that if certain problems, recognizable as algorithms, do not lend themselves to a solution in a formal logic structure, they may be reduced to a Turing scheme using a suitable strategy. Examples of such problems are revealed in the work by Lusted and Stahl in the problem of medical diagnosis and by Stahl and Goheen in simulation of the operation of biological cell systems.","PeriodicalId":432708,"journal":{"name":"AFIPS '63 (Fall)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1899-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"Simulation of a Turing machine on a digital computer\",\"authors\":\"R. W. Coffin, H. Goheen, W. R. Stahl\",\"doi\":\"10.1145/1463822.1463827\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The theory of algorithms relies heavily upon the conceptual and theoretical usefulness of the Turing Machine. Recent work by Trakhenbrot has given further support to the hypothesis that \\\"all algorithms can be given in the form of functional matrices and executed by the corresponding Turing Machines.\\\" Such a statement does not immediately suggest that all problems should be reduced to their equivalent Turing Machine, but the implication is clear that if certain problems, recognizable as algorithms, do not lend themselves to a solution in a formal logic structure, they may be reduced to a Turing scheme using a suitable strategy. Examples of such problems are revealed in the work by Lusted and Stahl in the problem of medical diagnosis and by Stahl and Goheen in simulation of the operation of biological cell systems.\",\"PeriodicalId\":432708,\"journal\":{\"name\":\"AFIPS '63 (Fall)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1899-12-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"AFIPS '63 (Fall)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1463822.1463827\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"AFIPS '63 (Fall)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1463822.1463827","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Simulation of a Turing machine on a digital computer
The theory of algorithms relies heavily upon the conceptual and theoretical usefulness of the Turing Machine. Recent work by Trakhenbrot has given further support to the hypothesis that "all algorithms can be given in the form of functional matrices and executed by the corresponding Turing Machines." Such a statement does not immediately suggest that all problems should be reduced to their equivalent Turing Machine, but the implication is clear that if certain problems, recognizable as algorithms, do not lend themselves to a solution in a formal logic structure, they may be reduced to a Turing scheme using a suitable strategy. Examples of such problems are revealed in the work by Lusted and Stahl in the problem of medical diagnosis and by Stahl and Goheen in simulation of the operation of biological cell systems.