John Von Neumann in Computer Science
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Group Developed Weighing Matrices∗
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 55 (2013), Pages 205–233 Group developed weighing matrices∗ K. T. Arasu Department of Mathematics & Statistics Wright State University 3640 Colonel Glenn Highway, Dayton, OH 45435 U.S.A. Jeffrey R. Hollon Department of Mathematics Sinclair Community College 444 W 3rd Street, Dayton, OH 45402 U.S.A. Abstract A weighing matrix is a square matrix whose entries are 1, 0 or −1,such that the matrix times its transpose is some integer multiple of the identity matrix. We examine the case where these matrices are said to be devel- oped by an abelian group. Through a combination of extending previous results and by giving explicit constructions we will answer the question of existence for 318 such matrices of order and weight both below 100. At the end, we are left with 98 open cases out of a possible 1,022. Further, some of the new results provide insight into the existence of matrices with larger weights and orders. 1 Introduction 1.1 Group Developed Weighing Matrices A weighing matrix W = W (n, k) is a square matrix, of order n, whose entries are in t the set wi,j ∈{−1, 0, +1}. This matrix satisfies WW = kIn, where t denotes the matrix transpose, k is a positive integer known as the weight, and In is the identity matrix of size n. Definition 1.1. Let G be a group of order n.Ann×n matrix A =(agh) indexed by the elements of the group G (such that g and h belong to G)issaidtobeG-developed if it satisfies the condition agh = ag+k,h+k for all g, h, k ∈ G. -
Early Stored Program Computers
Stored Program Computers Thomas J. Bergin Computing History Museum American University 7/9/2012 1 Early Thoughts about Stored Programming • January 1944 Moore School team thinks of better ways to do things; leverages delay line memories from War research • September 1944 John von Neumann visits project – Goldstine’s meeting at Aberdeen Train Station • October 1944 Army extends the ENIAC contract research on EDVAC stored-program concept • Spring 1945 ENIAC working well • June 1945 First Draft of a Report on the EDVAC 7/9/2012 2 First Draft Report (June 1945) • John von Neumann prepares (?) a report on the EDVAC which identifies how the machine could be programmed (unfinished very rough draft) – academic: publish for the good of science – engineers: patents, patents, patents • von Neumann never repudiates the myth that he wrote it; most members of the ENIAC team contribute ideas; Goldstine note about “bashing” summer7/9/2012 letters together 3 • 1.0 Definitions – The considerations which follow deal with the structure of a very high speed automatic digital computing system, and in particular with its logical control…. – The instructions which govern this operation must be given to the device in absolutely exhaustive detail. They include all numerical information which is required to solve the problem…. – Once these instructions are given to the device, it must be be able to carry them out completely and without any need for further intelligent human intervention…. • 2.0 Main Subdivision of the System – First: since the device is a computor, it will have to perform the elementary operations of arithmetics…. – Second: the logical control of the device is the proper sequencing of its operations (by…a control organ. -
Operating Manual R&S NRP-Z22
Operating Manual Average Power Sensor R&S NRP-Z22 1137.7506.02 R&S NRP-Z23 1137.8002.02 R&S NRP-Z24 1137.8502.02 Test and Measurement 1137.7870.12-07- 1 Dear Customer, R&S® is a registered trademark of Rohde & Schwarz GmbH & Co. KG Trade names are trademarks of the owners. 1137.7870.12-07- 2 Basic Safety Instructions Always read through and comply with the following safety instructions! All plants and locations of the Rohde & Schwarz group of companies make every effort to keep the safety standards of our products up to date and to offer our customers the highest possible degree of safety. Our products and the auxiliary equipment they require are designed, built and tested in accordance with the safety standards that apply in each case. Compliance with these standards is continuously monitored by our quality assurance system. The product described here has been designed, built and tested in accordance with the EC Certificate of Conformity and has left the manufacturer’s plant in a condition fully complying with safety standards. To maintain this condition and to ensure safe operation, you must observe all instructions and warnings provided in this manual. If you have any questions regarding these safety instructions, the Rohde & Schwarz group of companies will be happy to answer them. Furthermore, it is your responsibility to use the product in an appropriate manner. This product is designed for use solely in industrial and laboratory environments or, if expressly permitted, also in the field and must not be used in any way that may cause personal injury or property damage. -
Z1 Z2 Z4 Z5 Z6 Z7 Z3 Z8
Illinois State Police Division of Criminal Investigation JO DAVIESS STEPHENSON WINNEBAGO B McHENRY LAKE DIVISION OF CRIMINAL INVESTIGATION - O O Colonel Mark R. Peyton Pecatonica 16 N E Chicago Lieutenant Colonel Chris Trame CARROLL OGLE Chief of Staff DE KALB KANE Elgin COOK Lieutenant Jonathan Edwards NORTH 2 Z1DU PAGE C WHITESIDE LEE 15 1 Z2 NORTH COMMAND - Sterling KENDALL WILL Major Michael Witt LA SALLE 5 Zone 1 - (Districts Chicago and 2) East Moline HENRY BUREAU Captain Matthew Gainer 7 17 Joliet ROCK ISLAND GRUNDY Zone 2 - (Districts 1, 7, 16) LaSalle MERCER Captain Christopher Endress KANKAKEE PUTNAM Z3 Zone 3 - (Districts 5, 17, 21) KNOX STARK Captain Richard Wilk H MARSHALL LIVINGSTON E WARREN Statewide Gaming Command IROQUOIS N PEORIA 6 Captain Sean Brannon D WOODFORD E Pontiac Ashkum CENTRAL R 8 Metamora S 21 O McLEAN N FULTON CENTRAL COMMAND - McDONOUGH HANCOCK TAZEWELL Captain Calvin Brown, Interim Macomb FORD VERMILION Zone 4 - (Districts 8, 9, 14, 20) 14 MASON CHAMPAIGN Captain Don Payton LOGAN DE WITT SCHUYLER Zone 5 - (Districts 6, 10) PIATT ADAMS Captain Jason Henderson MENARD Investigative Support Command CASS MACON Pesotum BROWN Captain Aaron Fullington Z4 10 SANGAMON Medicaid Fraud Control Bureau MORGAN DOUGLAS EDGAR PIKE 9 Z5 Captain William Langheim Pittsfield SCOTT MOULTRIE Springfield 20 CHRISTIAN COLES SHELBY GREENE MACOUPIN SOUTH COMMAND - CLARK Major William Sons C CUMBERLAND A MONTGOMERY L Zone 6 - (Districts 11, 18) H Litchfield 18 O Lieutenant Abigail Keller, Interim JERSEY FAYETTE EFFINGHAM JASPER U Zone 7 - (Districts 13, 22) N Effingham 12 CRAWFORD Z6 BOND Captain Nicholas Dill MADISON Zone 8 - (Districts 12, 19) CLAY Collinsville RICHLAND LAWRENCE Captain Ryan Shoemaker MARION 11 Special Operations Command ST. -
The State of Digital Computer Technology in Europe, 1961
This report indicates the level of computer development and application in each of the thirty countries of Europe, most of which were recently visited by the author The State Of Digital Computer Technology In Europe By NELSON M. BLACHMAN Digital computers are now in use in practically every Communist Countries country in Europe, though in some there are still very few U. S. S.R. A very thorough account of Soviet com- and these are of foreign manufacture. Such machines have puter work is given in the report edited by Willis Ware [3]. been built in sixteen European countries, of which seven To Ware's collection of Russian machines can be added a are producing them commercially. The map above shows computer at the Moscow Power Institute, a school for the the computer geography of Europe and the Near East. It is training of heavy-current electrical engineers (Figure 1). somewhat difficult to rank the countries on a one-dimen- It is described as having a speed of 25,000 fixed-point sional scale both because of the many-faceted nature of the operations or five to seven thousand floating-point oper- computer field and because their populations differ widely ations per second, a word length of 20 or 40 bits, and a in size. Nevertheh~ss, Great Britain clearly comes first 4096-word ferrite-core memory, supplemented by a fixed (after the U. S.). She is followed by (West) Germany, the 256-word store on paper printed with condensers plus a U. S. S. R., France, and Japan. Much useful information on 50,000-word magnetic-tape store. -
Open PDF in New Window
BEST AVAILABLE COPY i The pur'pose of this DIGITAL COMPUTER Itop*"°a""-'"""neesietter' YNEWSLETTER . W OFFICf OF NIVAM RUSEARCMI • MATNEMWTICAL SCIENCES DIVISION Vol. 9, No. 2 Editors: Gordon D. Goldstein April 1957 Albrecht J. Neumann TABLE OF CONTENTS It o Page No. W- COMPUTERS. U. S. A. "1.Air Force Armament Center, ARDC, Eglin AFB, Florida 1 2. Air Force Cambridge Research Center, Bedford, Mass. 1 3. Autonetics, RECOMP, Downey, Calif. 2 4. Corps of Engineers, U. S. Army 2 5. IBM 709. New York, New York 3 6. Lincoln Laboratory TX-2, M.I.T., Lexington, Mass. 4 7. Litton Industries 20 and 40 DDA, Beverly Hills, Calif. 5 8. Naval Air Test Centcr, Naval Air Station, Patuxent River, Maryland 5 9. National Cash Register Co. NC 304, Dayton, Ohio 6 10. Naval Air Missile Test Center, RAYDAC, Point Mugu, Calif. 7 11. New York Naval Shipyard, Brooklyn, New York 7 12. Philco, TRANSAC. Philadelphia, Penna. 7 13. Western Reserve Univ., Cleveland, Ohio 8 COMPUTING CENTERS I. Univ. of California, Radiation Lab., Livermore, Calif. 9 2. Univ. of California, SWAC, Los Angeles, Calif. 10 3. Electronic Associates, Inc., Princeton Computation Center, Princeton, New Jersey 10 4. Franklin Institute Laboratories, Computing Center, Philadelphia, Penna. 11 5. George Washington Univ., Logistics Research Project, Washington, D. C. 11 6. M.I.T., WHIRLWIND I, Cambridge, Mass. 12 7. National Bureau of Standards, Applied Mathematics Div., Washington, D.C. 12 8. Naval Proving Ground, Naval Ordnance Computation Center, Dahlgren, Virgin-.a 12 9. Ramo Wooldridge Corp., Digital Computing Center, Los Angeles, Calif. -
P the Pioneers and Their Computers
The Videotape Sources: The Pioneers and their Computers • Lectures at The Compp,uter Museum, Marlboro, MA, September 1979-1983 • Goal: Capture data at the source • The first 4: Atanasoff (ABC), Zuse, Hopper (IBM/Harvard), Grosch (IBM), Stibitz (BTL) • Flowers (Colossus) • ENIAC: Eckert, Mauchley, Burks • Wilkes (EDSAC … LEO), Edwards (Manchester), Wilkinson (NPL ACE), Huskey (SWAC), Rajchman (IAS), Forrester (MIT) What did it feel like then? • What were th e comput ers? • Why did their inventors build them? • What materials (technology) did they build from? • What were their speed and memory size specs? • How did they work? • How were they used or programmed? • What were they used for? • What did each contribute to future computing? • What were the by-products? and alumni/ae? The “classic” five boxes of a stored ppgrogram dig ital comp uter Memory M Central Input Output Control I O CC Central Arithmetic CA How was programming done before programming languages and O/Ss? • ENIAC was programmed by routing control pulse cables f ormi ng th e “ program count er” • Clippinger and von Neumann made “function codes” for the tables of ENIAC • Kilburn at Manchester ran the first 17 word program • Wilkes, Wheeler, and Gill wrote the first book on programmiidbBbbIiSiing, reprinted by Babbage Institute Series • Parallel versus Serial • Pre-programming languages and operating systems • Big idea: compatibility for program investment – EDSAC was transferred to Leo – The IAS Computers built at Universities Time Line of First Computers Year 1935 1940 1945 1950 1955 ••••• BTL ---------o o o o Zuse ----------------o Atanasoff ------------------o IBM ASCC,SSEC ------------o-----------o >CPC ENIAC ?--------------o EDVAC s------------------o UNIVAC I IAS --?s------------o Colossus -------?---?----o Manchester ?--------o ?>Ferranti EDSAC ?-----------o ?>Leo ACE ?--------------o ?>DEUCE Whirl wi nd SEAC & SWAC ENIAC Project Time Line & Descendants IBM 701, Philco S2000, ERA.. -
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. -
Nonlinear Control of Underactuated Mechanical Systems with Application to Robotics and Aerospace Vehicles
Nonlinear Control of Underactuated Mechanical Systems with Application to Robotics and Aerospace Vehicles by Reza Olfati-Saber Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical Engineering and Computer Science at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY February 2001 © Massachusetts Institute of Technology 2001. All rights reserved. Author ................................................... Department of Electrical Engineering and Computer Science January 15, 2000 C ertified by.......................................................... Alexandre Megretski, Associate Professor of Electrical Engineering Thesis Supervisor Accepted by............................................ Arthur C. Smith Chairman, Department Committee on Graduate Students Nonlinear Control of Underactuated Mechanical Systems with Application to Robotics and Aerospace Vehicles by Reza Olfati-Saber Submitted to the Department of Electrical Engineering and Computer Science on January 15, 2000, in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Electrical Engineering and Computer Science Abstract This thesis is devoted to nonlinear control, reduction, and classification of underac- tuated mechanical systems. Underactuated systems are mechanical control systems with fewer controls than the number of configuration variables. Control of underactu- ated systems is currently an active field of research due to their broad applications in Robotics, Aerospace Vehicles, and Marine Vehicles. The examples of underactuated systems include flexible-link robots, nobile robots, walking robots, robots on mo- bile platforms, cars, locomotive systems, snake-type and swimming robots, acrobatic robots, aircraft, spacecraft, helicopters, satellites, surface vessels, and underwater ve- hicles. Based on recent surveys, control of general underactuated systems is a major open problem. Almost all real-life mechanical systems possess kinetic symmetry properties, i.e. -
Norwegian Computer Tecnology Founding a New Industry
Norwegian Computer Tecnology Founding a new Industry Yngvar Lundh Research Engineer rered from NDRE Norwegian Defence Research Establisment Early history of development a personal account • 1950s: – Electronic brains ”Replacing so many matemacians” – A few isolated goups in Scandinavia BESK, DASK, NUSSE – Similar groups in the US and elsewhere Probably many military applicaons. • 1960s: – Group of young research engineers at NDRE – Spawning three major businesses Three growing businesses • Norsk Data grew fast to become ”The Flagship of Norwegian Industry” – unl the crisis in the late 1980s • Computer division of Kongsberg Våpenfabrikk specialised systems • Consulng company AS Informasjonskontroll Informasjonskontroll Professional knowledge,advice and assistance Study ”Siffer Frekvens‐ systemet” could In my thesis work I invesgated add, mulply, divide a special digital technique Vacuum tube digital logic Reliability • Vacuum tubes unreliable • Much litterature about that • Solid state? Transistors and magnec devices were studied and a few experimental transistorized machines were built in the late 1950s in USA Fellowship at MIT • In 1958 – 59 I was guest • I could use it all by at MIT and worked on myself the TX‐0 computer • Studied circuits • Transistors • Magnec core memory • CRT screen Paper tape, CRT, Flexowriter • Programming in binary Exploing Man machine • Some fellow researchers communicaons in the TX‐0 lab developed useful programming aids: • Tom Stockham: ”Insight” • Larry Roberts: ”Text on the screen” • Yngvar Lundh: Input via -
Något Om De Första Svenska Datamaskinerna
Något om de första svenska datamaskinerna Av Jörgen Lund De datamaskiner - eller som vi säger idag, datorer - som fanns tillgängliga i början av 1950-talet var samtliga laboratoriebyggda. De var till yttermera visso inte datorer i modern bemärkelse utan snarare automatiska beräkningsmaskiner. Det skulle dröja några år innan de första egentliga ”databehandlingsmaskinerna”, dvs vad tyskarna kal lade ”Datenverarbeitungsanlagen”, kom på marknaden; med andra ord, datorer avsedda för det område som kallas administrativ databe handling (ADB). I och med lanseringen av de första ADB-datorerna i slutet av 1950-talet i Sverige inleddes en ny epok med en mer allmän utbredning och användning av det relativt nya hjälpmedlet, datorn. I mitten av 50-talet stod det klart att datorn var ett hjälpmedel att räkna med i framtiden - i dubbel bemärkelse. Sverige skulle bli något av ett föregångsland i kraft av skickliga och begåvade tekniker och matematiker. Visserligen hade man innan dess varit i det stora landet i väst, USA, och lärt sig en hel del om den nya teknologin; visserligen hade amerikanska maskiner tjänat som förebild för de första svenska datorerna, men de konstruerades och byggdes icke förty av svenska tekniker och matematiker. ”Nattvandrare Varför inte inleda med ett citat ur Dagens Nyheter 1 februari 1953: kan konstatera ”Nattvandrare kan konstatera att det alltid lyser i nämndens fönster att.. ut mot Drottninggatan. Där arbetar BARK, Sveriges första matema tikmaskin, ambitiöst dygnet runt och tjänar in vackra slantar ät svenska staten. När den blev färdig 1950 hade den kostat 600000 kronor. Nu ger den en avkastning pä i runt tal 100000 om äret och kan alltsä sägas vara en ovanligt lyckad kapitalplacering. -
Oral History Interview with David J. Wheeler
An Interview with DAVID J. WHEELER OH 132 Conducted by William Aspray on 14 May 1987 Princeton, NJ Charles Babbage Institute The Center for the History of Information Processing University of Minnesota, Minneapolis Copyright, Charles Babbage Institute 1 David J. Wheeler Interview 14 May 1987 Abstract Wheeler, who was a research student at the University Mathematical Laboratory at Cambridge from 1948-51, begins with a discussion of the EDSAC project during his tenure. He compares the research orientation and the programming methods at Cambridge with those at the Institute for Advanced Study. He points out that, while the Cambridge group was motivated to process many smaller projects from the larger university community, the Institute was involved with a smaller number of larger projects. Wheeler mentions some of the projects that were run on the EDSAC, the user-oriented programming methods that developed at the laboratory, and the influence of the EDSAC model on the ILLIAC, the ORDVAC, and the IBM 701. He also discusses the weekly meetings held in conjunction with the National Physical Laboratory, the University of Birmingham, and the Telecommunications Research Establishment. These were attended by visitors from other British institutions as well as from the continent and the United States. Wheeler notes visits by Douglas Hartree (of Cavendish Laboratory), Nelson Blackman (of ONR), Peter Naur, Aad van Wijngarden, Arthur van der Poel, Friedrich L. Bauer, and Louis Couffignal. In the final part of the interview Wheeler discusses his visit to Illinois where he worked on the ILLIAC and taught from September 1951 to September 1953. 2 DAVID J.