DOCSLIB.ORG

Computer Calculation of Dose Distributions in Radiotherapy

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Computer Calculation of Dose Distributions in Radiotherapy TECHNICAL REPORTS SERIES No. 57 Computer Calculation of Dose Distributions in Radiotherapy INTERNATIONAL ATOMIC ENERGY AGENCY,VIENNA, 1966 COMPUTER CALCULATION OF DOSE DISTRIBUTIONS IN RADIOTHERAPY The following States ate Members of the International Atomic Energy Agency: AFGHANISTAN GABON NICARAGUA ALBANIA GERMANY, FEDERAL NIGERIA ALGERIA REPUBLIC OF NORWAY ARGENTINA GHANA PAKISTAN AUSTRALIA GREECE PANAMA AUSTRIA GUATEMALA PARAGUAY BELGIUM HAITI PERU BOLIVIA HOLY SEE PHILIPPINES BRAZIL HONDURAS POLAND' BULGARIA HUNGARY PORTUGAL BURMA ICELAND ROMANIA BYELORUSSIAN SOVIET INDIA SAUDI ARABIA SOCIALIST REPUBLIC INDONESIA SENEGAL CAMBODIA IRAN SOUTH AFRICA CAMEROON IRAQ SPAIN CANADA ISRAEL SUDAN CEYLON ITALY SWEDEN CHILE IVORY COAST SWITZERLAND CHINA JAMAICA SYRIAN ARAB REPUBLIC COLOMBIA JAPAN THAILAND CONGO, DEMOCRATIC JORDAN TUNISIA REPUBLIC OF KENYA TURKEY COSTA RICA KOREA, REPUBLIC OF UKRAINIAN SOVIET SOCIALIST CUBA KUWAIT REPUBLIC CYPRUS LEBANON UNION OF SOVIET SOCIALIST CZECHOSLOVAK SOCIALIST LIBERIA REPUBLICS REPUBLIC LIBYA UNITED ARAB REPUBLIC DENMARK LUXEMBOURG UNITED KINGDOM OF GREAT DOMINICAN REPUBLIC MADAGASCAR BRITAIN AND NORTHERN ECUADOR MALI IRELAND EL SALVADOR MEXICO UNITED STATES OF AMERICA ETHIOPIA MONACO URUGUAY FINLAND MOROCCO VENEZUELA FRANCE . NETHERLANDS VIET-NAM NEW ZEALAND YUGOSLAVIA The Agency's Statute was approved on 23 October 1956 by the Conference on the Statute of the IAEA held at United Nations Headquarters, New York; it entered into force on 29 July 1957. The Headquarters of the Agency are situated in Vienna. Its principal objective is "to accelerate and enlarge the contribution of atomic energy to peace, health and prosperity throughout the world". © IAEA, 1966 Permission to reproduce or translate the information contained in this publication may be obtained by writing to the International Atomic Energy Agency, KSrntner Ring 11, Vienna I, Austria. 1 Printed by the IAEA in Austria June 1966 TECHNICAL REPORTS SERIES No. 57 COMPUTER CALCULATION OF DOSE DISTRIBUTIONS IN RADIOTHERAPY REPORT OF A PANEL HELD IN VIENNA 18-22 OCTOBER 1965 INTERNATIONAL ATOMIC ENERGY AGENCY VIENNA, 1966 International Atomic Energy Agency. Computer calculation of dose distributions in radiotherapy. Report of a Panel held in Vienna, 18 - 22 October 1965. Vienna, the Agency, 1966. 215 p. (IAEA, Technical reports series no. 57) 615.849 681.3 ' COMPUTER CALCULATION OF DOSE DISTRIBUTIONS IN RADIOTHERAPY, IAEA, VIENNA, 1966 STI/DOC/lO/57 FOREWORD As in most areas of scientific endeavour, the advent of electronic com- puters has made a significant impact on the investigation of the physical aspects of radiotherapy. Since the first paper on the subject was published in 1955 the literature has rapidly expanded to include the application of com- puter techniques to problems of external beam, and intracavitary and inter- stitial dosimetry. By removing the tedium of lengthy repetitive calculations, the availability of automatic computers has encouraged physicists and radio- therapists to take a fresh look at many fundamental physical problems of radiotherapy. The most important result of the automation of dosage calcu- lations is not simply an increase in the quantity of data but an improvement in the quality of data available as a treatment guide for the therapist. In October 1965 the International Atomic Energy Agency convened a panel in Vienna on the "Use of Computers for Calculation of Dose Distribu- tions in Radiotherapy" to assess the current status of work, provide guide- lines for future research, explore the possibility of international co- operation and make recommendations to the Agency. The panel meeting was attended by 15 participants from seven countries, one observer, and two representatives of the World Health Organization. Participants contributed 20 working papers which served as the bases of discussion. By the nature of the work, computer techniques have been developed by a few advanced centres with access to large computer installations. How- ever, several computer methods are now becoming "routine" and can be used by institutions without facilities for research. It is hoped that the report of the Panel will provide a comprehensive view of the automatic com- putation of radiotherapeutic dose distributions and serve as a means of com- munication between present and potential users of computers. CONTENTS INTRODUCTION AND REPORT INTRODUCTION 3 REPORT ON PROCEEDINGS OF THE PANEL 9 1. Production of isodose charts for single, multiple and moving beams 9 2. Provision of corrections for body shape and tissue inhomogeneity 11 3. Sealed source calculations 12 4. Presentation and evaluation of results '.. 14 5. Economics 18 6. Organization and international co-operation 19 7. Philosophy and future 23 8. Recommendations 24 WORKING PAPERS 1. Single field distribution derived by theoretical methods as compared with empirical data 2 7 T. D. Sterling 2. Computation of dose distributions using wedge and compensating filters: correction for irregular body contours 36 J. van de Geijn 3. Computation of multiple and moving beam'distributions 53 J. R. Cunningham 4. Computer-assisted external-beam dosimetry with special reference to correction calculations and presentation of data . 63 J.S. Clifton 5. Correction of single-field distributions to allow for tissue inhomogeneity 74 Aê Dutreix 6. Effect of tissue inhomogeneities on external radiation therapy dose distributions 79 W. Siler and C. Dymytryshak 7. Computer calculations in interstitial seed therapy: I. Radiation treatment planning 83 II. Dose control after seed implantation 92 M. Busch 8. Automatic calculation of isodose curves from implants of radiation sources 100 С,. W. Batten and R.J. Shalek 9. Calculation of dose distributions for multi-field and moving beam irradiations and methods of presenting results 107 G. Schoknecht 10. The optimization of treatment plans 118 C.S. Hope, M.J.E. Laurie and J. S. Orr 11. Clinical evaluation of treatment plans: Criteria used to select optimum plan 129 H. Perry ; ; 12. Economics of computer dosimetry 146 I. Ragnhult 13. Systematic study of therapeutic radiation dose distributions ... 151 К. C. Tsien . ' ' 14. Evaluation of integral absorbed dose and other physical parameters characterizing the radiation field in external radiotherapy 157 I. Ragnhult 15. Organization of a computer facility in a hospital physics department 164 W. Siler 16. International co-operation in the use of computers 167 К. C. Tsien ' 17. Transmission of data: Digital processing of isodose patterns .. 168 К. C. Tsien 18. International co-operation in use of computers 171 T. D. Sterling 19. Clinical evaluation of treatment plans 177 E.W. Emery 20. Physicist or computer specialist? 182 BIBLIOGRAPHY 187 APPENDIX I: Glossary ...: 197 APPENDIX II: Questionnaire on use of computers for calculation of dose distributions in radiotherapy 201 APPENDIX III: Institutions using computers for dosimetric calculations in radiotherapy • • 211 LIST OF PARTICIPANTS 213 INTRODUCTION AND REPORT INTRODUCTION During the past few years there has been a rapid development in the use of automatic digital computers in radiotherapy. Several hospitals, par- ticularly in the United States of America, are using such computers for routine treatment planning both in teletherapy and in interstitial and intra- cavitary therapy. Many other hospitals are acquiring their own computers or are arranging for access to an outside computer. These facilities are not necessarily intended, or even suitable, for dosimetric purposes in radio- therapy since there are various other uses for a computer in a hospital, e.g. payroll, inventory, documentation. However, it is probable that many hospi- tals would be interested in the dosimetric applications if the advantages of computers in this field were more widely known. Furthermore, even where a hospital has no prospect of acquiring computing facilities in the near future - as in most developing countries - it should at least be aware of the wide range of useful radiotherapeutic data that could be made available by other institutes which are using computers in this field. A small panel of physicists, radiotherapists and computer specialists, drawn from 7 countries, was convened in Vienna from 18 to 22 October 1965. The purpose of the meeting was to review the present position with regard to the use of digital computers for calculating dose distributions in radio- therapy, to consider possible future developments, and to make recom- mendations both to those working in the field and to the International Atomic Energy Agency. (The Panel did not feel itself competent to discuss analogue computers in detail, although it was aware that such machines have a poten- tially useful role in radiotherapy. ) A number of working papers on different aspects of the subject were prepared by the participants and were distributed in advance of the meeting. These papers were not presented formally, but served as background ma- terial and as a basis for discussion. Edited versions of the working papers are appended to the present publication, except for those which have since been published in scientific journals. The discussions of the Panel, occupying five working days, were too lengthy to reproduce verbatim. The present volume therefore contains only a summary report of the discussions which nevertheless, we hope, includes all the highlights and will convey a little of the meat and flavour of the ex- changes as well as the bare bones. Since the conclusion of the meeting two additional
Load more

