Assignment #4: Big−O, Sorting, Tables, History − Soln

Total Page:16

File Type:pdf, Size:1020Kb

Assignment #4: Big−O, Sorting, Tables, History − Soln Assignment #4: Big−O, Sorting, Tables, History − Soln 1. Consider the following code fragment: for (int pass = 1; pass <= 10; pass++) { for (int index = 0; index < k; index += 10) { for (int count = 0; count < index; count++) { do_something(); } } } Assuming that the execution time of do_something() is independent of k, what is the most accurate description of the worst case run−time for this algorithm? a) O(1) b) O(k ) c) O(k log(k) ) 2 d) O(k ) ← 3 e) O(k ) Briefly explain your reason for choosing this answer. The outer loop executes (10+1-1)/1=10 times, and the middle loop executes (k-0)/10 = k/10 times for each execution of the outer loop. The innermost loop executes no times at first, then once, then twice, until k-1 times the last time that the middle loop executes, and the body runs O(1) time. Thus the run time is 10*(0+1+2+?+k- 1)*O(1) = O(k2). 2. Consider the following code fragment: for (int pass = 1; pass <= k; pass++) { for (int index = 0; index < 100*k; index += k) { do_something(); } } Assuming that the execution time of do_something() is O(log(k) ), what is the most accurate description of the worst case run−time for this algorithm? f) O(log(k) ) g) O(k ) h) O(k log(k) ) ← 2 i) O(k ) 2 j) O(k log(k) ) Briefly explain your reason for choosing this answer. The outer loop is executed (k+1-1)/1 = k times, the inner loop is exectuted (100k-0)/k = 100 times, and the innermost block takes time O(log(k)). Thus the overall time is k*100*log(k) = O(k log(k)). 2 + 3 − + 3. Consider the polynomial 10p p 27 p 100, and choose the best answer below: 2 3 k) This polynomial is O( p ) and not O( p ). 3 2 l) This polynomial is O( p ) and not O( p ). ← 3 4 m) This polynomial is O( p ) and not O( p ). 4 3 n) This polynomial is O( p ) and not O( p ). 4. Consider the following list of 12 symbols and assume that they are in the first 12 locations of array A. k h b m l u t v w r p a o) Assuming the array is sorted using selection sort (p. 388), show its contents after every iteration of the outermost for loop. k h b m l u t v a r p w (for convenience, moved elements in bold) k h b m l u t p a r v w k h b m l r t p a u v w k h b m l r a p t u v w k h b m l p a r t u v w k h b m l a p r t u v w k h b a l m p r t u v w k h b a l m p r t u v w a h b k l m p r t u v w a b h k l m p r t u v w a b h k l m p r t u v w p) Assuming the array is sorted using linear insertion sort (p. 394), show its contents after every iteration of the outermost for loop. h k b m l u t v w r p a b h k m l u t v w r p a b h k m l u t v w r p a b h k l m u t v w r p a b h k l m u t v w r p a b h k l m t u v w r p a b h k l m t u v w r p a b h k l m u t v w r p a b h k l m r u t v w p a b h k l m p r u t v w a a b h k l m p r u t v w q) Assuming the array is sorted using mergesort (p. 398), show its contents immediately upon returning from every call to merge. h k b m l u t v w r p a b h k m l u t v w r p a b h k l m u t v w r p a b h k l m u t v w r p a b h k l m u t v w r p a b h k l m u t v w r p a b h k l m u t v w r p a b h k l m u t v w p r a b h k l m u t v w a p r b h k l m u a p r t v w a b h k l m p r u t v w r) Assuming the array is sorted using quicksort (p. 409), show its contents immediately upon returning from every call to partition. For the purpose of this question, assume that the subroutine choosePivot() (p. 407) does not rearrange any of the values in the array and that none of the speed−up techniques discussed in class are used to improve performance (that is, the code operates exactly as described on pp. 407−409 in the text). Assuming the algorithm given in the text: a h b k l u t v w r p m a h b k l u t v w r p m a b h k l u t v w r p m a b h k l u t v w r p m a b h k l m t r p u w v a b h k l m t r p u w v a b h k l m p t r u w v a b h k l m p r t u v w Alternatively, assuming the algorithm given in the movie: a h b k l u t v w r p m a h b k l u t v w r p m a b h k l u t v w r p m a b h k l u t v w r p m a b h k l r t m p u w v a b h k l m p r t u w v a b h k l m p r t u v w 5. Considering the following list of ten names Dijkstra, Wirth, Kahn, Hoare, McCarthy, Kay, Dahl, Nygaard, Knuth, Cerf and assume you start with an initially empty binary search tree. Answer the following questions based on the final binary search tree (p. 517) that results from inserting the list of ten names in the order given. s) What is the height of this final tree? 6 t) How many nodes in the final tree have two empty subtrees? 4 u) Assuming that the root has level number 1, on which level does the node with value Hoare occur? 4 v) Is either subtree of the root node an empty tree? no w) Which value is in the node that is the parent of the node containing McCarthy? Kahn x) Is the value Nygaard in the right subtree of the tree that has Dahl as its root value? No y) Charles Babbage F (A) invented the QuickSort algorithm z) John Backus N (B) showed that for any algorithmic system, there are aa) Vint Cerf C some provably true or provably false statements that cannot be decided using only the tools available in bb) Edgar Codd P that system cc) Stephen Cook L (C) with Bob Kahn co−invented TCP/IP, the dd) Doug Englebart H communications protocol for the internet ee) George Forsythe O (D) with J. Presper Eckert, co−invented the ENIAC ff) Tony Hoare A (E) predicted that technology would continue to improve so that the number of transistors that can fit on a I gg) Grace Hopper computer chip would double within every 2−year hh) Herman Hollerith period M (F) designed a mechanical digital computer, which could ii) Alan Kay K not be built due to the inadequacies of manufacturing technology at the time jj) John Mauchly D (G) invented the Pascal programming language kk) Gordon Moore E (H) invented the mouse ll) Alan Turing B (I) strongly influenced the design and standardization of mm)Niklaus Wirth G the Cobol computer language nn) Konrad Zuse J (J) created the first working programmable computer (K) pioneered object−oriented programming and personal computing (L) showed that there is a large class of problems that can be solved in polynomial time if and only if all problems in a much larger class can also be solved in polynomial time (M) invented the punched card reader (N) spearheaded the invention of the Fortran programming language (O) instrumental in formulating the discipline of computer science (P) invented the relational database model.
Recommended publications
  • How Did They Get to the Moon Without Powerpoint?
    How Did They Get to the Moon Without PowerPoint? Mordechai (Moti) Ben-Ari Department of Science Teaching Weizmann Institute of Science [email protected] Keynote speech at the Finnish Computer Science Society, May, 2003. 1 Developing a Technology The invention of writing, however, was the invention of an entirely new Let me start with a description of one of my first technology.[3, p. 9] full-time jobs: There is something to be said for this definition: I developed a technology for data min- do you remember those old movies that show “typ- ing in order to consolidate enterprise- ing pools,” where rows and rows of people, usually customer relations. women, sat pecking away at keyboards all day? Since I held that job in the early 1970s, clearly I would not have described my work in this terminol- ogy! What I actually did was: I wrote a program that read the system log, computed usage of CPU time and printed reports so that the users could be billed. My point in this talk is that hi-tech in general and computer science in particular did not begin in the 1990s, but that we have been doing it for decades. I believe that today’s students are being fed a lot of marketing propaganda to the contrary, and that they Well, things haven’t changed all that much! have completely lost a historical perspective of our discipline. I further believe that we have a respon- sibility as educators to downgrade the hype and to give our students a firm background in the scientific and engineering principles of computer science.
    [Show full text]
  • Rulemaking: 1999-10 FSOR Emission Standards and Test Procedures
    State of California Environmental Protection Agency AIR RESOURCES BOARD EMISSION STANDARDS AND TEST PROCEDURES FOR NEW 2001 AND LATER MODEL YEAR SPARK-IGNITION MARINE ENGINES FINAL STATEMENT OF REASONS October 1999 State of California AIR RESOURCES BOARD Final Statement of Reasons for Rulemaking, Including Summary of Comments and Agency Response PUBLIC HEARING TO CONSIDER THE ADOPTION OF EMISSION STANDARDS AND TEST PROCEDURES FOR NEW 2001 AND LATER MODEL YEAR SPARK-IGNITION MARINE ENGINES Public Hearing Date: December 10, 1998 Agenda Item No.: 98-14-2 I. INTRODUCTION AND BACKGROUND ........................................................................................ 3 II. SUMMARY OF PUBLIC COMMENTS AND AGENCY RESPONSES – COMMENTS PRIOR TO OR AT THE HEARING .................................................................................................................. 7 A. EMISSION STANDARDS ................................................................................................................... 7 1. Adequacy of National Standards............................................................................................. 7 2. Lead Time ................................................................................................................................. 8 3. Technological Feasibility ........................................................................................................ 13 a. Technological Feasibility of California-specific Standards ..............................................................13
    [Show full text]
  • Core Magazine February 2002
    FEBRUARY 2002 CORE 3.1 A PUBLICATION OF THE COMPUTER HISTORY MUSEUM WWW.COMPUTERHISTORY.ORG PAGE 1 February 2002 OUR ACTIONS TODAY COREA publication of the Computer History3.1 Museum IN THIS MISSION ISSUE TO PRESERVE AND PRESENT FOR POSTERITY THE ARTIFACTS AND STORIES OF THE INFORMATION AGE INSIDE FRONT COVER VISION OUR ACTIONS TODAY The achievements of tomorrow must be was an outstanding success, and I simply doesn’t exist anywhere else in TO EXPLORE THE COMPUTING REVOLUTION AND ITS John C Toole rooted in the actions we take today. hope you caught the impact of these the world. With your sustained help, our IMPACT ON THE HUMAN EXPERIENCE Many exciting and important events announcements that have heightened actions have been able to speak much 2 THE SRI VAN AND COMPUTER have happened since our last CORE awareness of our enterprise in the louder than words, and it is my goal to INTERNETWORKING publication, and they have been community. I’m very grateful to Harry see that we are able to follow through Don Nielson carefully chosen to strategically shape McDonald (director of NASA Ames), Len on our dreams! EXECUTIVE STAFF where we will be in five years. Shustek (chairman of our Board of 7 John C Toole David Miller Trustees), Donna Dubinsky (Museum This issue of CORE is loaded with THE SRI VAN AND EARLY PACKET SPEECH EXECUTIVE DIRECTOR & CEO VICE PRESIDENT OF DEVELOPMENT 2 Don Nielson First, let me officially introduce our Trustee and CEO of Handspring), and technical content and information about Karen Mathews Mike Williams new name and logo to everyone who Bill Campbell (chairman of Intuit) who our organization—from a wonderful EXECUTIVE VICE PRESIDENT HEAD CURATOR 8 has not seen them before.
    [Show full text]
  • I: the Conception
    Excerpt from: Mayo, Keenan and Newcomb, Peter. “How the Web Was Won,” Vanity Fair, July 2008. I: The Conception Paul Baran, an electrical engineer, conceived one of the Internet’s building blocks—packet switching— while working at the Rand Corporation around 1960. Packet switching breaks data into chunks, or “packets,” and lets each one take its own path to a destination, where they are re-assembled (rather than sending everything along the same path, as a traditional telephone circuit does). A similar idea was proposed independently in Britain by Donald Davies. Later in his career, Baran would pioneer the airport metal detector. Paul Baran: It was necessary to have a strategic system that could withstand a first attack and then be able to return the favor in kind. The problem was that we didn’t have a survivable communications system, and so Soviet missiles aimed at U.S. missiles would take out the entire telephone- communication system. At that time the Strategic Air Command had just two forms of communication. One was the U.S. telephone system, or an overlay of that, and the other was high-frequency or shortwave radio. So that left us with the interesting situation of saying, Well, why do the communications fail when the bombs were aimed, not at the cities, but just at the strategic forces? And the answer was that the collateral damage was sufficient to knock out a telephone system that was highly centralized. Well, then, let’s not make it centralized. Let’s spread it out so that we can have other paths to get around the damage.
    [Show full text]
  • Features of the Internet History the Norwegian Contribution to the Development PAAL SPILLING and YNGVAR LUNDH
    Features of the Internet history The Norwegian contribution to the development PAAL SPILLING AND YNGVAR LUNDH This article provides a short historical and personal view on the development of packet-switching, computer communications and Internet technology, from its inception around 1969 until the full- fledged Internet became operational in 1983. In the early 1990s, the internet backbone at that time, the National Science Foundation network – NSFNET, was opened up for commercial purposes. At that time there were already several operators providing commercial services outside the internet. This presentation is based on the authors’ participation during parts of the development and on literature Paal Spilling is studies. This provides a setting in which the Norwegian participation and contribution may be better professor at the understood. Department of informatics, Univ. of Oslo and University 1 Introduction Defense (DOD). It is uncertain when DoD really Graduate Center The concept of computer networking started in the standardized on the entire protocol suite built around at Kjeller early 1960s at the Massachusetts Institute of Technol- TCP/IP, since for several years they also followed the ogy (MIT) with the vision of an “On-line community ISO standards track. of people”. Computers should facilitate communica- tions between people and be a support for human The development of the Internet, as we know it today, decision processes. In 1961 an MIT PhD thesis by went through three phases. The first one was the Leonard Kleinrock introduced some of the earliest research and development phase, sponsored and theoretical results on queuing networks. Around the supervised by ARPA. Research groups that actively same time a series of Rand Corporation papers, contributed to the development process and many mainly authored by Paul Baran, sketched a hypotheti- who explored its potential for resource sharing were cal system for communication while under attack that permitted to connect to and use the network.
    [Show full text]
  • The People Who Invented the Internet Source: Wikipedia's History of the Internet
    The People Who Invented the Internet Source: Wikipedia's History of the Internet PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Sat, 22 Sep 2012 02:49:54 UTC Contents Articles History of the Internet 1 Barry Appelman 26 Paul Baran 28 Vint Cerf 33 Danny Cohen (engineer) 41 David D. Clark 44 Steve Crocker 45 Donald Davies 47 Douglas Engelbart 49 Charles M. Herzfeld 56 Internet Engineering Task Force 58 Bob Kahn 61 Peter T. Kirstein 65 Leonard Kleinrock 66 John Klensin 70 J. C. R. Licklider 71 Jon Postel 77 Louis Pouzin 80 Lawrence Roberts (scientist) 81 John Romkey 84 Ivan Sutherland 85 Robert Taylor (computer scientist) 89 Ray Tomlinson 92 Oleg Vishnepolsky 94 Phil Zimmermann 96 References Article Sources and Contributors 99 Image Sources, Licenses and Contributors 102 Article Licenses License 103 History of the Internet 1 History of the Internet The history of the Internet began with the development of electronic computers in the 1950s. This began with point-to-point communication between mainframe computers and terminals, expanded to point-to-point connections between computers and then early research into packet switching. Packet switched networks such as ARPANET, Mark I at NPL in the UK, CYCLADES, Merit Network, Tymnet, and Telenet, were developed in the late 1960s and early 1970s using a variety of protocols. The ARPANET in particular led to the development of protocols for internetworking, where multiple separate networks could be joined together into a network of networks. In 1982 the Internet Protocol Suite (TCP/IP) was standardized and the concept of a world-wide network of fully interconnected TCP/IP networks called the Internet was introduced.
    [Show full text]
  • The Internet Development Process: Observations and Reflections
    The Internet Development Process: Observations and Reflections Pål Spilling University Graduate Center (UNIK), Kjeller, Norway [email protected] Abstract. Based on the experience of being part of the team that developed the internet, the author will look back and provide a history of the Norwegian participation. The author will attempt to answer a number of questions such as why was The Norwegian Defense Research Establishment (FFI) invited to participate in the development process, what did Norway contribute to in the project, and what did Norway benefit from its participation? Keywords: ARPANET, DARPA, Ethernet, Internet, PRNET. 1 A Short Historical Résumé The development of the internet went through two main phases. The first one laid the foundation for packet switching in a single network called ARPANET. The main idea behind the development of ARPANET was resource sharing [1]. At that time computers, software, and communication lines were very expensive, meaning that these resources had to be shared among as many users as possible. The development started at the end of 1968. The U.S. Defense Advanced Research Project Agency (DARPA) funded and directed it in a national project. It became operational in 1970; in a few years, it spanned the U.S. from west to east with one arm westward to Hawaii and one arm eastward to Kjeller, Norway, and then onwards to London. The next phase, the “internet project,” started in the latter half of 1974 [2]. The purpose of the project was to develop technologies to interconnect networks based on different communication principles, enabling end-to-end communications between computers connected to different networks.
    [Show full text]
  • EECS 333: Introduction to Communication Networks
    EECS 333: Introduction to Communication Networks Professor Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University Spring 2007 EECS 333 (Northwestern) 1 / 18 Course Information Lecturer: Prof. Dongning Guo Teaching Assistant: Jun Luo Prerequisite (important) Basic probability theory (EECS302, IEMS302, Math330, or equivalent). Handout: A brief note of probability. Textbook A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, 2nd edition, McGrawHill, 2004. The book provides principles and a lot of details. Focus on the principles. Course website https://courses.northwestern.edu/ EECS 333 (Northwestern) 2 / 18 Problem sets Quasi-weekly, usually due on Friday in class. (A one-time delay of 48 hours is allowed. Late homework not accepted otherwise.) Working in groups of 2 or 3 is encouraged if enhances learning. Each student should write own solution to hand in. Office hours Prof. Guo: Wednesday 3–4 pm or by appointment. Jun Luo: 4–5 pm, Tue/Thu (subject to change). Exams Midterm: Friday, April 27, in class. Final: Monday, June 4, 9-11 am. Course grade Midterm 25% Final 45% Problem Sets 30%. Undergraduate and graduate students on separate scales. EECS 333 (Northwestern) 3 / 18 Chapter 1: Introduction Professor Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University March 26, 2007 EECS 333 (Northwestern) 4 / 18 Outline This course provides an introduction to communication networks, such as the Internet and the public telephone network. Primary goals 1 To help you develop a conceptual framework for understanding the key issues that must be addressed in communication networks; 2 To introduce some of the technologies in modern networks; 3 To help you learn some basic methods for performance analysis for networks; 4 Not to learn detailed specifications of particular standards - rather, the emphasis is on basic principles.
    [Show full text]
  • List of Internet Pioneers
    List of Internet pioneers Instead of a single "inventor", the Internet was developed by many people over many years. The following are some Internet pioneers who contributed to its early development. These include early theoretical foundations, specifying original protocols, and expansion beyond a research tool to wide deployment. The pioneers Contents Claude Shannon The pioneers Claude Shannon Claude Shannon (1916–2001) called the "father of modern information Vannevar Bush theory", published "A Mathematical Theory of Communication" in J. C. R. Licklider 1948. His paper gave a formal way of studying communication channels. It established fundamental limits on the efficiency of Paul Baran communication over noisy channels, and presented the challenge of Donald Davies finding families of codes to achieve capacity.[1] Charles M. Herzfeld Bob Taylor Vannevar Bush Larry Roberts Leonard Kleinrock Vannevar Bush (1890–1974) helped to establish a partnership between Bob Kahn U.S. military, university research, and independent think tanks. He was Douglas Engelbart appointed Chairman of the National Defense Research Committee in Elizabeth Feinler 1940 by President Franklin D. Roosevelt, appointed Director of the Louis Pouzin Office of Scientific Research and Development in 1941, and from 1946 John Klensin to 1947, he served as chairman of the Joint Research and Development Vint Cerf Board. Out of this would come DARPA, which in turn would lead to the ARPANET Project.[2] His July 1945 Atlantic Monthly article "As We Yogen Dalal May Think" proposed Memex, a theoretical proto-hypertext computer Peter Kirstein system in which an individual compresses and stores all of their books, Steve Crocker records, and communications, which is then mechanized so that it may Jon Postel [3] be consulted with exceeding speed and flexibility.
    [Show full text]
  • Internet Technical Standardization: Low Public Visibility, High Public Policy Impact
    Internet Technical Standardization: Low public visibility, high public policy impact. Lecture Notes for a Guest Lecture in the context of the course “Internet Governance” St. Gallen University, 2014-10-06 Norbert Bollow <[email protected]> 1. Disclosures In any effort aimed at explaining matters of public policy (which can reasonably be seen as matters of politics) it is important for the person who is speaking to start by explaining their particular background and perspective. Hence I declare myself as follows: • I have come to the whole topic area of Internet Governance originally with a very much technical perspective, involving for example in-depth interest in the technical standards for email. • Over time I have however become more and more interested in the social, economic and political dimensions, becoming active in the civil society activities of in particular the Swiss Open Systems User Group /ch/open and Just Net Coalition. One of my major concerns is that what is happening and not happening in Internet governance must not be allowed to undermine democracy. • More generally, I'm looking for solutions to organize business and global governance in a sustainability oriented way. 2. Brief historical overview of the Internet success story The ways in which Internet Technical Standardization is conducted today are very much related to the work of the technical pioneers who have very significantly shaped these processes. We therefore start with a historical overview with a focus on (what are from my perspective at least) the key technical pioneers. 2.1 Louis Pouzin (*1931) The key technical innovation at the basis of the Internet was the invention of the “datagram”, and thereby the concept of “packet switching networks”, by Louis Pouzin, a Frenchman.
    [Show full text]
  • Downloading a Webpage
    UCLA UCLA Electronic Theses and Dissertations Title Time Constructs: The Origins of a Future Internet Permalink https://escholarship.org/uc/item/133926p6 Author Paris, Britt Publication Date 2018 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA Los Angeles Time Constructs: The Origins of a Future Internet A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Information Studies by Brittany Paris 2018 © Copyright by Brittany Paris 2018 ABSTRACT OF THE DISSERTATION Time Constructs: The Origins of a Future Internet by Brittany Paris Doctor of Philosophy in Information Studies University of California, Los Angeles, 2018 Professor Leah A. Lievrouw, Chair Technological time has been a topic of much theorization and dread, as both intellectuals and laypeople fear that human life is increasingly becoming secondary to the technological world. Feelings of despair and nihilism, perhaps attributable to social, political and economic upheavals brought by the synchronization of human life with technology, have been theorized by numerous scholars in a plethora of overlapping disciplines. What is left undertheorized is how technology develops in ways that might or might not actually foster these sensations of synchronicity, or speed. Technological development includes patterns of social coordination and consumption, as well as individual use and goals, that all relate to a sense of lived time. But what of the ways that technical design fosters these relations? What is the discourse of time in technological projects? This dissertation investigates the aforementioned questions in the context of NSF-funded Future Internet Architecture (FIA) projects—Named Data Networking (NDN), eXpressive Internet Architecture (XIA), and Mobility First (MF)—which are currently underway.
    [Show full text]
  • Invited Speaker Bios
    2016 PNT SYMPOSIUM Invited Speaker Bios Marconi - SCPNT Symposium on Advances in Communications Agenda Version '11' - November 2nd & 3rd - Kavli & Panofsky Auditoriums, SLAC Day / ~ Start ~mins Invited Speaker Affilation Title of Presentation Date Time w/ Q&A Wed 8:00am 45 Reception & Coffee Service at SLAC's Panofsky Auditorium Lobby 11/2/16 Payne, David Chairman of the Marconi Society 8:45am 15 Welcome & Introductions 1 - Spilker, Jim - Founder SCPNT Stanford University - Marconi Radio Waves - Marconi to GPS. A short history of the 9:00am 45 Parkinson, Brad 2 Prize Recipient 2016 evolution to their use for Positioning Navigation and Time. Founding Chairman and CEO Position Location at Qualcomm: pre-GPS to SoC 9:45am 30 Jacobs, Irwin Emeritus, Qualcomm - Marconi 3 + Panel Discussion Participant Prize Recipient 2011 10:15am 30 Morning Break Panel Discussion: Moderated by Brad Parkinson Radio Navigation and Radio Communication 10:45am 90 Panelists: I. Jacobs, V. Cerf, J. Cioffi, M. Cooper & D. Payne Synergy and Conflicts Internet Pioneer - Marconi Prize New Roles for Radio in the Internet 10:50am 10 Cerf, Vint 4 Recipient 1998 + Panel Discussion Participant DSL Pioneer - Stanford University - New Roles for Radio in the Internet 11:00am 10 Cioffi, John 5 Marconi Prize Recipient 2006 + Panel Discussion Participant Cellphone Pioneer - Marconi Prize The Myth of Spectrum Scarcity: How GPS can make us 11:10am 10 Cooper, Martin 6 Recipient 2013 more efficient spectrum users + Panelist Photonics Pioneer - Marconi Prize Light: The Cause of and Solution to Data Overload? 11:20am 10 Payne, David 7 Recipient 2008 + Panel Discussion Participant 12:15pm 60 Catered Lunch at Panosky Auditorium & Redwood Grove Ygomi Chair & Member of PNT 1:15pm 30 Shields, T.
    [Show full text]