Reports Assigned an "AD"
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
OCT 1 2 2001 90; OCT RE LIBRARIES Hyperscore: a New Approach to Interactive, Computer-Generated Music by Mary Farbood
Hyperscore: A New Approach to Interactive, Computer-Generated Music by Mary Farbood A.B. Music Harvard University (1997) Submitted to the Program in Media Arts and Sciences, School of Architecture and Planning in partial fulfillment of the requirements for the degree of Master of Science in Media Arts and Sciences at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY September 2001 @ Massachusetts Institute of Technology 2001. All rights reserved. A u th o r ........................................................................ .......... Program in Media Arts and Sciences, School of Architecture and Planning September 1, 2001 Certified by .......................... .. \ . .. Tod Machover essor of Music and Media Thesis Supervisor Accepted by ..................... 17 d B. Lippman Chair, Departmental Committee on Graduate Students Program in Media Arts and Sciences MASSACHUSETTS INSTITUTE OF TECHNOLOGY OCT 1 2 2001 90; OCT RE LIBRARIES Hyperscore: A New Approach to Interactive, Computer-Generated Music by Mary Farbood Submitted to the Program in Media Arts and Sciences, School of Architecture and Planning on September 1, 2001, in partial fulfillment of the requirements for the degree of Master of Science in Media Arts and Sciences Abstract This thesis discusses the design and implementation of Hyperscore, a computer- assisted composition system intended for users of all musical backgrounds. Hyper- score presents a unique graphical interface which takes input in the form of freehand drawing. The strokes in the drawing are mapped to structural and gestural elements in the music, allowing the user to describe the large scale-structure of a piece vi- sually. Hyperscore's graphical notation also enables the depiction of musical ideas on a detailed level. Additional annotations around a main curve indicate the place- ment and emphasis of selected motives. -
Reflexive Interpreters 1 the Problem of Control
Reset reproduction of a Ph.D. thesis proposal submitted June 8, 1978 to the Massachusetts Institute of Technology Electrical Engineering and Computer Science Department. Reset in LaTeX by Jon Doyle, December 1995. c 1978, 1995 Jon Doyle. All rights reserved.. Current address: MIT Laboratory for Computer Science. Available via http://www.medg.lcs.mit.edu/doyle Reflexive Interpreters Jon Doyle [email protected] Massachusetts Institute of Technology, Artificial Intelligence Laboratory Cambridge, Massachusetts 02139, U.S.A. Abstract The goal of achieving powerful problem solving capabilities leads to the “advice taker” form of program and the associated problem of control. This proposal outlines an approach to this problem based on the construction of problem solvers with advanced self-knowledge and introspection capabilities. 1 The Problem of Control Self-reverence, self-knowledge, self-control, These three alone lead life to sovereign power. Alfred, Lord Tennyson, OEnone Know prudent cautious self-control is wisdom’s root. Robert Burns, A Bard’s Epitath The woman that deliberates is lost. Joseph Addison, Cato A major goal of Artificial Intelligence is to construct an “advice taker”,1 a program which can be told new knowledge and advised about how that knowledge may be useful. Many of the approaches towards this goal have proposed constructing additive formalisms for trans- mitting knowledge to the problem solver.2 In spite of considerable work along these lines, formalisms for advising problem solvers about the uses and properties of knowledge are rela- tively undeveloped. As a consequence, the nondeterminism resulting from the uncontrolled application of many independent pieces of knowledge leads to great inefficiencies. -
Agent-Based Modeling with Netlogo
Agent-Based Modeling with NetLogo Uri Wilensky Center for Connected Learning and Computer-Based Modeling Northwestern Institute on Complex Systems Departments of Computer Science & Learning Sciences Northwestern University Agent-Based Modeling in NetLogo SFI MOOC, Summer 2016 1 History: Roman to Hindu-Arabic Europe – at the turn of the first millenium • Before widespread adoption of Hindu-Arabic, very few could do multiplication/division • Scientists recognized superiority immediately • But widespread adoption took a very long time • Was in surreptitious use, but not official 2 Restructurations Structurations -- the encoding of the knowledge in a domain as a function of the representational infrastructure used to express the knowledge Restructurations -- A change from one structuration of a domain to another resulting from a change in representational infrastructure --- Wilensky & Papert 2006;2010 What is important and hard for people today? Similar to numeracy importance for science but difficulties in understanding, today we need to make sense of complex systems yet we find it difficult. What are Complex Systems? • Systems with a large number of interacting parts, evolving over time • Decentralized decisions vs. centralized control • Emergent global patterns from local interactions and decisions • Examples: ecosystems, economies, immune systems, molecular systems, minds, stock market, democratic government... Emergent Phenomena • Structure (Rules) at Micro- level leads to pattern at Macro- level • Order without Design • No leader or orchestrator -
A Critique of Abelson and Sussman Why Calculating Is Better Than
A critique of Abelson and Sussman - or - Why calculating is better than scheming Philip Wadler Programming Research Group 11 Keble Road Oxford, OX1 3QD Abelson and Sussman is taught [Abelson and Sussman 1985a, b]. Instead of emphasizing a particular programming language, they emphasize standard engineering techniques as they apply to programming. Still, their textbook is intimately tied to the Scheme dialect of Lisp. I believe that the same approach used in their text, if applied to a language such as KRC or Miranda, would result in an even better introduction to programming as an engineering discipline. My belief has strengthened as my experience in teaching with Scheme and with KRC has increased. - This paper contrasts teaching in Scheme to teaching in KRC and Miranda, particularly with reference to Abelson and Sussman's text. Scheme is a "~dly-scoped dialect of Lisp [Steele and Sussman 19781; languages in a similar style are T [Rees and Adams 19821 and Common Lisp [Steele 19821. KRC is a functional language in an equational style [Turner 19811; its successor is Miranda [Turner 1985k languages in a similar style are SASL [Turner 1976, Richards 19841 LML [Augustsson 19841, and Orwell [Wadler 1984bl. (Only readers who know that KRC stands for "Kent Recursive Calculator" will have understood the title of this There are four language features absent in Scheme and present in KRC/Miranda that are important: 1. Pattern-matching. 2. A syntax close to traditional mathematical notation. 3. A static type discipline and user-defined types. 4. Lazy evaluation. KRC and SASL do not have a type discipline, so point 3 applies only to Miranda, Philip Wadhr Why Calculating is Better than Scheming 2 b LML,and Orwell. -
The Evolution of Lisp
1 The Evolution of Lisp Guy L. Steele Jr. Richard P. Gabriel Thinking Machines Corporation Lucid, Inc. 245 First Street 707 Laurel Street Cambridge, Massachusetts 02142 Menlo Park, California 94025 Phone: (617) 234-2860 Phone: (415) 329-8400 FAX: (617) 243-4444 FAX: (415) 329-8480 E-mail: [email protected] E-mail: [email protected] Abstract Lisp is the world’s greatest programming language—or so its proponents think. The structure of Lisp makes it easy to extend the language or even to implement entirely new dialects without starting from scratch. Overall, the evolution of Lisp has been guided more by institutional rivalry, one-upsmanship, and the glee born of technical cleverness that is characteristic of the “hacker culture” than by sober assessments of technical requirements. Nevertheless this process has eventually produced both an industrial- strength programming language, messy but powerful, and a technically pure dialect, small but powerful, that is suitable for use by programming-language theoreticians. We pick up where McCarthy’s paper in the first HOPL conference left off. We trace the development chronologically from the era of the PDP-6, through the heyday of Interlisp and MacLisp, past the ascension and decline of special purpose Lisp machines, to the present era of standardization activities. We then examine the technical evolution of a few representative language features, including both some notable successes and some notable failures, that illuminate design issues that distinguish Lisp from other programming languages. We also discuss the use of Lisp as a laboratory for designing other programming languages. We conclude with some reflections on the forces that have driven the evolution of Lisp. -
Performance Engineering of Proof-Based Software Systems at Scale by Jason S
Performance Engineering of Proof-Based Software Systems at Scale by Jason S. Gross B.S., Massachusetts Institute of Technology (2013) S.M., Massachusetts Institute of Technology (2015) Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY February 2021 © Massachusetts Institute of Technology 2021. All rights reserved. Author............................................................. Department of Electrical Engineering and Computer Science January 27, 2021 Certified by . Adam Chlipala Associate Professor of Electrical Engineering and Computer Science Thesis Supervisor Accepted by . Leslie A. Kolodziejski Professor of Electrical Engineering and Computer Science Chair, Department Committee on Graduate Students 2 Performance Engineering of Proof-Based Software Systems at Scale by Jason S. Gross Submitted to the Department of Electrical Engineering and Computer Science on January 27, 2021, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract Formal verification is increasingly valuable as our world comes to rely more onsoft- ware for critical infrastructure. A significant and understudied cost of developing mechanized proofs, especially at scale, is the computer performance of proof gen- eration. This dissertation aims to be a partial guide to identifying and resolving performance bottlenecks in dependently typed tactic-driven proof assistants like Coq. We present a survey of the landscape of performance issues in Coq, with micro- and macro-benchmarks. We describe various metrics that allow prediction of performance, such as term size, goal size, and number of binders, and note the occasional surprising lack of a bottleneck for some factors, such as total proof term size. -
A Simplified Introduction to Virus Propagation Using Maple's Turtle Graphics Package
E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package A simplified introduction to virus propagation using Maple's Turtle Graphics package Eugenio Roanes-Lozano Instituto de Matemática Interdisciplinar & Departamento de Didáctica de las Ciencias Experimentales, Sociales y Matemáticas Facultad de Educación, Universidad Complutense de Madrid, Spain Carmen Solano-Macías Departamento de Información y Comunicación Facultad de CC. de la Documentación y Comunicación, Universidad de Extremadura, Spain Eugenio Roanes-Macías Departamento de Álgebra, Universidad Complutense de Madrid, Spain [email protected] ; [email protected] ; [email protected] Partially funded by the research project PGC2018-096509-B-100 (Government of Spain) 1 E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package 1. INTRODUCTION: TURTLE GEOMETRY AND LOGO • Logo language: developed at the end of the ‘60s • Characterized by the use of Turtle Geometry (a.k.a. as Turtle Graphics). • Oriented to introduce kids to programming (Papert, 1980). • Basic movements of the turtle (graphic cursor): FD, BK RT, LT. • It is not based on a Cartesian Coordinate system. 2 E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package • Initially robots were used to plot the trail of the turtle. http://cyberneticzoo.com/cyberneticanimals/1969-the-logo-turtle-seymour-papert-marvin-minsky-et-al-american/ 3 E. Roanes-Lozano, C. Solano-Macías & E. Roanes-Macías.: A simplified introduction to virus propagation using Maple's Turtle Graphics package • IBM Logo / LCSI Logo (’80) 4 E. -
A Framework for Representing Knowledge Marvin Minsky MIT-AI Laboratory Memo 306, June, 1974. Reprinted in the Psychology of Comp
A Framework for Representing Knowledge Marvin Minsky MIT-AI Laboratory Memo 306, June, 1974. Reprinted in The Psychology of Computer Vision, P. Winston (Ed.), McGraw-Hill, 1975. Shorter versions in J. Haugeland, Ed., Mind Design, MIT Press, 1981, and in Cognitive Science, Collins, Allan and Edward E. Smith (eds.) Morgan-Kaufmann, 1992 ISBN 55860-013-2] FRAMES It seems to me that the ingredients of most theories both in Artificial Intelligence and in Psychology have been on the whole too minute, local, and unstructured to account–either practically or phenomenologically–for the effectiveness of common-sense thought. The "chunks" of reasoning, language, memory, and "perception" ought to be larger and more structured; their factual and procedural contents must be more intimately connected in order to explain the apparent power and speed of mental activities. Similar feelings seem to be emerging in several centers working on theories of intelligence. They take one form in the proposal of Papert and myself (1972) to sub-structure knowledge into "micro-worlds"; another form in the "Problem-spaces" of Newell and Simon (1972); and yet another in new, large structures that theorists like Schank (1974), Abelson (1974), and Norman (1972) assign to linguistic objects. I see all these as moving away from the traditional attempts both by behavioristic psychologists and by logic-oriented students of Artificial Intelligence in trying to represent knowledge as collections of separate, simple fragments. I try here to bring together several of these issues by pretending to have a unified, coherent theory. The paper raises more questions than it answers, and I have tried to note the theory's deficiencies. -
The Computational Attitude in Music Theory
The Computational Attitude in Music Theory Eamonn Bell Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA UNIVERSITY 2019 © 2019 Eamonn Bell All rights reserved ABSTRACT The Computational Attitude in Music Theory Eamonn Bell Music studies’s turn to computation during the twentieth century has engendered particular habits of thought about music, habits that remain in operation long after the music scholar has stepped away from the computer. The computational attitude is a way of thinking about music that is learned at the computer but can be applied away from it. It may be manifest in actual computer use, or in invocations of computationalism, a theory of mind whose influence on twentieth-century music theory is palpable. It may also be manifest in more informal discussions about music, which make liberal use of computational metaphors. In Chapter 1, I describe this attitude, the stakes for considering the computer as one of its instruments, and the kinds of historical sources and methodologies we might draw on to chart its ascendance. The remainder of this dissertation considers distinct and varied cases from the mid-twentieth century in which computers or computationalist musical ideas were used to pursue new musical objects, to quantify and classify musical scores as data, and to instantiate a generally music-structuralist mode of analysis. I present an account of the decades-long effort to prepare an exhaustive and accurate catalog of the all-interval twelve-tone series (Chapter 2). This problem was first posed in the 1920s but was not solved until 1959, when the composer Hanns Jelinek collaborated with the computer engineer Heinz Zemanek to jointly develop and run a computer program. -
Down with School! up with Logoland!
NEW SCIENTIST REVIEW Down with School! Up with Logoland! The Children's Machine: Rethinking in the classroom, with mixed results. large and small, designed to implement his School in the Age of the Computer I was one of them. About ten years ago, ideas, and has received a wealth of feed by Seymour Papert, Basic Books, New York, I was part of a team that developed and back, much of it deeply discouraging. But HarperCollins in Britain, pp 241, £22·50 taught an introductory course in computer one can learn even more from "mistakes" science aimed at universirv students who than from a string of successes-that is a Daniel Dennett hated and feared computers but whose central tenet of Papert's vision of learning, parents, in many cases, had said "You must and he practices what he preaches. So this IN 1956, the mathematician John McCarthy learn about computers before you gradu sequel engagingly recounts what he has coined the term "artificial intelligence" ate." These students were seasoned veter learned, and especially the mistakes he for a new discipline that was emerging ans of what Paperr calls School-experts at made along the way. His own thinking from some of the more has undergone a transforma imaginative and playful tion; he is still an infectiously explorations of that new optimistic visionary, but a mind-tool, the computer. A wiser one. few years later he devel Logo has nowjoined forces oped a radically new sort of with Lego, the plastic build programming language, ing blocks, and a new wave Lisp, which became the of delectable settings for lingua franca of AI. -
Papert's Microworld and Geogebra: a Proposal to Improve Teaching Of
Creative Education, 2019, 10, 1525-1538 http://www.scirp.org/journal/ce ISSN Online: 2151-4771 ISSN Print: 2151-4755 Papert’s Microworld and Geogebra: A Proposal to Improve Teaching of Functions Carlos Vitor De Alencar Carvalho1,4, Lícia Giesta Ferreira De Medeiros2, Antonio Paulo Muccillo De Medeiros3, Ricardo Marinho Santos4 1State University Center of Western, Rio de Janeiro, RJ, Brazil 2CEFET/RJ, Valença, RJ, Brazil 3Rio de Janeiro Federal Institute (IFRJ), Pinheiral, RJ, Brazil 4Vassouras University, Vassouras, RJ, Brazil How to cite this paper: De Alencar Car- Abstract valho, C. V., De Medeiros, L. G. F., De Me- deiros, A. P. M., & Santos, R. M. (2019). This paper discusses how to improve teaching of Mathematics in Brazilian Papert’s Microworld and Geogebra: A Pro- schools, based on Seymour Papert’s Constructionism associated with Infor- posal to Improve Teaching of Functions. mation Technology tools. Specifically, this work introduces the construction- Creative Education, 10, 1525-1538. https://doi.org/10.4236/ce.2019.107111 ist microworld, a digital environment where students are able to build their knowledge interactively, in this case, using dynamic mathematics software Received: June 6, 2019 GeoGebra. Accepted: July 14, 2019 Published: July 17, 2019 Keywords Copyright © 2019 by author(s) and Microworld, GeoGebra, Seymour Papert, Information Technologies in Scientific Research Publishing Inc. Education This work is licensed under the Creative Commons Attribution International License (CC BY 4.0). http://creativecommons.org/licenses/by/4.0/ Open Access 1. Introduction This research’s main goal is to present a proposal to help Brazilian teachers im- prove their educational practices. -
Integrating Language Arts and Computational Thinking: A
Integrating Language Arts and Computational Thinking: A Reflection on the Importance of Gossip by Glen Bull, University of Virginia According to Cynthia Solomon, Seymour Papert went to Europe in the summer of 1966 and returned with the initial specifications for the computing language Logo (Personal Communication, 2018). Logo is notable as the first computing language designed specifically for children. Solomon and Papert collaborated with Wally Feurzeig to develop an initial implementation of the computing language, which they began testing with children in local schools the following year. At the time, Papert was codirector of the MIT Artificial Intelligence Laboratory. Artificial intelligence (AI) is the science of creating computer programs that can replicate the performance of humans. An important aspect of AI is interpretation of human language. Therefore, not surprisingly, an important aspect of Logo is its capability to process words and sentences. Feurzeig originated the name of the language, Logo, the Greek word for word. Papert summarized this work in Mindstorms: Children, Computers, and Powerful Ideas, published in 1980. Papert introduced the term “computational thinking” in Mindstorms. He also described the use of Logo by middle school students to generate “computer poetry.” The students created syntactic structures that generated sentences in the process of exploring the way in which language works. Background Like many others, I was influenced by the vision that Papert outlined in Mindstorms. Texas Instruments donated 10 TI 99/4 microcomputers with Logo that I used to offer an initial course, Teaching With Logo, at the University of Virginia in fall 1980. The TI microcomputer had a fraction of the power of today’s personal computers.