Recommended publications
  • A Politico-Social History of Algolt (With a Chronology in the Form of a Log Book)
    A Politico-Social History of Algolt (With a Chronology in the Form of a Log Book) R. w. BEMER Introduction This is an admittedly fragmentary chronicle of events in the develop­ ment of the algorithmic language ALGOL. Nevertheless, it seems perti­ nent, while we await the advent of a technical and conceptual history, to outline the matrix of forces which shaped that history in a political and social sense. Perhaps the author's role is only that of recorder of visible events, rather than the complex interplay of ideas which have made ALGOL the force it is in the computational world. It is true, as Professor Ershov stated in his review of a draft of the present work, that "the reading of this history, rich in curious details, nevertheless does not enable the beginner to understand why ALGOL, with a history that would seem more disappointing than triumphant, changed the face of current programming". I can only state that the time scale and my own lesser competence do not allow the tracing of conceptual development in requisite detail. Books are sure to follow in this area, particularly one by Knuth. A further defect in the present work is the relatively lesser availability of European input to the log, although I could claim better access than many in the U.S.A. This is regrettable in view of the relatively stronger support given to ALGOL in Europe. Perhaps this calmer acceptance had the effect of reducing the number of significant entries for a log such as this. Following a brief view of the pattern of events come the entries of the chronology, or log, numbered for reference in the text.
    [Show full text]
  • Internet Engineering Jan Nikodem, Ph.D. Software Engineering
    Internet Engineering Jan Nikodem, Ph.D. Software Engineering Theengineering paradigm Software Engineering Lecture 3 The term "software crisis" was coined at the first NATO Software Engineering Conference in 1968 by: Friedrich. L. Bauer Nationality;German, mathematician, theoretical physicist, Technical University of Munich Friedrich L. Bauer 1924 3/24 The term "software crisis" was coined at the first NATO Software Engineering Conference in 1968 by: Peter Naur Nationality;Dutch, astronomer, Regnecentralen, Niels Bohr Institute, Technical University of Denmark, University of Copenhagen. Peter Naur 1928 4/24 Whatshouldbe ourresponse to software crisis which provided with too little quality, too late deliver and over budget? Nationality;Dutch, astronomer, Regnecentralen, Niels Bohr Institute, Technical University of Denmark, University of Copenhagen. Peter Naur 1928 5/24 Software should following an engineering paradigm NATO conference in Garmisch-Partenkirchen, 1968 Peter Naur 1928 6/24 The hope is that the progress in hardware will cure all software ills. The Oberon System User Guide and Programmer's Manual. ACM Press Nationality;Swiss, electrical engineer, computer scientist ETH Zürich, IBM Zürich Research Laboratory, Institute for Media Communications Martin Reiser 7/24 However, a critical observer may notethat software manages to outgrow hardware in size and sluggishness. The Oberon System User Guide and Programmer's Manual. ACM Press Nationality;Swiss, electrical engineer, computer scientist ETH Zürich, IBM Zürich Research Laboratory, Institute for Media Communications Martin Reiser 8/24 Wirth's computing adage Software is getting slower more rapidly than hardware becomes faster. Nationality;Swiss, electronic engineer, computer scientist ETH Zürich, University of California, Berkeley, Stanford University University of Zurich. Xerox PARC.
    [Show full text]
  • Boolean Matrix in the Matrix Equation (19)
    General Disclaimer One or more of the Following Statements may affect this Document This document has been reproduced from the best copy furnished by the organizational source. It is being released in the interest of making available as much information as possible. This document may contain data, which exceeds the sheet parameters. It was furnished in this condition by the organizational source and is the best copy available. This document may contain tone-on-tone or color graphs, charts and/or pictures, which have been reproduced in black and white. This document is paginated as submitted by the original source. Portions of this document are not fully legible due to the historical nature of some of the material. However, it is the best reproduction available from the original submission. Produced by the NASA Center for Aerospace Information (CASI) C f I l 1 ^o } Technical Report 69-86 March 1969 Design Automation by the Computer Design Language by Yaohan Cho Professor fr N he computer time used was supported by the National Aeronautics and Space Administration under Grant NsO 398 to the Computer Science Center of the University of Maryland. /i Abstract A Computer Design Language (CDL) has been developed for facilitating design automation of digital computers. When the functional organizatl.on and sequential operation of a digital computer are conceived and specified by the CDL, this d CDL description is called a Macro design. The macro design is highly descriptive in computer elements. it describes precisely and concisely what the computer is expected to do functionally step by step.
    [Show full text]
  • Niels Ivar Bech
    Niels Ivar Bech Born 1920 Lemvig, Denmark; died 1975; originator of Danish computer development. Niels Ivar Bech was one of Europe's most creative leaders in the field of electronic digital computers.1 He originated Danish computer development under the auspices of the Danish Academy of Technical Sciences and was first managing director of its subsidiary, Regnecentralen, which was Denmark's (and one of Europe's) first independent designer and builder of electronic computers. Bech was born in 1920 in Lemvig, a small town in the northwestern corner of Jutland, Denmark; his schooling ended with his graduation from Gentofte High School (Statsskole) in 1940. Because he had no further formal education, he was not held in as high esteem as he deserved by some less gifted people who had degrees or were university professors. During the war years, Bech was a teacher. When Denmark was occupied by the Nazis, he became a runner for the distribution of illegal underground newspapers, and on occasion served on the crews of the small boats that perilously smuggled Danish Jews across the Kattegat to Sweden. After the war, from 1949 to 1957, he worked as a calculator in the Actuarial Department of the Copenhagen Telephone Company (Kobenhavns Telefon Aktieselskab, KTA). The Danish Academy of Technical Sciences established a committee on electronic computing in 1947, and in 1952 the academy obtained free access to the complete design of the computer BESK (Binar Electronisk Sekevens Kalkylator) being built in Stockholm by the Swedish Mathematical Center (Matematikmaskinnamndens Arbetsgrupp). In 1953 the Danish academy founded a nonprofit computer subsidiary, Regnecentralen.
    [Show full text]
  • New Contracts
    whel"e wel"e tJ0U when the telejah0ne l"an~? Chances are you weren't anywhere-yet. For it was March 10, 1876 when Alexander Graham Bell made that first historic telephone call to Mr. Watson ... and another significant milestone in man's attempt to better himself and his environment had been passed. Now you and your family can enjoy, know better, and relive hundreds of rich and exciting days just like this when you enroll as a Founding Associate of THE NATIONAL HISTORICAL SOCIETY If you would relish the experience of being a spectator at the fascinating West-anywhere Americans can trace roots or great moments in America's past- from yesterday back; if you have left a mark for all time. would like unique tailor-made vacations to spots where America's Three-day seminars featuring presentations by some of the heritage is always just around the corner; if you would have a country's most outstanding historians ... and held at actual place for authentic, unbelievably priced antique reproductions; historical settings, providing both eye-and-ear witness to the and the opportunity to always renew your association with the way it actually happened. Society at the same low dues cost; take this opportunity now­ before the rolls close- to become a Founding Associate. You'll The opportunity to buy-at discounts up to 25%-the latest be pleased and proud, too, to frame and display the handsome and best in new books on history, without the usual commit­ Certificate, personally inscribed for you, as a permanent symbol ment of belonging to a book club.
    [Show full text]
  • Report on the Algorithmic Language ALGOL 60
    Reprinted from the COMMUNICATIONS OF THE ASSOCIATION FOR COMPUTING MACHINERY Vol. 3, No.5, May 1960 Made in U.S.A. With tYPographical corrections as of June ~8, 1980 Report on the Algorithmic Language ALGOL 60 PETER NAUR (Editor) J. W. BACKUS C. KATZ H. RUTISHAUSER J. H. WEGSTEIN F.L.BAUER J. MCCARTHY K. SAMELSON A. VAN WIJNGAARDEN J. GREEN A. J. PERLIS B. VAUQUOIS M. WOODGER Dedicated to the Memory of WILLIAM TURANSKI INTRODUCTION Background Meanwhile, in the United States, anyone who wished to After the publication of a preliminary report on the suggest changes or corrections to ALGOL was requested to send his comments to the ACM Communications where algorithmic language ALGOL,!' 2 as prepared at a conference in Zurich in 1958, much interest in the ALGOL language they were published. These comments then became the developed. basis of consideration for changes in the ALGOL language. As a result of an informal meeting held at Mainz in Both the SHARE and USE organizations established November 1958, about forty interested persons from ALGOL working groups, and both organizations were several European countries held an ALGOL implementation represented on the ACM Committee on Programming conference in Copenhagen in February 1959. A "hardware Languages. The ACM Committee met in Washington in group" was formed for working cooperatively right down November 1959 and considered all comments on ALGOL to the level of the paper tape code. This conference also that had been sent to the ACM Communications. Also, led to the publication by Regnecentralen, Copenhagen, of seven representatives were selected to attend the January an ALGOL Bulletin, edited by Peter Naur, which served 1960 international conference.
    [Show full text]
  • A Programmer's Story. the Life of a Computer Pioneer
    A PROGRAMMER’S STORY The Life of a Computer Pioneer PER BRINCH HANSEN FOR CHARLES HAYDEN Copyright c 2004 by Per Brinch Hansen. All rights reserved. Per Brinch Hansen 5070 Pine Valley Drive, Fayetteville, NY 13066, USA CONTENTS Acknowledgments v 1 Learning to Read and Write 1938–57 1 Nobody ever writes two books – My parents – Hitler occupies Denmark – Talking in kindergarten – A visionary teacher – The class newspaper – “The topic” – An elite high school – Variety of teachers – Chemical experiments – Playing tennis with a champion – Listening to jazz – “Ulysses” and other novels. 2 Choosing a Career 1957–63 17 Advice from a professor – Technical University of Denmark – rsted’s inuence – Distant professors – Easter brew – Fired for being late – International exchange student – Masers and lasers – Radio talk — Graduation trip to Yugoslavia – An attractive tourist guide – Master of Science – Professional goals. 3 Learning from the Masters 1963–66 35 Regnecentralen – Algol 60 – Peter Naur and Jrn Jensen – Dask and Gier Algol – The mysterious Cobol 61 report – I join the compiler group – Playing roulette at Marienlyst resort – Jump- starting Siemens Cobol at Mogenstrup Inn – Negotiating salary – Compiler testing in Munich – Naur and Dijkstra smile in Stock- holm – The Cobol compiler is nished – Milena and I are married in Slovenia. 4 Young Man in a Hurr 1966–70 59 Naur’s vision of datalogy – Architect of the RC 4000 computer – Programming a real-time system – Working with Henning Isaks- son, Peter Kraft, and Charles Simonyi – Edsger Dijkstra’s inu- ence – Head of software development – Risking my future at Hotel Marina – The RC 4000 multiprogramming system – I meet Edsger Dijkstra, Niklaus Wirth, and Tony Hoare – The genius of Niels Ivar Bech.
    [Show full text]
  • Astrometry 1960-80: from Hamburg to Hipparcos by Erik Høg, 2014.08.06 Niels Bohr Institute, Copenhagen University
    Astrometry 1960-80: from Hamburg to Hipparcos By Erik Høg, 2014.08.06 Niels Bohr Institute, Copenhagen University ABSTRACT: Astrometry, the most ancient branch of astronomy, was facing extinction during much of the 20th century in the competition with astrophysics. The revival of astrometry came with the European astrometry satellite Hipparcos, approved by ESA in 1980 and launched 1989. Photon-counting astrometry was the basic measuring technique in Hipparcos, a technique invented by the author in 1960 in Hamburg. The technique was implemented on the Repsold meridian circle for the Hamburg expedition to Perth in Western Australia where it worked well during 1967- 72. This success paved the way for space astrometry, pioneered in France and implemented on Hipparcos. This report gives a detailed personal account of my life and work in Hamburg Bergedorf where I lived with my family half a century ago. The report has been published in the proceedings of the meeting in Hamburg on 24 Sep. 2012 of Arbeitskreis Astronomiegeschichte of the Astronomische Gesellschaft. Gudrun Wolfschmidt is editor of the book: “Kometen, Sterne, Galaxien – Astronomie in Hamburg” zum 100jährigen Jubiläum der Hamburger Sternwarte in Bergedorf. Nuncius Hamburgensis, Beiträge zur Geschichte der Naturwissenschaften, Band 24, Hamburg: tredition 2014 The introduction and the table of contents of the book as in early 2013: https://dl.dropbox.com/u/49240691/100-HS3intro.pdf - 1 - Figure 12 Hamburg 1966 - The Repsold meridian circle ready for Perth The observer set the telescope to the declination as ordered by the assistant sitting with the star lists in the hut at left. He started the recording when he saw the star at the proper place in the field of view.
    [Show full text]
  • HISTORY of the NORDIC COMPUTER INDUSTRY Panel Discussion
    HISTORY OF THE NORDIC COMPUTER INDUSTRY Panel Discussion Christian Gram, Tero Laaksonen, Tomas Ohlin, Harold (Bud) Lawson, Rolf Skar, and Ole Stangegaard 1. Gram, Panel Chair, Bondehavevej 135, DK-2880 Bagsvaerd, Denmark; [email protected] 2. Laaksonen, Comptel, Finland; tero.laaksonen@comptelfl 3. Ohlin, Linkoping University, Sweden; [email protected] 4. Lawson, Lawson Konsult AB, Stockholm, Sweden; [email protected] 5. Skar, Norwegian Spacecenter, Norway; [email protected] 6. Stangegaard, Milestone Systems, SPSS, Denmark; [email protected] Abstract: In this panel session, people from the four countries - Finland, Sweden, Norway, and Denmark - who participated in the early development of computers and computer industry discuss how the computer industry started and what happened 30 to 40 years ago. We will try to answer questions as follows. How and why did the computer development and industry start in each country? How did it manage the change from research/development into industry? How and why did some of the early companies not succeed? What were main achievements and successes? Key words: Nordic, computer, industry !• INTRODUCTION by Christian Gram In the Nordic countries several initiatives were taken to develop computers, and some of them led to production and marketing of computers from the early 1960s. Many of the companies ran into financial difficulties, went through a number of painful transitions of ownership, and finally stopped or absorbed by larger foreign companies. The following sections shed light on what happened to the attempts to create a Nordic computer 180 Gram, Laaksonen, Ohlin, Lawson, Skdr, and Stangegaard industry. Each co-author describes important events in his country and reasons for why things developed as they did 30 to 40 years ago.
    [Show full text]
  • Self-Evaluation Department of Computer Science University Of
    Self-evaluation Department of Computer Science University of Copenhagen November 2009 FOR INTERNAL USE ONLY Table of Contents 1 Research Organization.............................................................................................................................................. 3 2 Study Programmes.................................................................................................................................................... 4 2.1 Bachelor Programmes ..................................................................................................................................... 4 2.2 Master Programmes......................................................................................................................................... 4 2.3 Student Productivity ......................................................................................................................................... 5 3 Analysis of Department Research............................................................................................................................... 5 3.1 SWOT Analysis of the Department .................................................................................................................. 6 3.1.1 Objectives............................................................................................................................................... 6 3.1.2 Strengths ...............................................................................................................................................
    [Show full text]
  • Turing's Universal Machine
    Appendix Turing’s Universal Machine This appendix gives the complete table for the universal Turing machine U. There were a number of errors in Turing’s original paper, as pointed out by Emil Post and Donald Davies.1 These errors have been corrected in the tables below. A.1 General Purpose m-functions The tape of the universal machine uses the convention of alternating F-squares and E-squares, described in Sect. 4.5, where the E-squares are used to mark, or label, symbols on the preceding F-squares. The leftmost point of the portion of the tape used in the computation is identified by means of the symbol e placed in a pair of adjacent squares. f(C, B,α): find The m-function f(C, B,α) finds the leftmost occurrence on the tape of the symbol α, and then moves to m-configuration C. If there is no occurrence of α on the tape, the machine moves to m-configuration B. m-config. symbol operations final m-config. e L f1(C, B,α) f(C, B,α) e not L f(C, B,α) ⎧ ⎨ α C f1(C, B,α) ⎩ not αR f1(C, B,α) None R f (C, B,α) ⎧ 2 ⎨ α C f2(C, B,α) ⎩ not αR f1(C, B,α) None R B 1See Post (1947) and Davies (2004). Davies describes Turing’s “impatience” when these errors were pointed out, remembering that he “made it clear that I was wasting my time and his by my worthless endeavors”. M. Priestley, A Science of Operations, History of Computing, 307 DOI 10.1007/978-1-84882-555-0, © Springer-Verlag London Limited 2011 308 Turing’s Universal Machine e(C, B,α): erase The m-function e(C, B,α)erases the leftmost occurrence on the tape of the symbol α, and then moves to m-configuration C.
    [Show full text]
  • Learning from the Masters 1963–66
    3 LEARNING FROM THE MASTERS 1963–66 Regnecentralen – Algol 60 – Peter Naur and Jrn Jensen – Dask and Gier Algol – The mysterious Cobol 61 report – I join the compiler group – Playing roulette at Marienlyst resort – Jump-starting Siemens Cobol at Mogenstrup Inn – Negotiating salary – Compiler testing in Munich – Naur and Dijkstra smile in Stockholm – The Cobol compiler is nished – Milena and I are married in Slovenia. On January 31, 1963, I graduated from The Technical University of Denmark with a master’s degree in electronic engineering. Shortly before, I started looking for my rst job as an electronic engineer: I want to be sure I get a good job—one concerned with electronic computers, and the main thing is not my wages, but rather that I constantly learn something new. The question about what to learn is quite tricky. First I wanted to learn “everything” about computers, but lately a professor at our technical university has convinced me that there is the danger, that I will spend my most productive years merely trying to understand, what others have done, without having time to contribute anything myself. So the question comes up: When and what to specialize in? Anyhow I’m going to have a talk with the manager at our biggest computing center on January 3rd. (Letter to Milena, January 1, 1963.) Actually, I did have some idea about my professional goals. I just didn’t know, if I could pursue them in Denmark. The only place in Denmark that developed computers was Regnecen- tralen, a research institution under The Danish Academy of Technical Sci- ences.
    [Show full text]