DOCSLIB.ORG

Corrected Version

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Corrected Version JOURNAL OF ALGORITHMS in Cognition, Informatics and Logic * indicates that Editor has agreed to serve 1 Editors in Chief Dov M. Gabbay, King’s College London, UK Georg Gottlob, University of Oxford, UK Jörg Siekmann, Universität des Saarlandes, Germany Executive Editors Judea Pearl, UCLA, US Adi Shamir, Wezmann Institute, Israel Christos Papadimitriou, Berkeley, UK Johan van Benthem, University of Amsterdam, The Nederlands John Lloyd, Australian National University, Canberra, Australia Editorial Board COGNITION C1 Algorithms in Natural Language Processing *Johan van Benthem, University of Amsterdam, The Netherlands *Michael Moortgat, University of Utrecht, The Nederlands *Manfred Pinkal, Universität des Saarlandes, Saarbrücken, Germany *Hans Uszkoreit, DFKI, Saarbrücken, Germany *Shalom Lappin, King’s College,UK *Walter Daelemans, University of Antwerp, Belgium *Shuly Wintner, University of Haifa, Israel Johanna Moore, University of Edinburgh, Scotland *Andrew Kehler, UCSD C2 Algorithms in Computer Vision and Pattern Recognition *Joachim Weikert, Universität des Saarlandes, Germany Thomas Bruel, DFKI, Saarbrücken, Germany Bernd Neumann, University of Hamburg, Germany David Waltz, University of Columbia, USA C3 Algorithms in Robotics and Cognitive Actors Mike Brady, Oxford University, UK *Michael Thielscher, Technische Universität Dresden, Germany *Frank Kirchner, DFKI, Bremen Germany *Bernhard Nebel, University of Freiburg, Germany *Alan K. Mackworth, University of British Columbia, Canada C4 Algorithms in Multi Agent Systems *Matthias Klusch, DFKI, Saarbrücken, Germany Sascha Ossowski, Universidad Rey Juan Carlos, Spain Enrico Gerding, Southampton University, UK Jörg Denzinger, University of Calgary, Canada * indicates that Editor has agreed to serve 2 Han La Poutré, CWI, The Netherlands Ryszard Kowalczyk, Swinburne University, Australia Helder Coelho, Lisbon University, Portugal Henry Kautz, University of Rochester, USA. C5 Algorithms in Knowledge Representation and the Semantic Web Paolo Traverso, ITC, IRST, Trento Austin Tate, Edinburgh Univ UK *Franz Baader, Technische Universität, Dresden, Germany *Ian Horrocks, Oxford, UK *Fairouz Kamareddine, Harriot Watts Univ, Edinburgh, UK *Maurizio Lenzerini, University of Rome “La Sapienza”, Italy * *Michael Kohlhaase, International University of Bremen, Germany Alessandro Armando, Univeristy of Genova, Italy Robert Nieuwenhuis, Technical Univesity of Catalonia, Spain C6 Algorithms and Neural Networks *Artur d’Avila Garcez, City University, London, UK Steffen Hölldobler, Technische Universität, Dresden, Germany *Howard Blair, Syracuse, USA *Barbara Hammer, TU Clausthal, Germany *Pascal Hitzler, Univ Karlsruhe, Germany *Paul Rojas, TU Berlin, Germany Geoff Hinton, Univesity of Toronto, Canada *Luis Lamb, Universidade Federal do Rio grande do Sul, Brazil C7 Algorithms in Machine Learning *Gerson Zaverucha, Federal University of Rio de Janeiro, Brazil *John Lloyd, ANU, Australia *Donald Sofge, Navy Center for Applied Research in Artificial Intelligence Oliver Ray, Bristol, UK Steven Muggleton, Imperial College, UK Ed Stabler, UCLA, USA INFORMATICS I1 Algorithms in Programming Languages and Software Engineering, Bertrand Meyer, Zürich *Manfred Broy, Technische Universität München, Germany Tom Maibaum, Kingston College, London José Meseguer, University of Urbana, USA *Kokichi Futatsugi, JAIST, Ishikawa, Japan Manuel Hermenegildo, University of Madrid, Spain Antonis Kakas, University of Cyprus, Nicosia, Cyprus *Gert Smolka, Universität des Saarlandes, Germany *Howard Barringer, University of Manchester, UK *Franz Wotowa, TU Graz, Austria *Amr Sabry, Indiana University, USA * indicates that Editor has agreed to serve 3 I2 Algorithms in Information Retrieval and Data Bases and the Web Roger He, Buffalo University, USA Gerhard Weikum, Max-Planck-Institut fuer Informatik, Saarbrücken C. J. van Rijsbergen, University of Glasgow, UK Leonid Libkin, University of Edinburgh, Scotland *Gerhard Lakemeyer, University of Aachen, Germany *Carsten Schuermann, Denmark *Peter Bruza, Queensland Univeristy of Technology, Australia I3 Algorithms in Life Sciences, Computations and Systems Biology Hans-Peter Lehnhof, Saarbrucken University, Germany *David Gilbert, Glasgow University, UK I4 Algorithms in Quantum Computing and Nonstandard Models of Computing *Paul Vitanyi, CWI, The Netherlands Jeffrey Bub, UMD, USA *William Lawless, Paine College, USA David Deutsch, USA Mladen Pavicic, Zagreb, Hungary Peter Shor, MIT, USA Anton Zeilinger, Vienna, Austria Gordon Plotkin, University of Edinburgh, UK Ronald de Wolf, CWI, The Netherlands I5 Algorithms for Computer Algebra and Symbolic Computation Anant Agarwal, MIT, USA Joachim von zur Gathen, Paderborn University, Germany Bruno Buchberger, Univ of Linz, RISC Institute, Linz, Austria Jacques Calmet, Karlsruhe, Germany I6 Algorithms in Cryptography, Verification and Secuirty John Fitzgerald, University of Newcastle, UK *David Basin, Swiss Federal Institute of Technology, Zürich, Switzerland Michael Backes, Univ Saarbrücken , Germany Birgit Pfitzmann, IBM, USA Dieter Hutter, DFKI, Germany Bertrand Mantel Guifre Vidal, University of Queensland, Australia I7 Algorithms and Formal Methods *Wojciech Buszkowski, Poznan, Poland Werner Damm, Oldenberg, Germany Amir Pnueli, Wiezmann, Israel David Harel, Weizmann, Israel Bernd Krieg-Brückner, Bremen, Germany I8 Algorithms in Geometry and Graphics Emo Welzl, ETH Zurich, Switzerland Leo Guibas, Stanford, USA *Victor Pambuccian, ASU, USA *Xiaotie Deng, City University, Hong Kong * indicates that Editor has agreed to serve 4 Jinjhui Xu, Buffalo, USA Hans Peter Seidel, MPI, Munich, Germany Philipp Slusallek, Saarbrucken, Germany I9 Algorithms in Economics and Game Theory *Paul Spirakis, Patras, Greece Stefano Leonardi, Rome, Italy LOGIC L1 Algorithms in Automated Reasoning Andrei Voronkov, University of Manchester, United Kingdom Claude Kirchner, LORIA, France Ed Clarke, Carnegie Mellon University Robert Constable, Cornell University, NY, USA Wolfgang Bibel, Univ of Darmstadt, Germany *Christoph Benzmüller, Univ of Saarbrücken, Germany *Christoph Walther, Univ of Darmstadt, Germany *Volker Sorge, University of Birmingham, UK *Hans-Juergen Ohlbach, Munich, Germany *Ulrich Fuhrbach, Germany *Jacques Fleuriot, University of Edinburgh, Scotland *Christoph Kreitz, Cornell, USA L2 Algorithms in Logic and Decision Procedures *Valentin Shehtman, Moscow Ildiko Sain, Institute of Mathematics, Hungarian Academy of Sciences, Budapest, Hungary Daniel Lehmann, Hebrew University of Jerusalem, Israel Samson Abramsky, University of Oxford, Oxford, UK Petr Hajek, Academy of Sciences of the Czech Republic *Janos Makowsky, Technion, Haifa, Israel *Sam Buss, UCSD, USA *Jan Bergstra, Amsterdam, The Netherlands *Christian List, LSE, UK L3 Algorithms in Spatial Logic and Geography *Michael Zakharyaschev, Birkbeck, London, UK Tony Cohn University of Leeds, UK Christian Fresksa, Bremen, Germany *Ian Pratt, Manchester, UK L4 Algorithms and Uncertainty *Rudolf Kruse, Otto von Guericke-Universität, Magdeburg, Germany *Luis Farinas del Cerro, Paul Sabatier University, Toulouse, France *Didier Dubois, Université Paul Sabatier, Toulouse, France *Henri Prade, Université Paul Sabatier, Toulouse, France *Jon Williamson, King’s College London, UK Marco Zaffalon, Lugano, Switzerland Fabio Cozman, Sao Paulo, Brazil Serafin Moral, Granada, Spain * indicates that Editor has agreed to serve 5 L5 Algorithm in the Philosophy of Sciences Gabriel Sandu, University of Helsinki, Finland *Paul Thagard, University of Waterloo, Waterloo, Canada *John Woods, University of British Columbia, Vancouver, Canada L6 Algorithms in Space Time, Relativity and Quantum theory Hajnal Andréka, Mathematical Institute, Budapest, Hungary Istvan Nemeti, Mathematical Institue, Budapest, Hungary *John Tucker, Swansea, UK L7 Algorithms and Procedures in Law *Luc de Raedt, Albert Ludwig Universität, Freiburg, Germany *José Carmo, University of Madeira, Funchal, Portugal Lars Lindahl, Lund University, Sweden *Henry Prakken, Netherlands *Marek Sergot, Imperial College London, UK L8 Algorithms in Non-monotonic Logics and Logic Programming *Jürgen Dix, University of Clausthal, Germany Katsumi Inoue, Kyoto University, Japan Mirek Truszczynski, Kentucky, USA Tony Hunter, University College London, UK Thomas Eiter, Vienna, Austria Ken Satoh, National Institute of Informatics, Japan *Michael Maher, National ICT, Australia *Luis Moniz Pereira, Universidade Nova de Lisboa, Lisboa, Portugal L9 Algorithms in Nonclassical Logics; modal, temporal and substructural. *Marcus Kracht, University of California, Los Angeles *Walter Carnielli, State University of Campinas, Brazil *Lorenzo Magnani, University of Pavia, Italy *Nicola Olivetti, University of Paul Cezanne/LSIS, Marseille, France *Mark Reynolds, University of Western Australia, Australia, *Melvin Fitting, New York, USA *Lou Goble, Willamette, USA Frank Wolter, Liverpool, UK * indicates that Editor has agreed to serve 6.
Load more

