45 YEARS OF RESEARCH AND TEACHING IN COMPUTER SCIENCE
|
|
- Anastasia Parsons
- 8 years ago
- Views:
Transcription
1 45 YEARS OF RESEARCH AND TEACHING IN COMPUTER SCIENCE Neil D. Jones Professor emeritus, DIKU, University of Copenhagen
2 HOW THE TALK IS ORGANISED Historical 1959-present Research activities and directions, ph.d. and m.sc. work Insights, questions People who ve been important in this: students, colleagues, guests 1
3 TWO THREADS Programming languages and compiler construction Computability theory 2
4 STUDENT PROGRAMMER : Southern Illinois University undergraduate studies in math; student programmer Great discovery: I could do what I enjoyed, and get paid for it(!) Odds and ends: statistics package; Newton s method for bid on missile shield remover; math function subroutines for ALGOL 58 compiler first compiler project (0-pass load-and-go SOAP assembler) 3
5 start work on PROGRAMMING LANGUAGES by COMPILER CONSTRUCTION : Computer Science department at University of Western Ontario Full-time teaching and programming; Ms, Phd studies on my own time Designed, programmed ALGOL 60 compiler (4 years from 1962; showed need for precise semantics) Cobol student system (interpreter) taught (compilers, computability, general system theory,...) In those days, a compiler could not be a thesis 4
6 INSIGHTS, QUESTIONS Bootstrapping works! A compiler is a semantics-preserving function from programs to programs But what is a program s semantics? Hmm... 5
7 start work on COMPUTATION THEORY Inspired by Smullyan s 1961 Princeton thesis: Theory of Formal Systems (diagonalisation! strings!) 1965 MS thesis: A survey of formal language theory. Supervisor Satoru TAKASU a paper accepted with a bug (oops!) (main theorem s negation was proven 25 years later by another guy named Neil) 1967 PhD thesis: Formal languages and rudimentary attributes. Supervisors TAKASU and Arto SALOMAA 6
8 INSIGHTS, QUESTIONS Diagonalisation is fun! (though mind-bending) Grammars/recursive functions/... work at a pleasing level of abstraction Proofs should be clear and convincing Open question: NSP ACE(n) =? DSP ACE(n) 7
9 COMPUTABILITY, COMPLEXITY, PARSING : Pennsylvania State University. complexity theory: book: Computability Theory (partly based on phd thesis) first paper formulating completeness for NLOGSPACE solve the spectrum problem (with Alan Selman) students: Hal Sudborough, 3 other phds learn theory and practice of LR parsing 8
10 INSIGHTS, QUESTIONS Much on understanding properties of some sets: Call space, all run-time states of a given program All evaluation contexts of a first-order logic formula All parser states that occur while parsing an input string 9
11 COMPLEXITY AND PROGRAM FLOW ANALYSIS : University of Kansas. collaboration with Steve Muchnick, quite a few good papers complexity: first paper formulating completeness for PTIME (with M.Sc. student Bill Laaser) new complete problems for NLOGSPACE complexity of Petri net analysis begin program flow analysis (as yet, no formal semantics) 10
12 INSIGHTS, QUESTIONS The excitement of discovering good definitions Reduction of one problem to another Even simple programs are hard to analyse 11
13 PLAYING ON BOTH STRINGS : Aarhus University. Visiting professor complexity of Lindemayer systems complexity of program analysis 12
14 HIGH GEAR IN PROGRAM FLOW ANALYSIS : University of Kansas learn of Patrick and Radhia Cousot s work on abstract interpretation shape analysis by grammars and by k-limited graphs write book: Binding Times and Parameter Passing (with Steve Muchnick) edit book: Program Flow Analysis (with Steve Muchnick) 13
15 FINALLY, SEMANTIC FOUNDATIONS FOR FLOW ANALYSIS Aarhus University again attribute grammars (complexity, aid in parsing) learn denotational semantics (the best possible teachers: 1980 workshop at Aarhus: Peter Mosses, Gordon Plotkin, Robin Milner) Semantics-directed Compiler Generation (more a grand dream than a reality) students (!): Dave Schmidt (phd), Flemming Nielson, Henning Christiansen 14
16 INSIGHTS, QUESTIONS More and more general levels of abstraction but... Scott domains and denotational semantics don t mix esily with operational semantics and compiler optimisations It can be hard to keep up with talented students 15
17 BEGINNING OF THE TOPPS GROUP : Copenhagen University. first DIKU M.Sc students (!): Mads Tofte and Klaus Havelund CERES compiler generator (started with Henning Christiansen, then Mads Tofte, who wrote a book) Develop and teach Datalogi 2 (programming languages and compilers) collaboration with others, e.g., Alan Mycroft, Flemming Nielson 16
18 EXCITING TIMES AT COPENHAGEN UNIVERSITY 1983: learn about partial evaluation, potential of Futamura projections for compiler generation 1983: meet Andrei Ershov at a conference no, the Futamura projections don t exist in practice (aha!!) : a year s work with Peter Sestoft, Harald Søndergaard ending in a solution: a program mix 1985: first paper on self-applicable partial evaluation 17
19 INSIGHTS, QUESTIONS A good problem statement is worth gold (N.B. the Futamura projections) A hack elevated to a principle: binding-time annotations Self-application can be used constructively, not only for negative results like unsolvability of the halting problem, complexity lower bounds A way to say: able to remove all interpretational overhead 18
20 EXCITING TIMES AT COPENHAGEN UNIVERSITY, CTD. meet Olivier Danvy at Rewriting Techniques and Applications 1985 DIKU conference: Programs as Data Objects 1987: Dines Bjørner organises Gammel Avernæs meeting on partial evaluation (14 countries, 65 people, 16 here today) 19
21 1987-PRESENT: MANY GOOD PH.D. STUDENTS (all with published papers, most here today) Lars Ole Andersen Anders Bondorf Niels Christensen Hans Dybkjær Carsten Gomard Henning Makholm Torben Mogensen Kristoffer Holm Rose Jens Peter Secher Peter Sestoft Sebastian Skalberg Harald Søndergaard Morten Heine Sørensen Morten Welinder 20
22 plus... TOPPS-PUBLISHED PAPERS in Complexity or computability (excuse omissions!) by Colleagues: Students: Guests: Nils Andersen Torben Amtoft Amir Ben-Amram Klaus Grue Carl Frederiksen Lars Kristiansen Jakob Simonsen Eva Rose Jesper Träff 21
23 plus... TOPPS-PUBLISHED PAPERS in Partial evaluation or program analysis (excuse omissions!) by Colleagues: Students: Students: Guests: Nils Andersen Torben Amtoft Thomas Jensen Amir Ben-Amram Andrzej Filinski Jesper Andersen Jesper Jørgensen Olivier Danvy Robert Glück James Avery Karoline Malmkjær John Hannan Fritz Henglein Lars Birkedal Christian Mossin Rene Hansen Julia Lawall Nina Bohr Kristian Nielsen John Hatcliff Torben Mogensen Søren Debois Henning Niss Chin Soon Lee Mads Tofte Carl Frederiksen Jakob Rehof Jean-Yves Moyen Johan Gade Mads Rosendahl Dave Sands Arne Glenstrup Bjarne Steensgaard 22
24 1993 BOOK Partial Evaluation and Automatic Program Generation co-authored with Peter Sestoft and Carsten Gomard 23
25 MORE TOPPS ACTIVITIES PEPM (Partial Evaluation and Program Manipulation) started in 1991, held yearly since then, plus one ASIA-PEPM research projects: NSF (USA), several Danish; EU/ESPRIT: Semantique, Atlantique, Abile, Daedalus guest professorships many visiting DIKU, including Ben-Amram, Danvy, Hannan, Hatcliff, Horwitz, Kristiansen, Leuschel, Liu, Mauborgne, Melton, Milliken, Moyen, Reps, Paige, Sagiv, Sands, Turchin, Urzyczyn, Voda, Yokoyama Neil: several, a month or so at 4 Paris, Sophia-Antipolis, Kyoto, 2 Singapore, Oxford 24
26 A SHIFT OF RESEARCH DIRECTION Back towards computability and complexity theory: linear-time hierarchy ( constant factors do matter ) read-only programs life without cons expressive power of higher-order types 25
27 INSIGHTS, QUESTIONS It s interesting to ask operational questions about theoretical constructions Some of these can be answered when given limited computation time or space (else all is undecidable!) Many open questions about programs, e.g., is recursion more powerful than iteration? are equivalent to well-known open problems in complexity, e.g., is PSPACE = LOGSPACE? 26
28 1997 BOOK chapters by Amir Ben-Amram Torben Mogensen Morten Heine Sørensen Computability and Complexity from a Programming Perspective 27
29 60TH BIRTHDAY WORKSHOP/FEST Held in Aarhus in 2001 Festchrift published (LNCS 2566 beautiful!) Authors: 44, including many mentioned before The hard-working editors: Torben Mogensen David Schmidt Hal Sudborough 28
30 LOCAL ORGANISER FOR A BIG MEETING FLoC 2002: Federated Logic Conferences 7 main meetings (CADE, CAV, FME, ICLP, LICS, RTA, TABLEAUX) 33 workshops Major help from lots of friends. (Thanks again!) 29
31 2001-PRESENT: A SWING BACK TO PROGRAMS Aim: better to understand properties of call space the set of all run-time states of a given program. tupling analysis size-change termination Plus ça change, plus c est la même chose (with Siau Cheng Khoo, Wei-Ngan Chin) (with Amir Ben-Amram, Nina Bohr, Chin Soon Lee, Damien Sereni) analysis of program running times (with Carl Frederiksen, Lars Kristiansen) using temporal logic in program analysis, transformation (w/carl Frederiksen, Rene Hansen, D.Lacey, Eric Van Wyk) 30
32 MANY THANKS to the organisers Fritz Henglein, Julia Lawall, Dave Schmidt DIKU: Ruth Schlüter and (last but not least) the participants: close friends, colleagues, ex-students, people inspired by programs as data objects. So long, and thanks for all the f i s h research! 31
THEMATIC REVIEW ON ADULT LEARNING
THEMATIC REVIEW ON ADULT LEARNING DENMARK Visit of 7-14 November 2000 PROGRAMME AND PARTICIPANTS Monday 6 November Copenhagen Location: Uddannelsesstyrelsen (Education Authority) 15:00-17:00 Meeting with
More informationObject-Oriented Software Specification in Programming Language Design and Implementation
Object-Oriented Software Specification in Programming Language Design and Implementation Barrett R. Bryant and Viswanathan Vaidyanathan Department of Computer and Information Sciences University of Alabama
More informationMapping of academic research on clusters in Denmark
Mapping of academic research on clusters in Denmark An appetizer before the buffet... Emily Wise, PhD What is academic research on clusters? Included: Academic research Not included: Other research or
More informationComputability and Complexity
Computability and Complexity Foundations of Computing Michael Garey and Albert Meyer, editors Complexity Issues in VLSI: Optimal Layouts for the Shuffle-Exchange Graph and Other Networks, Frank Thomson
More informationCurriculum Vitae for Peter Sestoft Updated 20 April 2016
Name, Address and Nationality: Curriculum Vitae for Peter Sestoft Updated 20 April 2016 Peter Andreas Sestoft, sestoft@itu.dk, Rådhusvej 30, DK-2920 Charlottenlund, Denmark. Born 25 June 1962 in Hellerup,
More informationAutomatic Verification by Abstract Interpretation
Automatic Verification by Abstract Interpretation (Invited tutorial) Patrick Cousot École normale supérieure, Département d informatique, 45 rue d Ulm, 75230 Paris cedex 05, France Patrick.Cousot@ens.fr
More informationUnderstanding cycling and the possibilities for cycling promotion to achieve societal goals.
PhD seminar Cycling and society Understanding cycling and the possibilities for cycling promotion to achieve societal goals. November 28 December 1 2011: Daily 9 AM 5 PM Hosted by the, Faculty of Life
More informationGLOBAL ORGANISATIONAL STRUCTURE
GLOBAL ORGANISATIONAL STRUCTURE President, CEO Sten Kjelstrup Executive, CFO Secretary to the Management Jeanette Dyekjær Product Development Henning Jørgensen Executive Vice President, CFO Global Finance,
More informationAPL. The Algorithms and Programming Languages Group. Presentation to DIKU s Scientific Advisory Board. Fritz Henglein Head of APL Group 2009-11-30
, University of Copenhagen APL The Algorithms and Programming Languages Group Presentation to DIKU s Scientific Advisory Board Fritz Henglein Head of APL Group 2009-11-30 Organization Researcher groups
More informationComputation Beyond Turing Machines
Computation Beyond Turing Machines Peter Wegner, Brown University Dina Goldin, U. of Connecticut 1. Turing s legacy Alan Turing was a brilliant mathematician who showed that computers could not completely
More informationProgram Analysis and Specialization for the C Programming Language
Program Analysis and Specialization for the C Programming Language Ph.D. Thesis Lars Ole Andersen DIKU, University of Copenhagen Universitetsparken 1 DK-2100 Copenhagen Ø Denmark email: lars@diku.dk May
More informationCurriculum Vitae. Jens Chr. Godskesen. IT University of Copenhagen Rued Langgaards Vej 7, DK-2300 Copenhagen S, Denmark www.itu.
Curriculum Vitae Jens Chr. Godskesen Date of Birth May 25, 1963 Position Address www Positions Head of Department IT University of Copenhagen Rued Langgaards Vej 7, DK-2300 Copenhagen S, Denmark www.itu.dk/~jcg
More informationGUIDELINES on the use of teaching portfolios
GUIDELINES on the use of teaching portfolios These guidelines are intended for applicants for academic positions and assessment committees. These guidelines concern only teaching portfolios. The Faculty
More informationRATES OF CONVERGENCE FOR GIBBS SAMPLER AND OTHER MARKOV CHAINS. A thesis presented. Jeffrey Seth Rosenthal. The Department of Mathematics
RATES OF CONVERGENCE FOR GIBBS SAMPLER AND OTHER MARKOV CHAINS A thesis presented by Jeffrey Seth Rosenthal to The Department of Mathematics in partial fulfillment of the requirements for the degree of
More informationFinal Results SDC 8 - Köpenhamn 2013-08-25
Final Results SDC 8 - Köpenhamn 2013-08-25 Results for SDC 8 - Köpenhamn OPEN results MATCH MATCH REG 1 100.00 642.6230 13. Carsten Samuelsen +Open - U DNK sonos 2 96.96 623.0713 64. Pär Hylander +Open
More informationType and Effect Systems
Type and Effect Systems Flemming Nielson & Hanne Riis Nielson Department of Computer Science, Aarhus University, Denmark. Abstract. The design and implementation of a correct system can benefit from employing
More informationGLOBAL ORGANISATIONAL STRUCTURE
GLOBAL ORGANISATIONAL STRUCTURE President, CEO Sten Kjelstrup Secretary to the Management Jeanette Dyekjær President, CEO HR Sten Kjelstrup Vice President Product Development & Technical Service Henning
More informationTheory of Automated Reasoning An Introduction. Antti-Juhani Kaijanaho
Theory of Automated Reasoning An Introduction Antti-Juhani Kaijanaho Intended as compulsory reading for the Spring 2004 course on Automated Reasononing at Department of Mathematical Information Technology,
More informationFINANCIAL MANAGEMENT & GOOD GOVERNANCE IN THE PUBLIC SECTOR
Danida Fellowship Centre FINANCIAL MANAGEMENT & GOOD GOVERNANCE IN THE PUBLIC SECTOR Danida Fellowship course in Copenhagen, Denmark Improve your professional skills and enhance your understanding of financial
More information8942 5612 A A R H U S U N I V E R S I T Y
Strategic Plan, Aarhus University kjensen@cs.au.dk 8942 5612 1 New Strategic Plan Since the development of the 2003 hiring plan, many internal and external constraints have changed: Political priorities
More informationMini-annual report, Computer Science 2013
Mini-annual report, Computer Science 2013 It is with great pleasure and pride that I once again can observe that the last year has been successful. A huge thank to all employees. It is thanks to you and
More informationDanske Bank s organisation 1 April 2016
Danske Bank s organisation 1 April 2016 CEO Thomas F. Borgen* Group Executive Office Lars Andreasen Tonny Thierry Andersen* (acting) Business Banking Lars Mørch* Corporates & Institutions Glenn Söderholm*
More informationSessions. Workshops. Lectures, discussions and workshops. PhD students, members of the PhD Network of Diabetes and Metabolism, Danish Diabetes Academy
Sessions PHD COURSE PROGRAMME BASAL METABOLISM AND MOLECULAR MECHANISMS IN THE METABOLIC SYNDROME I II III IV V Basal metabolism The metabolic syndrome (MS), epidemiology and fat cells Inflammation, exercise
More informationAarhus Cluster of Architecture
The researchproject The Aarhus architectcompanies Cities and knowledge economies Center for Strategisk Byforskning -> Architectcompanies seen as knowledgeintensive business services. Rolighedsvej 23 1958
More informationFacts and figures about Aalborg University 2012
Facts and figures about Aalborg University 2012 GB Facts 2012 - Aalborg University 1 2 Facts 2012 - Aalborg University Management Board Mr Lars Bonderup Bjørn Chairman, CEO Mr Jens Kristian Gøtrik Former
More informationThe Ministry of Finance Organization and Jurisdiction
28. June 2010 The Ministry of Finance Organization and Jurisdiction Deputy Permanent Secretary Mogens Pedersen Agenda 1. Danish Public Sector State, Regions and Municipalities 2. The organization of Ministry
More informationCS 301 Course Information
CS 301: Languages and Automata January 9, 2009 CS 301 Course Information Prof. Robert H. Sloan Handout 1 Lecture: Tuesday Thursday, 2:00 3:15, LC A5 Weekly Problem Session: Wednesday, 4:00 4:50 p.m., LC
More informationHow To Run A Power Station In Danesborg
Presentation of Energinet.dk April 2008 1 Presentation of Energinet.dk Agenda 10:00 12:00 Welcome and presentation of Energinet.dk /Peter Jørgensen Wind integration - challenges /Antje Orths R&D in environment-friendly
More informationCONFERENCE DISTRICT HEATING AND COOLING. a main key to CO 2 reduction
BEST PRACTICE SOLUTIONS IN DENMARK CONFERENCE DISTRICT HEATING AND COOLING a main key to CO 2 reduction September 1 st - 2 nd 2009 At Hotel Pejsegården in Brædstrup, Denmark DENMARK AS ONE OF THE LEADING
More informationThe Advantages of Multi-Stage Programming
A Gentle Introduction to Multi-stage Programming Walid Taha Department of Computer Science, Rice University, Houston, TX, USA taha@rice.edu Abstract. Multi-stage programming (MSP) is a paradigm for developing
More informationDanske Bank s organisation 2013
Danske Bank s organisation 2013 CEO Thomas F. Borgen Chairman of the Executive Board Personal Banking Tonny Thierry Andersen* Banking Lars Mørch* Corporates & Institutions Thomas F. Borgen* Group Risk
More informationSupervising Offline Partial Evaluation of Logic Programs using Online Techniques
Supervising Offline Partial Evaluation of Logic Programs using Online Techniques Michael Leuschel, Stephen-John Craig and Dan Elphick Institut für Informatik, Universität Düsseldorf D-40225, Düsseldorf,
More informationRegular Expressions with Nested Levels of Back Referencing Form a Hierarchy
Regular Expressions with Nested Levels of Back Referencing Form a Hierarchy Kim S. Larsen Odense University Abstract For many years, regular expressions with back referencing have been used in a variety
More informationContinued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
More informationProperties of Stabilizing Computations
Theory and Applications of Mathematics & Computer Science 5 (1) (2015) 71 93 Properties of Stabilizing Computations Mark Burgin a a University of California, Los Angeles 405 Hilgard Ave. Los Angeles, CA
More informationMSc. (cand.merc.) in Accounting, Strategy and Control (ASC) 2014/15
MSc. (cand.merc.) in Accounting, Strategy and Control (ASC) 2014/15 Faculty Allan Hansen, Dept. of Operations Management John Christiansen, Dept. of Operations Management Ivar Friis, Dept. of Operations
More informationAutomated Theorem Proving - summary of lecture 1
Automated Theorem Proving - summary of lecture 1 1 Introduction Automated Theorem Proving (ATP) deals with the development of computer programs that show that some statement is a logical consequence of
More informationMinutes from the Danish SDC board meeting, 26 June 2015, 16.00-18.00 in Beijing, China
Minutes from the Danish SDC board meeting, 26 June 2015, 16.00-18.00 in Beijing, China Minutes Present: Brian Bech Nielsen (AU, Chairman), Jørgen Staunstrup (ITU), Kjeld Erik Brødsgaard (CBS), Thomas Bjørnholm
More informationCSCI 3136 Principles of Programming Languages
CSCI 3136 Principles of Programming Languages Faculty of Computer Science Dalhousie University Winter 2013 CSCI 3136 Principles of Programming Languages Faculty of Computer Science Dalhousie University
More informationSEMESTERPLAN AUTUMN 2015: PBIE ODENSE
SEMESTERPLAN AUTUMN 2015: PBIE ODENSE INTROUGE UNDERVISNING STARTER SEM. PROJEKT STARTER EFTERÅRSFERIE JULEFERIE PORTFOLIOPRØVE 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 1 2 3 4 August September
More informationParsing Technology and its role in Legacy Modernization. A Metaware White Paper
Parsing Technology and its role in Legacy Modernization A Metaware White Paper 1 INTRODUCTION In the two last decades there has been an explosion of interest in software tools that can automate key tasks
More informationCourses and Seminars Taught. Jan van Leeuwen. Department of Information and Computing Science Utrecht University, Utrecht, the Netherlands
Courses and Seminars Taught Jan van Leeuwen Department of Information and Computing Science Utrecht University, Utrecht, the Netherlands version: May 2013 1969-1971 Teaching assistance for graduate and
More informationScience On Stage Festival 2011
Welcome to Science On Stage April 16-19 2011 Copenhagen, Denmark A Creative Network for European Teachers FRAMEWORK 1. Duration and location Period: 16.04.2011-19.04.2011. This is the Saturday-Tuesday
More informationProgram Analysis: Theory and Practice
Introductions Program Analysis: Theory and Practice Who am I? About you? What do you want to get out of this class? Evan Chang Meeting 1: Welcome CSCI 7135, Fall 2010 http://www.cs.colorado.edu/~bec/courses/csci7135-f10/
More informationCurriculum Vitae for Thomas Troels Hildebrandt
April 14, 2009 Curriculum Vitae for Thomas Troels Hildebrandt Date of birth: Oct. 7th, 1972. Nationality: Danish. Marital status: Married to Sybille Hildebrandt Children: Isabella Hildebrandt. Private
More informationComputability Theory
CSC 438F/2404F Notes (S. Cook and T. Pitassi) Fall, 2014 Computability Theory This section is partly inspired by the material in A Course in Mathematical Logic by Bell and Machover, Chap 6, sections 1-10.
More informationWriting learning objectives
Writing learning objectives This material was excerpted and adapted from the following web site: http://www.utexas.edu/academic/diia/assessment/iar/students/plan/objectives/ What is a learning objective?
More informationMATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. III - Logic and Computer Science - Phokion G. Kolaitis
LOGIC AND COMPUTER SCIENCE Phokion G. Kolaitis Computer Science Department, University of California, Santa Cruz, CA 95064, USA Keywords: algorithm, Armstrong s axioms, complete problem, complexity class,
More informationGIS and Cartography at DGUC
GIS and Cartography at DGUC Short report from an education development project GIS: Just a technical tool for geographers - or a didactical instrument for developing geographical concepts as well? Introduction
More informationProfessional Doctorate Programmes
Professional Doctorate Programmes Contents Page No. What is a Professional Doctorate? 1 Programme structure 2 What our students say 3 Entry requirements 5 Periods of study 5 How to apply 5 Fees & scholarships
More informationProgress Report to ONR on MURI Project Building Interactive Formal Digital Libraries of Algorithmic Mathematics
Progress Report to ONR on MURI Project Building Interactive Formal Digital Libraries of Algorithmic Mathematics Robert L. Constable Cornell University February 2003 Project Web Page http://www.cs.cornell.edu/info/projects/nuprl/html/digital
More informationKnowledge Sharing in Software Development
Knowledge Sharing in Software Development Hans van Vliet, Antony Tang VU University Amsterdam QSIC 2010 July 14, 2010 My personal history 1967 computer operator, programmer 1973-1978 MSc Mathematics/CS
More informationBRICS. Maker-Maker and Maker-Breaker Games are PSPACE-Complete. BRICS RS-04-14 J. M. Byskov: Maker-Maker and Maker-Breaker Games are PSPACE-Complete
BRICS RS-04-14 J. M. Byskov: Maker-Maker and Maker-Breaker Games are PSPACE-Complete BRICS Basic Research in Computer Science Maker-Maker and Maker-Breaker Games are PSPACE-Complete Jesper Makholm Byskov
More informationDigitalCommons@University of Nebraska - Lincoln
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-1-007 Pythagorean Triples Diane Swartzlander University
More informationBudget Europe - The Economic and Environmental Aspects 2011
Green tax reform in Denmark Why and how? Green Budget Europe September 15th 2011 Martin Lidegaard Chairman of CONCITO Who is CONCITO? Who is CONCITO? University of Aalborg: Dean Frede Blaabjerg Senior
More informationThe Halting Problem is Undecidable
185 Corollary G = { M, w w L(M) } is not Turing-recognizable. Proof. = ERR, where ERR is the easy to decide language: ERR = { x { 0, 1 }* x does not have a prefix that is a valid code for a Turing machine
More informationhttp://aejm.ca Journal of Mathematics http://rema.ca Volume 1, Number 1, Summer 2006 pp. 69 86
Atlantic Electronic http://aejm.ca Journal of Mathematics http://rema.ca Volume 1, Number 1, Summer 2006 pp. 69 86 AUTOMATED RECOGNITION OF STUTTER INVARIANCE OF LTL FORMULAS Jeffrey Dallien 1 and Wendy
More information3 Perfect Days at the Digital Marketing Event of the Year
B2B Marketer 3 Perfect Days at the Digital Marketing Event of the Year From May 10 12, Atlanta will be the center of the marketing universe and we ve created the perfect three-day agenda of insights, inspiration,
More informationProgramme Specifications
Programme Specifications MASTER OF PHILOSOPHY IN ECONOMIC AND SOCIAL HISTORY 1 Awarding body University of Cambridge 2 Teaching institution Faculty of History 3 Accreditation details None 4 Name of final
More informationPreface to the Second Edition
Preface to the Second Edition The second edition of this book contains both basic and more advanced material on non-life insurance mathematics. Parts I and II of the book cover the basic course of the
More informationWriting a Literature Review in Higher Degree Research. Gillian Colclough & Lindy Kimmins Learning & Teaching Support
Writing a Literature Review in Higher Degree Research Gillian Colclough & Lindy Kimmins Learning & Teaching Support This presentation: Aims of a literature review Thoughts about a good literature review
More informationDanish Wind Power Research 2013. Arranged by the Danish Research Consortium for Wind Energy. Venue Place: Trinity Gl. Færgevej 30, Fredericia
Danish Wind Power Research 2013 Arranged by the Danish Research Consortium for Wind Venue Place: Trinity Gl. Færgevej 30, Fredericia May 27-28, 2013 Day 1. Monday May 27, 2013 09.00 Registration and coffee
More informationMotivations 1. What is (or should be) the essential preoccupation of computer scientists?
Improving Systems Quality Challenges and Trends An Abstract Interpretation Perspective Patrick COUSOT École Normale Supérieure 45 rue d Ulm, 75230 Paris cedex 05, France Patrick.Cousot@ens.fr www.di.ens.fr/
More information2015 UCISA Award for Excellence Entry
Institution Name: University of Leeds Originating Department: IT Contact Name (and email address): John Grannan j.k.grannan@leeds.ac.uk, Sally Bogg, s.l.bogg@leeds.ac.uk Project Title: IT Help Desk Continual
More informationSummer School CLEAN TECH AT SEA WHY AND HOW TO CHANGE MARITIME TRANSPORTATION?
Summer School CLEAN TECH AT SEA WHY AND HOW TO CHANGE MARITIME TRANSPORTATION? AUGUST 5-17, 2013 MAN PrimeServ Academy (Frederikshavn) Martec Maritime and Polytechnic College (Frederikshavn) (Aalborg)
More informationCourse Manual Automata & Complexity 2015
Course Manual Automata & Complexity 2015 Course code: Course homepage: Coordinator: Teachers lectures: Teacher exercise classes: Credits: X_401049 http://www.cs.vu.nl/~tcs/ac prof. dr. W.J. Fokkink home:
More informationCURRICULUM VITAE Herbert L. Dershem
CURRICULUM VITAE Visiting Professor of Computer Science United States Air Force Academy USAF Academy, CO 80840 Phone: (719) 472-3590 Education: B.S. University of Dayton, 1965 M.S. (Computer Science) Purdue
More informationVILLUM FOUNDATION. Supporting science and technology research. CEO Kjeld Juel Petersen
VILLUM FOUNDATION Supporting science and technology research CEO Kjeld Juel Petersen 2013 1 The VILLUM FOUNDATION The VILLUM FOUNDATION is a non-profit foundation created in 1971 by engineer Villum Kann
More informationVisualizing WordNet Structure
Visualizing WordNet Structure Jaap Kamps Abstract Representations in WordNet are not on the level of individual words or word forms, but on the level of word meanings (lexemes). A word meaning, in turn,
More informationRiver Dell Regional School District. Computer Programming with Python Curriculum
River Dell Regional School District Computer Programming with Python Curriculum 2015 Mr. Patrick Fletcher Superintendent River Dell Regional Schools Ms. Lorraine Brooks Principal River Dell High School
More informationCV: Prof. Lars M. Kristensen, PhD
CV: Prof. Lars M. Kristensen, PhD Personal Information Name: Lars M. Kristensen Date of Birth: September 1, 1971 Civil status: Married, two children Nationality: Danish Email: lmkr@hib.no Homepage: home.hib.no/ansatte/lmkr
More informationYOUR NEW CRUISE DESTINATION PORT OF FREDERICIA. In the Heart of Denmark & Northern Europe
YOUR NEW CRUISE DESTINATION PORT OF FREDERICIA In the Heart of Denmark & Northern Europe Oslo Stockholm Fredericia Copenhagen London Amsterdam Rotterdam Hamburg Berlin Paris Denmark is situated at the
More informationFinal Results SDC 6 2014 - Ystad 2014-08-23
Final Results SDC 6 2014 - Ystad 2014-08-23 OPEN results 1 100.00 604.9840 58. Pär Hylander +Open - U SWE hylander 2 99.17 599.9526 66. Daniel Holmberg +Open - U SWE rioter 3 87.31 528.2399 20. Carsten
More informationNykredit Realkredit A/S publishes addendum to prospectus for the offering of mortgage bonds in connection with the Q1-Q3 Interim Report 2009.
To NASDAQ OMX Copenhagen A/S publishes addendum to prospectus in Capital Centre D 5 November 2009 publishes addendum to prospectus for the offering of mortgage bonds in connection with the Q1-Q3 Interim
More information3. Choose your search tools. 5. Evaluate your search result. 4. Search!
7. Evaluate your sources 1. Analyze your topic 6. Get the materials 2. Create a search strategy 5. Evaluate your search result 3. Choose your search tools 4. Search! BECOME INFORMATION LITERATE! There
More informationAssociate Professor at Dept. of Business and Economics, Univ.of Southern
Curriculum Vitae Niels Nannerup August 2013 Personal data Born June 10, 1960 in Aarhus, Danish National. Home Carl Baggers Alle 59, 5250 Odense SV, Denmark Phone: + 45 65 91 11 04 Office: + 45 65 50 33
More informationNIAGRA KICK OFF Participants 18 sept 2013
DTU, TECHNICAL UNIVERSITY OF DENMARK Peter Bøggild Associate Professor, Building 345Ø, room 149 Phone: +45 45255723 Fax: +45 45887762 Cellphone: + 45 20148004 Email: Peter.boggild@nanotech.dtu.dk Adam
More informationarxiv:0909.4913v2 [math.ho] 4 Nov 2009
IRRATIONALITY FROM THE BOOK STEVEN J. MILLER AND DAVID MONTAGUE arxiv:0909.4913v2 [math.ho] 4 Nov 2009 A right of passage to theoretical mathematics is often a proof of the irrationality of 2, or at least
More informationUNIVERSITY OF AMSTERDAM FACULTY OF SCIENCE. EDUCATION AND EXAMINATION REGULATIONS Academic Year 2012-2013 PART B THE MASTER S PROGRAMME IN LOGIC
UNIVERSITY OF AMSTERDAM FACULTY OF SCIENCE EDUCATION AND EXAMINATION REGULATIONS Academic Year 2012-2013 PART B THE MASTER S PROGRAMME IN LOGIC September 1 st 2012 Chapter 1 Article 1.1 Article 1.2 Chapter
More informationBoard of Directors. 136 Management / Carlsberg Annual Report 2006. Povl Krogsgaard-Larsen, Chairman Jens J. Bigum, Deputy Chairman Hans S.
136 Management / Carlsberg Annual Report 2006 Board of Directors Povl Krogsgaard-Larsen, Chairman Jens J. Bigum, Deputy Chairman Hans S. Andersen E) Flemming Besenbacher Søren Bjerre-Nielsen Hanne Buch-Larsen
More informationCOCOVILA Compiler-Compiler for Visual Languages
LDTA 2005 Preliminary Version COCOVILA Compiler-Compiler for Visual Languages Pavel Grigorenko, Ando Saabas and Enn Tyugu 1 Institute of Cybernetics, Tallinn University of Technology Akadeemia tee 21 12618
More informationInfer: An Automatic Program Verifier for Memory Safety of C Programs
Infer: An Automatic Program Verifier for Memory Safety of C Programs Cristiano Calcagno and Dino Distefano Monoidics Ltd, UK Abstract. Infer 1 is a new automatic program verification tool aimed at proving
More informationBRICS. Research. Centre. and. International. PhD. School. in Computer Science. BRICS Basic Research
BRICS Research Centre and International PhD School in Computer Science BRICS Basic Research in Computer Science Staff and Management BRICS Staff The permanent staff of BRICS comprises an international
More informationThe South Africa Symposium of Singapore Maths Strategies 2016 PRE-PRIMARY SCHOOL PRESENTER MS PEGGY ZEE
The South Africa Symposium of Singapore Maths Strategies 2016 THEME: GO BEYOND THE BASICS USING SINGAPORE MATHS STRATEGIES DATES: 20-22 JULY 2016, VENUE: EDUPLEX PRIMARY SCHOOL, SOUTH AFRICA PRESENTERS
More information[2] L. Bækgaard and J.C. Godskesen. Real-time events control in active databases. Journal of Systems and Software, 42(3):263 271, August 1998.
References [1] L. Bækgaard and J.C. Godskesen. Transition based specification and verification of real-time dynamic database constraints. Technical Report R 95 2018, Aalborg University, Aalborg, Denmark,
More informationOmnichannel Market Communication Strategic insight tactical overview
Translation of brochure: Omnichannel Market Communication Strategic insight tactical overview Now in 4 modules Participate in one module at a time IAA Educations Lifelong learning International competencies
More informationCHALLENGED BY DEMOGRAPHY A NORA Conference on the Demographic Challenges of the North Atlantic Region
CHALLENGED BY DEMOGRAPHY A NORA Conference on the Demographic Challenges of the North Atlantic Region Alta, Norway, October 20-21, 2009 Dear conference participant, Nordic Atlantic Cooperation welcomes
More informationStrategic Directions for Research on Programming Languages
ACM Workshop on Strategic Directions in Computing Research, MIT, June 14 15, 1996. Strategic Directions for Research on Programming Languages Chris Hankin Imperial College, London Jens Palsberg Purdue
More informationIntroduction to 3rd semester activities
Introduction to 3rd semester activities Agenda: Electives (Exchange) Internship Slides and more info: http://badm.au.dk/uddannelse/kandidat/msc-3rd-semester-activities/ Sources for Electives The Cand.
More informationEmail Marketing Manager. MS National Centre, London
Job Title: Location: Reports to: Email Marketing Manager MS National Centre, London Head of Digital Introduction to MS Society The MS Society is the UK s leading MS charity. Since 1953, we ve been providing
More informationSWITCH MODE POWER AMPLIFIERS FOR CURRENT CONTROLLED LOUDSPEAKERS
INNOVATIONPROJECT SWITCH MODE POWER AMPLIFIERS FOR CURRENT CONTROLLED LOUDSPEAKERS DTU: Arnold Knott Pascal Audio: Jesper Lind Hansen Loudsoft: Peter Larsen Abstract: In this project performed by Henrik
More informationPlanning and Starting your Master Thesis
Planning and Starting your Master Thesis for students of the M. Sc. /Cand. Merc. in Marketing, Globalization and Communication Brand Management and Marketing Communication Niklas Woermann Department of
More information15th Colorectal Day Programme
15th Colorectal Day Programme 7TH OF JUNE 2016 AARHUS UNIVERSITY HOSPITAL, SKEJBY ENTRANCE 6, AUDITORIUM A www.crd.auh.dk Fotograf: Kristian Bang, AUH Dear friends and colleagues It is our pleasure to
More information3515ICT Theory of Computation Turing Machines
Griffith University 3515ICT Theory of Computation Turing Machines (Based loosely on slides by Harald Søndergaard of The University of Melbourne) 9-0 Overview Turing machines: a general model of computation
More informationClass notes Program Analysis course given by Prof. Mooly Sagiv Computer Science Department, Tel Aviv University second lecture 8/3/2007
Constant Propagation Class notes Program Analysis course given by Prof. Mooly Sagiv Computer Science Department, Tel Aviv University second lecture 8/3/2007 Osnat Minz and Mati Shomrat Introduction This
More informationTHE STANDARD FOR DOCTORAL DEGREES IN LAW AT THE FACULTY OF LAW, UNIVERSITY OF TROMSØ
THE FACULTY OF LAW THE STANDARD FOR DOCTORAL DEGREES IN LAW AT THE FACULTY OF LAW, UNIVERSITY OF TROMSØ Guidelines for the Faculty of Law in Tromsø, adopted by the Faculty Board on 31 May 2010. 1 Background
More informationRegular Languages and Finite Automata
Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a
More informationMini-annual report, Computer Science 2011
Mini-annual report, Computer Science 2011 It is with great pleasure and pride that I once again can observe that the past year has been successful. Our researchers have asserted themselves in all the areas
More informationHow to prepare a research proposal
How to prepare a research proposal Every theological research project should begin with a research proposal. Before writing a thesis or a dissertation, your proposal needs to be approved by a panel of
More informationPhD-course. Danish Cardiovascular Research Academy and the Nordic Medical Research Councils
PhD-course Danish Cardiovascular Research Academy and the Nordic Medical Research Councils Title of the course: Hypertension and cardiovascular ageing Bridging basic research and clinical science Aim:
More information