The Royal Society of Edinburgh Issue 10 • Autumn 2004
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
THE UNIVERSITY of EDINBURGH
UGP COVER 2012 22/3/11 14:01 Page 2 THE UNIVERSITY of EDINBURGH Undergraduate Prospectus Undergraduate 2012 Entry 2012 THE UNIVERSITY of EDINBURGH Undergraduate Prospectus 2012 Entry www.ed.ac.uk EDINB E56 UGP COVER 2012 22/3/11 14:01 Page 3 UGP 2012 FRONT 22/3/11 14:03 Page 1 UGP 2012 FRONT 22/3/11 14:03 Page 2 THE UNIVERSITY of EDINBURGH Welcome to the University of Edinburgh We’ve been influencing the world since 1583. We can help influence your future. Follow us on www.twitter.com/UniofEdinburgh or watch us on www.youtube.com/user/EdinburghUniversity UGP 2012 FRONT 22/3/11 14:03 Page 3 The University of Edinburgh Undergraduate Prospectus 2012 Entry Welcome www.ed.ac.uk 3 Welcome Welcome Contents Contents Why choose the University of Edinburgh?..... 4 Humanities & Our story.....................................................................5 An education for life....................................................6 Social Science Edinburgh College of Art.............................................8 pages 36–127 Learning resources...................................................... 9 Supporting you..........................................................10 Social life...................................................................12 Medicine & A city for adventure.................................................. 14 Veterinary Medicine Active life.................................................................. 16 Accommodation....................................................... 20 pages 128–143 Visiting the University............................................... -
Acm Names Fellows for Innovations in Computing
CONTACT: Virginia Gold 212-626-0505 [email protected] ACM NAMES FELLOWS FOR INNOVATIONS IN COMPUTING 2014 Fellows Made Computing Contributions to Enterprise, Entertainment, and Education NEW YORK, January 8, 2015—ACM has recognized 47 of its members for their contributions to computing that are driving innovations across multiple domains and disciplines. The 2014 ACM Fellows, who hail from some of the world’s leading universities, corporations, and research labs, have achieved advances in computing research and development that are driving innovation and sustaining economic development around the world. ACM President Alexander L. Wolf acknowledged the advances made by this year’s ACM Fellows. “Our world has been immeasurably improved by the impact of their innovations. We recognize their contributions to the dynamic computing technologies that are making a difference to the study of computer science, the community of computing professionals, and the countless consumers and citizens who are benefiting from their creativity and commitment.” The 2014 ACM Fellows have been cited for contributions to key computing fields including database mining and design; artificial intelligence and machine learning; cryptography and verification; Internet security and privacy; computer vision and medical imaging; electronic design automation; and human-computer interaction. ACM will formally recognize the 2014 Fellows at its annual Awards Banquet in June in San Francisco. Additional information about the ACM 2014 Fellows, the awards event, as well as previous -
Journal of Applied Logic
JOURNAL OF APPLIED LOGIC AUTHOR INFORMATION PACK TABLE OF CONTENTS XXX . • Description p.1 • Impact Factor p.1 • Abstracting and Indexing p.1 • Editorial Board p.1 • Guide for Authors p.5 ISSN: 1570-8683 DESCRIPTION . This journal welcomes papers in the areas of logic which can be applied in other disciplines as well as application papers in those disciplines, the unifying theme being logics arising from modelling the human agent. For a list of areas covered see the Editorial Board. The editors keep close contact with the various application areas, with The International Federation of Compuational Logic and with the book series Studies in Logic and Practical Reasoning. Benefits to authors We also provide many author benefits, such as free PDFs, a liberal copyright policy, special discounts on Elsevier publications and much more. Please click here for more information on our author services. Please see our Guide for Authors for information on article submission. This journal has an Open Archive. All published items, including research articles, have unrestricted access and will remain permanently free to read and download 48 months after publication. All papers in the Archive are subject to Elsevier's user license. If you require any further information or help, please visit our Support Center IMPACT FACTOR . 2016: 0.838 © Clarivate Analytics Journal Citation Reports 2017 ABSTRACTING AND INDEXING . Zentralblatt MATH Scopus EDITORIAL BOARD . Executive Editors Dov M. Gabbay, King's College London, London, UK Sarit Kraus, Bar-llan University, -
Knowledge Representation in Bicategories of Relations
Knowledge Representation in Bicategories of Relations Evan Patterson Department of Statistics, Stanford University Abstract We introduce the relational ontology log, or relational olog, a knowledge representation system based on the category of sets and relations. It is inspired by Spivak and Kent’s olog, a recent categorical framework for knowledge representation. Relational ologs interpolate between ologs and description logic, the dominant formalism for knowledge representation today. In this paper, we investigate relational ologs both for their own sake and to gain insight into the relationship between the algebraic and logical approaches to knowledge representation. On a practical level, we show by example that relational ologs have a friendly and intuitive—yet fully precise—graphical syntax, derived from the string diagrams of monoidal categories. We explain several other useful features of relational ologs not possessed by most description logics, such as a type system and a rich, flexible notion of instance data. In a more theoretical vein, we draw on categorical logic to show how relational ologs can be translated to and from logical theories in a fragment of first-order logic. Although we make extensive use of categorical language, this paper is designed to be self-contained and has considerable expository content. The only prerequisites are knowledge of first-order logic and the rudiments of category theory. 1. Introduction arXiv:1706.00526v2 [cs.AI] 1 Nov 2017 The representation of human knowledge in computable form is among the oldest and most fundamental problems of artificial intelligence. Several recent trends are stimulating continued research in the field of knowledge representation (KR). -
Edit Summer 2003
VOLUME THREE ISSUE TWO SUMMER 2003 EEDDiTiT TINKER TAILOR DOCTOR LAWYER EXCELLENCE PARTICIPATION WEALTH POVERTY INTELLIGENCE ADVANTAGE DISADVANTAGE EQUALITY LEADING THE WAY TO HIGHER EDUCATION Why wider access is essential for universities E D iTcontents The University of Edinburgh Magazine volume three issue two summer 2003 16 L 12 20 22 COVER STORIES 12 WIDENING PARTICIPATION Ruth Wishart’s forthright view of the debate 39 GENERAL COUNCIL The latest news in the Billet FEATURES 22 IMMACULATE COLLECTIONS Prof Duncan Macmillan looks at the University’s Special Collections 10 MAKING IT HAPPEN How a boy from Gorgie became Chairman of ICI REGULARS 04 EditEd News in and around the University publisher Communications & Public Affairs, 20 ExhibitEd Art at the Talbot Rice Gallery The University of Edinburgh Centre, 36 Letters As the new Rector is installed, a look at Rectors past 7-11 Nicolson Street, 27 InformEd Alumni interactions, past, present and future Edinburgh EH8 9BE World Service Alumni news from Auchtermuchty to Adelaide, or almost editor Clare Shaw 30 [email protected] design Neil Dalgleish at Hillside WELCOME TO the summer issue of EDiT. It’s an honour – and not a little daunting – to take over the editing of such [email protected] a successful magazine from Anne McKelvie, who founded the magazine, and Ray Footman, who ably took over the reins photography after Anne’s death. Tricia Malley, Ross Gillespie at broad dayligh 0131 477 9211 Enclosed with this issue you’ll find a brief survey. Please do take a couple of minutes to fill it in and return it. -
Contextuality, Cohomology and Paradox
The Sheaf Team Rui Soares Barbosa, Kohei Kishida, Ray Lal and Shane Mansfield Samson Abramsky Joint work with Rui Soares Barbosa, KoheiContextuality, Kishida, Ray LalCohomology and Shane and Mansfield Paradox (Department of Computer Science, University of Oxford)2 / 37 Contextuality. Key to the \magic" of quantum computation. Experimentally verified, highly non-classical feature of physical reality. And pervasive in logic, computation, and beyond. In a nutshell: data which is locally consistent, but globally inconsistent. We find a direct connection between the structure of quantum contextuality and classic semantic paradoxes such as \Liar cycles". Conversely, contextuality offers a novel perspective on these paradoxes. Cohomology. Sheaf theory provides the natural mathematical setting for our analysis, since it is directly concerned with the passage from local to global. In this setting, it is furthermore natural to use sheaf cohomology to characterise contextuality. Cohomology is one of the major tools of modern mathematics, which has until now largely been conspicuous by its absence, in logic, theoretical computer science, and quantum information. Our results show that cohomological obstructions to the extension of local sections to global ones witness a large class of contextuality arguments. Contextual Semantics Samson Abramsky Joint work with Rui Soares Barbosa, KoheiContextuality, Kishida, Ray LalCohomology and Shane and Mansfield Paradox (Department of Computer Science, University of Oxford)3 / 37 In a nutshell: data which is locally consistent, but globally inconsistent. We find a direct connection between the structure of quantum contextuality and classic semantic paradoxes such as \Liar cycles". Conversely, contextuality offers a novel perspective on these paradoxes. Cohomology. Sheaf theory provides the natural mathematical setting for our analysis, since it is directly concerned with the passage from local to global. -
Current Issue of FACS FACTS
Issue 2021-2 July 2021 FACS A C T S The Newsletter of the Formal Aspects of Computing Science (FACS) Specialist Group ISSN 0950-1231 FACS FACTS Issue 2021-2 July 2021 About FACS FACTS FACS FACTS (ISSN: 0950-1231) is the newsletter of the BCS Specialist Group on Formal Aspects of Computing Science (FACS). FACS FACTS is distributed in electronic form to all FACS members. Submissions to FACS FACTS are always welcome. Please visit the newsletter area of the BCS FACS website for further details at: https://www.bcs.org/membership/member-communities/facs-formal-aspects- of-computing-science-group/newsletters/ Back issues of FACS FACTS are available for download from: https://www.bcs.org/membership/member-communities/facs-formal-aspects- of-computing-science-group/newsletters/back-issues-of-facs-facts/ The FACS FACTS Team Newsletter Editors Tim Denvir [email protected] Brian Monahan [email protected] Editorial Team: Jonathan Bowen, John Cooke, Tim Denvir, Brian Monahan, Margaret West. Contributors to this issue: Jonathan Bowen, Andrew Johnstone, Keith Lines, Brian Monahan, John Tucker, Glynn Winskel BCS-FACS websites BCS: http://www.bcs-facs.org LinkedIn: https://www.linkedin.com/groups/2427579/ Facebook: http://www.facebook.com/pages/BCS-FACS/120243984688255 Wikipedia: http://en.wikipedia.org/wiki/BCS-FACS If you have any questions about BCS-FACS, please send these to Jonathan Bowen at [email protected]. 2 FACS FACTS Issue 2021-2 July 2021 Editorial Dear readers, Welcome to the 2021-2 issue of the FACS FACTS Newsletter. A theme for this issue is suggested by the thought that it is just over 50 years since the birth of Domain Theory1. -
Physics from Computer Science
Physics from Computer Science Samson Abramsky and Bob Coecke Oxford University Computing Laboratory, Wolfson Building, Parks Road, Oxford, OX1 3QD, UK. samson abramsky · [email protected] Where sciences interact. We are, respectively, a computer scientist interested in the logic and seman- tics of computation, and a physicist interested in the foundations of quantum mechanics. Currently we are pursuing what we consider to be a very fruitful collaboration as members of the same Computer Science department. How has this come about? It flows naturally from the fact that we are working in a field of computer science where physical theory starts to play a key role, that is, natural computation, with, of course, quantum computation as a special case. At this workshop there will be many advocates of this program present, and we are honoured to be part of that community. But there is more. Our joint research is both research on semantics for distributed computing with non-von Neumann architectures, and on the axiomatic foundations of physical theories. This dual character of our work comes without any compromise, and proves to be very fruitful. Computational architectures as toy models for physics. Computer science has something more to offer to the other sciences than the computer. Indeed, on the topic of mathematical and logical un- derstanding of fundamental transdisciplinary scientific concepts such as interaction, concurrency and causality, synchrony and asynchrony, compositional modelling and reasoning, open systems, qualitative versus quantitative reasoning, operational methodologies, continuous versus discrete, hybrid systems etc. computer science is far ahead of many other sciences, due to the challenges arising from the amaz- ing rapidity of the technology change and development it is constantly being confronted with. -
Malleny Park (Wester Lymphoy / Limphoy)
City of Edinburgh Council Edinburgh Survey of Gardens and Designed Landscapes 079 Malleny Park (Wester Lymphoy / Limphoy) Consultants Peter McGowan Associates Landscape Architects and Heritage Management Consultants 6 Duncan Street Edinburgh EH9 1SZ 0131 662 1313 • [email protected] with Christopher Dingwall Research by Sonia Baker This report by Christopher Dingwall Survey visit: October 2007 Edinburgh Survey of Gardens 3 and Designed Landscapes 079 Malleny Park (Wester Lymphoy / Limphoy) Parish Currie, later Edinburgh NGR NT 166 684 NMRS No None Owner City of Edinburgh Council with Currie Rugby Football Club Designations Listing None within the park Inventory of Gardens and Designed Landscapes in Scotland: public access to the park from Bavelaw Road/Green is through part of the Malleny House Inventory site (The National Trust for Scotland) Balerno Conservation Area Green Belt Protected open space Site of Importance for Nature Conservation (The Water of Leith, including riverside woodland) REASONS FOR INCLUSION Malleny Park contributes to the rural setting of the village of Balerno and to the visual separation between the neighbouring villages of Currie and Balerno. The park is also part of the essential setting for the neighbouring Malleny House and its gardens. The mature riverside woodlands are an important part of the green corridor that follows the course of the Water of Leith. LOCATION, SETTING AND EXTENT Malleny Park comprises an area of near-flat haugh land or river terrace on the south bank of the Water of Leith, together with the steep, mostly wooded slopes that separate this from the rising ground of Harlaw to the south and east. -
A Fully Abstract Game Semantics for Countable Nondeterminism
A Fully Abstract Game Semantics for Countable Nondeterminism W. John Gowers1 Computer Science Department, University of Bath Claverton Down Road, Bath. BA2 7QY, United Kingdom [email protected] https://orcid.org/0000-0002-4513-9618 James D. Laird Department of Computer Science, University of Bath Claverton Down Road, Bath. BA2 7QY, United Kingdom [email protected] Abstract The concept of fairness for a concurrent program means that the program must be able to exhibit an unbounded amount of nondeterminism without diverging. Game semantics models of nondeterminism show that this is hard to implement; for example, Harmer and McCusker’s model only admits infinite nondeterminism if there is also the possibility of divergence. We solve a long standing problem by giving a fully abstract game semantics for a simple stateful language with a countably infinite nondeterminism primitive. We see that doing so requires us to keep track of infinitary information about strategies, as well as their finite behaviours. The unbounded nondeterminism gives rise to further problems, which can be formalized as a lack of continuity in the language. In order to prove adequacy for our model (which usually requires continuity), we develop a new technique in which we simulate the nondeterminism using a deterministic stateful construction, and then use combinatorial techniques to transfer the result to the nondeterministic language. Lastly, we prove full abstraction for the model; because of the lack of continuity, we cannot deduce this from definability of compact elements in the usual way, and we have to use a stronger universality result instead. -
A Bibliography of Publications on Hashing Algorithms
A Bibliography of Publications on Hashing Algorithms Nelson H. F. Beebe University of Utah Department of Mathematics, 110 LCB 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA Tel: +1 801 581 5254 FAX: +1 801 581 4148 E-mail: [email protected], [email protected], [email protected] (Internet) WWW URL: http://www.math.utah.edu/~beebe/ 24 August 2021 Version 2.344 Title word cross-reference [BRM+09, BS91b, BS91a, CM01, Gir87, Ven86, WS93, War14, Coh97, Coh98, LHC05, QG89, QG90]. O(1) [FKS84]. O(log log n) #2 [Cer85]. [MN90]. O(log W ) [LS07b]. O(N) [HG77, MN90]. pn [Ack74]. π [FFGL10]. q 1 [PPS21]. 10 [GLM+10]. 11 [SY11]. 2 [OWZ14]. SL2 [MT16]. Z=p [Mue04]. + [EAA 16, GG92, HD72]. 2n [QG89, QG90]. + 3 [CBA94, Fly92, GG92, GK94, LMJC07, -approximate [SWQ 14]. -ary LDY+16, SYW+20, WSSO12]. 5=8 [Sch11]. [CC91, CLC92, Gui78, RRS07]. -Bit $62m [Nic17]. 64 [LK16]. ∗ [LNS93]. + [QG89, QG90, LK16, LK11]. -Body MT [WS93, War14]. -codes [Bie95]. -dimension [Omi88, Omi89a]. [HRB13]. 2 [AK98, QJ97]. A [Lyo83]. A∗ [MD97]. A2 [LHC05]. -dimensional [Yuv75]. + + -Functions [OOB12]. -gram [Bie95]. α [ABC 16]. b [LK11]. B [TB91]. + c [SWQ+14]. d [FPS17, PRM16]. f [LG78]. [Coh98, Ven86]. -Grams [Coh97, BRM 09]. 2 -Hash [BS91b, BS91a]. -Independence GL2(Fpn )[TNS20].H [DRS12]. H2A [CBB05]. K [Yuv75, APV07, CL85, CC91, [PT16, PT10a]. -mer [HC14, PNPC20]. CLC92, DKRT15, Die96, EFMRK+20, -min-wise [FPS17]. -Nearest [CL85]. + -partitions [DKRT15]. -Pipeline [PRM16]. FPS17, Gui78, HC14, LLG 17, PT10a, + PT16, PNPC20, RRS07, SS90b]. L [OOB12]. -probe [SS90b]. -Round [GLM 10, SY11]. -
Table of Contents
Table of Contents ........................................................................................................................................... i List of Participants ........................................................................................................................................ ii Abstract ........................................................................................................................................................ iv Statement of Innovation ................................................................................................................................. v Statement of Humanities Significance ......................................................................................................... vi Narrative ......................................................................................................................................................... 1 Humanities Significance ................................................................................................................... 1 Innovation: Methods and Digital Technology .................................................................................. 3 History of the Project and Start-up Phase Results ............................................................................ 5 Environmental Scan .......................................................................................................................... 7 Work Plan ........................................................................................................................................