Recommended publications
  • Deduction Systems Based on Resolution, We Limit the Following Considerations to Transition Systems Based on Analytic Calculi
    Author’s Address Norbert Eisinger European Computer–Industry Research Centre, ECRC Arabellastr. 17 D-8000 M¨unchen 81 F. R. Germany [email protected] and Hans J¨urgen Ohlbach Max–Planck–Institut f¨ur Informatik Im Stadtwald D-6600 Saarbr¨ucken 11 F. R. Germany [email protected] Publication Notes This report appears as chapter 4 in Dov Gabbay (ed.): ‘Handbook of Logic in Artificial Intelligence and Logic Programming, Volume I: Logical Foundations’. It will be published by Oxford University Press, 1992. Fragments of the material already appeared in chapter two of Bl¨asis & B¨urckert: Deduction Systems in Artificial Intelligence, Ellis Horwood Series in Artificial Intelligence, 1989. A draft version has been published as SEKI Report SR-90-12. The report is also published as an internal technical report of ECRC, Munich. Acknowledgements The writing of the chapters for the handbook has been a highly coordinated effort of all the people involved. We want to express our gratitude for their many helpful contributions, which unfortunately are impossible to list exhaustively. Special thanks for reading earlier drafts and giving us detailed feedback, go to our second reader, Bob Kowalski, and to Wolfgang Bibel, Elmar Eder, Melvin Fitting, Donald W. Loveland, David Plaisted, and J¨org Siekmann. Work on this chapter started when both of us were members of the Markgraf Karl group at the Universit¨at Kaiserslautern, Germany. With our former colleagues there we had countless fruitful discus- sions, which, again, cannot be credited in detail. During that time this research was supported by the “Sonderforschungsbereich 314, K¨unstliche Intelligenz” of the Deutsche Forschungsgemeinschaft (DFG).
    [Show full text]
  • The Combined KEAPPA - IWIL Workshops Proceedings
    The Combined KEAPPA - IWIL Workshops Proceedings Proceedings of the workshops Knowledge Exchange: Automated Provers and Proof Assistants and The 7th International Workshop on the Implementation of Logics held at The 15th International Conference on Logic for Programming, Artificial Intelligence and Reasoning November 23-27, 2008, Doha, Qatar Knowledge Exchange: Automated Provers and Proof Assistants (KEAPPA) Existing automated provers and proof assistants are complementary, to the point that their cooperative integration would benefit all efforts in automating reasoning. Indeed, a number of specialized tools incorporating such integration have been built. The issue is, however, wider, as we can envisage cooper- ation among various automated provers as well as among various proof assistants. This workshop brings together practitioners and researchers who have experimented with knowledge exchange among tools supporting automated reasoning. Organizers: Piotr Rudnicki, Geoff Sutcliffe The 7th International Workshop on the Implementation of Logics (IWIL) IWIL has been unusually sucessful in bringing together many talented developers, and thus in sharing information about successful implementation techniques for automated reasoning systems and similar programs. The workshop includes contributions describing implementation techniques for and imple- mentations of automated reasoning programs, theorem provers for various logics, logic programming systems, and related technologies. Organizers: Boris Konev, Renate Schmidt, Stephan Schulz Copyright c 2008 for the individual papers by the papers’ authors. Copying permitted for private and academic purposes. Re-publication of material from this volume requires permission by the copyright owners. Automated Reasoning for Mizar: Artificial Intelligence through Knowledge Exchange Josef Urban∗ Charles University in Prague Abstract This paper gives an overview of the existing link between the Mizar project for formalization of mathematics and Automated Reasoning tools (mainly the Automated Theorem Provers (ATPs)).
    [Show full text]
  • 0000 Titelnl ENGLISH Layout 1
    NEWSLETTER GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE 2/2011 RESEARCH LABS KNOWLEDGE MANAGEMENT ROBOTICS INNOVATION CENTER SAFE AND SECURE COGNITIVE SYSTEMS INNOVATIVE RETAIL LABORATORY INSTITUTE FOR INFORMATION SYSTEMS EMBEDDED INTELLIGENCE AGENTS AND SIMULATED REALITY AUGMENTED VISION LANGUAGE TECHNOLOGY INTELLIGENT USER INTERFACES INNOVATIVE FACTORY SYSTEMS New DFKI Branch in Osnabrück New Research Department „Embedded Intelligence” RES-COM – Resource-Efficient Production for Industry 4.0 © 2011 DFKI I ISSN - 1615 - 5769 I 28th edition 365 Selected Landmarks in the Land of Ideas Germany How does the Software-Cluster Land of Ideas turn ideas into innovations that are used worldwide and in all sectors while strengthening the German software industry? That is the theme of the evening event and presentation ceremony for the Selected Landmark in the Land of Ideas 2011 award on November 14, 2011 at the Software-Cluster Coordination Office in Darmstadt. l.-r.: Prof. Lutz Heuser, Spokesman Software-Cluster; Prof. Wolfgang Wahlster; MinDir Prof. Wolf-Dieter Lukas, BMBF In the Software-Cluster, the European Silicon Valley connecting the cities of Darmstadt, Kaiserslautern, Karlsruhe, and Saarbrücken, there exists a research and development alliance of leading companies and research facilities – including DFKI – that is building the next genera- tion of enterprise software as an "operating system" Prof. Johannes Buchmann, member of the Software-Cluster strategy board November 14, 2011 Mornewegstr. 32 D-62493 Darmstadt www.software-cluster.org Software-Cluster strategy workshop, March 2011 for every company, whether a supplier or master craftsman, a small business owner or a global leader. The digital upgrade of business processes creates alternative business models and im- proves the economic performance of the com- pany.
    [Show full text]
  • Cognitive Technologies
    Cognitive Technologies Managing Editors: D. M. Gabbay J. Siekmann Editorial Board: A. Bundy J. G. Carbonell M. Pinkal H. Uszkoreit M. Veloso W. Wahlster M. J. Wooldridge Advisory Board: Luigia Carlucci Aiello Alan Mackworth Franz Baader Mark Maybury Wolfgang Bibel Tom Mitchell Leonard Bolc Johanna D. Moore Craig Boutilier Stephen H. Muggleton Ron Brachman Bernhard Nebel Bruce G. Buchanan Sharon Oviatt Anthony Cohn Luis Pereira Luis Farinas˜ del Cerro Lu Ruqian Koichi Furukawa Stuart Russell Artur d’Avila Garcez Erik Sandewall Georg Gottlob Luc Steels Patrick J. Hayes Oliviero Stock James A. Hendler Peter Stone Anthony Jameson Gerhard Strube Nick Jennings Katia Sycara Aravind K. Joshi Milind Tambe Hans Kamp Hidehiko Tanaka Martin Kay Sebastian Thrun Hiroaki Kitano Junichi Tsujii Robert Kowalski Kurt VanLehn Sarit Kraus Andrei Voronkov Maurizio Lenzerini Toby Walsh Hector Levesque Bonnie Webber John Lloyd For further volumes: http://www.springer.com/series/5216 Matthew W. Crocker · Jorg¨ Siekmann (Eds.) Resource-Adaptive Cognitive Processes With 148 Figures and 14 Tables 123 Editors Managing Editors Prof. Dr. Matthew W. Crocker Prof. Dov M. Gabbay Dept. of Computational Linguistics Augustus De Morgan Professor of Logic Saarland University Department of Computer Science Saarbrucken,¨ Germany King’s College London [email protected] Strand, London WC2R 2LS, UK [email protected] Prof. Dr. Jorg¨ Siekmann Prof. Dr. Jorg¨ Siekmann Deutsches Forschungszentrum Deutsches Forschungszentrum fur¨ Kunstliche¨ Intelligenz (DFKI) fur¨ Kunstliche¨
    [Show full text]
  • Conference Brochure
    Registration Brochure August 19-25, 1995 C1 IJCAI-95 REGISTRATION BROCHURE IJCAI-95 14th International Joint Conference on Artificial Intelligence Olga Stepankova, Czech Technical University (Czech Republic) Introduction Oliviero Stock, IRST (Italy) John K. Tsostos, University of Toronto (Canada) IJCAI-95, the Fourteenth International Joint Conference on Artificial Intelligence, is Dinxing Wang, Tsingghua University (China) sponsored by the International Joint Conferences on Artificial Intelligence, Inc. (IJCAII), the American Association for Artificial Intelligence (AAAI), and the Canadian Society for Computational Studies of Intelligence/Société Canadienne pour l’Étude de Intelligence Program Committee: par Ordinateur (CSCSI/SCEIO). Joseph Bates, Carnegie Mellon University (USA) IJCAII sponsors biennial conferences on artificial intelligence, which are the main Niels Ole Bernsen, University of Roskilde (Denmark) forums for presenting AI research results to the international AI community. Previous Chris Brown, University of Rochester (USA) conference sites were Washington D.C., USA (1969), London, England (1971), Stanford, Maurice Bruynooghe, Catholic University of Leuven (Belgium) California, USA (1973), Tbilisi, Georgia, USSR (1975), Cambridge, Massachusetts, USA Rina Dechter, University of California, Irvine (USA) (1977), Tokyo, Japan (1979), Vancouver, British Columbia, Canada (1981), Karlsruhe, Didier Dubois, IRIT, Université Paul Sabatier (France) Germany (1983), Los Angeles, California, USA (1985), Milan, Italy (1987), Detroit,
    [Show full text]
  • Parallel Theorem Proving
    Parallel Theorem Proving Maria Paola Bonacina Abstract This chapter surveys the research in parallel or distributed strategies for mechanical theorem proving in first-order logic, and explores some of its connec- tions with the research in the parallelization of decision procedures for satisfiability in propositional logic (SAT). We clarify the key role played by the Clause-Diffusion methodology for distributed deduction in moving parallel reasoning from the par- allelization of inferences to the parallelization of search, which is the dominating paradigm today. Since the quest for parallel first-order proof procedures has not been pursued recently, we endeavour to relate lessons learned from investigations of parallel theorem proving and parallel SAT-solving with novel advances in theorem proving, such as SGGS (Semantically-Guided Goal-Sensitive reasoning), a method that lifts the CDCL (Conflict-Driven Clause Learning) procedure for SAT to first- order logic. 1 Introduction Research on parallel theorem proving, meaning automatic theorem proving (ATP) in first-order logic, began in the mid and late 1980’s, flourished in the 1990’s, and came pretty much to a halt in the early 2000’s [192, 50, 210, 85, 37]. Research on parallel satisfiability solving, meaning satisfiability in propositional logic (SAT), began in the early 1990’s and is still actively pursued today (cf. [163, 114, 1, 158] and the chapters on Parallel Satisfiability and Cube and Conquer). It is probably unknown to most authors active in parallel SAT-solving that Hantao Zhang began work on his parallel SAT solver PSATO [227, 228], that pionereed the divide-and- conquer approach to parallel SAT-solving, after learning about the Clause-Diffusion Maria Paola Bonacina Dipartimento di Informatica, Universita` degli Studi di Verona, Strada Le Grazie 15, I-37134 Verona, Italy, EU.
    [Show full text]
  • Journal of Algorithms
    JOURNAL OF ALGORITHMS in Cognition, Informatics and Logic 1 Editors in Chief Amihood Amir, Bar Ulan Univ, Israel Dov M. Gabbay, King’s College London, UK Jörg Siekmann, Universität des Saarlandes, Germany Executive Editors Judea Pearl, UCLA, US Alan Bundy, University of Edinburgh, UK Adi Shamir, Wezmann Institute, Israel Christos Papadimitriou, Berkeley, UK Bob Harper, CMU, US Moshe Vardi, Rice Univ, USA Johan van Benthem, University of Amsterdam, The Nederlands Andy Yao, Tsinghua University, China John Lloyd, Australian National University, Canberra, Australia Georg Gottlob, University of Oxford, UK Editorial Board COGNITION C1 Algorithms in Natural Language Processing Hans Kamp, Universität Stuttgart, Germany Michael Moortgat, University of Utrecht, The Nederlands Manfred Pinkal, Universität des Saarlandes, Saarbrücken, Germany Hans Uszkoreit, DFKI, Saarbrücken, Germany Shalom Lappin, King’s College,UK Walter Daelemans, University of Antwerp, Belgium Yoad Winter, Technion, Israel Institute of Technology Shuly Wintner, University of Haifa, Israel Johanna Moore, University of Edinburgh, Scotland Andrew Kehler, UCSD Ian Pratt, Univ. of Manchester, UK C2 Algorithms in Computer Vision and Pattern Recognition Alan K. Mackworth, University of British Columbia, Vancouver, Canada Joachim Weikert, Universität des Saarlandes, Germany Michael Maher, University of New South Wales, Australia C3 Algorithms in Robotics and Cognitive Actors Mike Brady, Oxford University, UK Gerhard Lakemeyer, Technische Universität Aachen, Germany Michael Thielscher, Technische Universität Dresden, Germany Frank Kirchner, DFKI, Bremen Germany Raul Rojas, Berlin, Germany Donald Sofge, Navy Center for Applied Research in Artificial Intelligence Bernhard Nebel, University of Freiburg, Germany 2 C4 Algorithms in Multi Agent Systems, Michael Fisher, University of Liverpool, UK Nick Jennings, Southampton University, UK Sarit Kraus, Bar-Ilan University, Ramat Gan, Israel Katia Sycara, Carnegie Mellon University, USA Victor R.
    [Show full text]
  • Wolfgang Ertel Introduction to Artificial Intelligence Second Edition Undergraduate Topics in Computer Science
    Undergraduate Topics in Computer Science Wolfgang Ertel Introduction to Artificial Intelligence Second Edition Undergraduate Topics in Computer Science Series editor Ian Mackie Advisory Board Samson Abramsky, University of Oxford, Oxford, UK Karin Breitman, Pontifical Catholic University of Rio de Janeiro, Rio de Janeiro, Brazil Chris Hankin, Imperial College London, London, UK Dexter Kozen, Cornell University, Ithaca, USA Andrew Pitts, University of Cambridge, Cambridge, UK Hanne Riis Nielson, Technical University of Denmark, Kongens Lyngby, Denmark Steven Skiena, Stony Brook University, Stony Brook, USA Iain Stewart, University of Durham, Durham, UK Undergraduate Topics in Computer Science (UTiCS) delivers high-quality instruc- tional content for undergraduates studying in all areas of computing and information science. From core foundational and theoretical material to final-year topics and applications, UTiCS books take a fresh, concise, and modern approach and are ideal for self-study or for a one- or two-semester course. The texts are all authored by established experts in their fields, reviewed by an international advisory board, and contain numerous examples and problems. Many include fully worked solutions. More information about this series at http://www.springer.com/series/7592 Wolfgang Ertel Introduction to Artificial Intelligence Second Edition Translated by Nathanael Black With illustrations by Florian Mast 123 Wolfgang Ertel Hochschule Ravensburg-Weingarten Weingarten Germany ISSN 1863-7310 ISSN 2197-1781 (electronic) Undergraduate Topics in Computer Science ISBN 978-3-319-58486-7 ISBN 978-3-319-58487-4 (eBook) DOI 10.1007/978-3-319-58487-4 Library of Congress Control Number: 2017943187 1st edition: © Springer-Verlag London Limited 2011 2nd edition: © Springer International Publishing AG 2017 This work is subject to copyright.
    [Show full text]
  • Laudatio Auf Wolfgang Bibel Zu Seinem 80. Geburtstag
    Laudatio auf Wolfgang Bibel zu seinem 80. Geburtstag Wolfgang Wahlster Darmstadt, 23.11.2018 Lieber Wolfgang und liebe Monika, sehr verehrte Kollegen, liebe Festgemeinde, Wolfgang Bibel ist zwar 15 Jahre älter als ich, dennoch kennen wir uns seit mehr als 40 Jahren. Wolfgang Bibel und ich haben einiges gemeinsam: zunächst ganz banal den Vornamen, ja sogar den Vornamen Nora für eine unserer Töchter, aber natürlich entscheidend für den heutigen Tag: ein Leben für die Wissenschaftsdisziplin der Künstlichen Intelligenz - oder wie es Wolfgang immer bevorzugte - für die Intellektik. Es gibt aber auch gravierende Unterschiede: Wolfgang wurden auf seinem beruflichen Weg extreme Hindernisse in den Weg gelegt, am schlimmsten sicherlich das Scheitern des Habilitationsverfahrens in München, während meine Laufbahn dagegen sehr gradlinig verlief und sich aus Erzählperspektive im Vergleich zu meinem Kollegen und Freund Wolfgang regelrecht langweilig anhört. Das gleiche gilt auch im Privatleben: ich bin seit 50 Jahren mit meiner Klassenkameradin Doris aus dem Gymnasium zusammen, während Wolfgang eine Scheidung und laut seinen Memoiren etliche Affären hinter sich hatte, bis er mit Monika seine neue große Liebe im Jahr 1993 heiratete. Wolfgang hat insgesamt in 35 verschiedenen Wohnungen gelebt wobei „ihn die Lebensumstände um die Welt herumgehetzt hatten“ wie er in seinen Memoiren schreibt. Dagegen bin ich als Erwachsener nur in zwei Städten (Hamburg und Saarbrücken) fünfmal umgezogen – allerdings dafür derzeit in 4 Häusern im Saarland, Berlin, Niedersachsen und Mecklenburg parallel wohnhaft. Im Gegensatz zu Wolfgang, der wie er in seinen Memoiren „Reflexionen vor Reflexen“ schreibt in der Kindheit oft krank war, u.a. mehrfach an Nierenentzündungen und Knochenbrüchen litt, war ich stets gesund und hatte im Sportunterricht bis zum Abitur auch immer die Bestnote „sehr gut“.
    [Show full text]
  • Preprint Heft 15
    Formierung eines Forschungsgebiets – Künstliche Intelligenz und Intellektik an der Technischen Universität München Deutsches Museum Preprint Herausgeber: Deutsches Museum Heft 15 Wolfgang Bibel ist Professor im Ruhestand für Informatik an der Technischen Universität Darmstadt. Sein wissenschaftliches Werk auf dem Gebiet der Künstlichen Intelligenz (KI) und dessen Anwendungen umfasst weit über dreihundert Publikationen einschließlich zwanzig Bücher. Bibel hat an den Universitäten Erlangen, Heidelberg und München Physik, Mathematik und Mathematische Logik studiert und 1968 an der Ludwig-Maximilians-Universität in München promoviert. Ulrich Furbach ist Professor im Ruhestand für Künstliche Intelligenz an der Universität Koblenz-Landau und Mitbegründer der wizAI solutions GmbH. Derzeit (2018) leitet er das DFG-Forschungsprojekt Cognitive Reasoning. Seine Forschungsinteressen sind Logik, Wissensrepräsentation und Kognitionswissenschaften. Furbach hat an der Universität der Bundeswehr München promoviert und an der Technischen Universität München habilitiert. Wolfgang Bibel, Ulrich Furbach Formierung eines Forschungsgebiets – Künstliche Intelligenz und Intellektik an der Technischen Universität München unter Mitwirkung von Nur America-Erol, Wolfgang Ertel, Christian Freksa, Bertram Fronhöfer, Klaus Hörnig, Reinhold Letz, Josef Schneeberger, Marleen Schnetzer, Stephan Schulz, Johann Schumann, Georg Strobl Im Gedenken an Professor Eike Jessen Bibliografische Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet
    [Show full text]
  • The Year 2019
    The year 2019 1 Photo: Britta Hüning Photo: People Research profile 25,170 Students (of which 7,955 female) 6 Profile Areas: 4,221 first-semester undergraduate students Cybersecurity 2,827 first-semester Master’s students Internet and Digitisation From Material to Product 248 male professors (of which 18 assistant professors) Innovation Thermo-Fluids & 64 female professors (of which 11 assistant professors) Interfaces 2,617 academic employees (of which 687 female) Future Energy Systems A summary 1,914 non-academic employees (of which 1,156 female) Matter and Radiation Science 148 trainees (of which 48 female) 21 ERC-Grants since 2012 Transition and affirmation 105 graduate assistants (of which 38 female) 12 DFG Collaborative Research Change and continuity – these two words provide a 2,858 student assistants (of which 902 female) Centres/Transfer Units good description of how the Technical University of Darmstadt has developed in 2019. 6 DFG Research Training Groups Binner Katrin Photo: 11 LOEWE Clusters of Excellence TU Darmstadt remained on course for success, thus demonstrating its continuity. Especially prestigious were several awards from the European Research Campus Council for computer science and new funding pro- 5 locations: City Centre, Lichtwiese, Botanical jects from the German Research Foundation (DFG), Gardens, University Stadium, August-Euler Airfield including a collaborative research centre and a (with wind tunnel) graduate school – both of which are anchored in the material sciences. Existing research groups funded 250 hectares of property by the DFG were given extensions, new projects as part of the Hessian LOEWE programme for the fund- buildings (incl. 13 rented) 165 ing of excellent research were given the green light 309,000 square metres of usable space (incl.
    [Show full text]
  • Newsletter 18 Fini Englisch 16.11.2006 11:40 Uhr Seite 1
    Newsletter_18_fini_englisch 16.11.2006 11:40 Uhr Seite 1 NEWSLETTER GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE 2/2006 RESEARCH LABS IMAGE UNDERSTANDING AND PATTERN RECOGNITION KNOWLEDGE MANAGEMENT INTELLIGENT VISUALIZATION AND SIMULATION DEDUCTION AND MULTIAGENT SYSTEMS LANGUAGE TECHNOLOGY INTELLIGENT USER INTERFACES ROBOTICS SAFE AND SECURE COGNITIVE SYSTEMS INFORMATION SYSTEMS dropping knowledge – Changing the World with Questions Germany Land of Ideas DFKI – Place of Ideas New DFKI Building in Kaiserslautern 50 Years of Artificial Intelligence © 2006 DFKI I ISSN - 1615 - 5769 I 18th edition Newsletter_18_fini_englisch 16.11.2006 11:40 Uhr Seite 2 German Research Center for Artificial Intelligence German Research Center for Artificial Intelligence Announcing the European ICT Prize 2007 Prof. Wahlster appointed to Federal Government Research Alliance Valued at € 700,000 The German Federal Minister of Education and Research will also address the need for more research and activity in (BMBF), Dr. Annette Schavan, invited Prof. Wolfgang the field under the framework of the high tech strategy. In Approximately 50-70 candidates are nominated from Wahlster, along with several other well-known figures from addition, Prof. Wahlster has been appointed, together with among the numerous applicants. It is from these nomi- the scientific and business communities, to be a member of Dr. Lukas (BMBF), to lead the BMBF ICT strategy circle, where nees that the 20 prize winners are selected and given the „Forschungsunion Wirtschaft-Wissenschaft“ (industry- selected experts from the scientific and business communi- the chance to become one of the three „Grand Prize“ science research alliance) for the current legislative period. ties will work with BMBF to develop the main features of a winners chosen each year by the ICT Executive Jury.
    [Show full text]