Curriculum Vitae. Bruno Loff. Born on December the 2nd, 1984, in Lisbon, Portugal. Rua Vitorino Nemésio, n o 8, 4 o Esq , Lisboa, Portugal
|
|
- Flora Robbins
- 5 years ago
- Views:
Transcription
1 Curriculum Vitae Bruno Loff Born on December the 2nd, 1984, in Lisbon, Portugal Rua Vitorino Nemésio, n o 8, 4 o Esq , Lisboa, Portugal (+351) bruno.loff@gmail.com July 3,
2 Summary statement Bruno Loff enrolled in Information Systems and Computer Engineering in 2001, discovering only in his third year a profound interest in theoretical computer science, especially computability and computational complexity, and the education of Mathematics. He chose to finish this graduation, while simultaneously attending all Mathematics courses in the curriculum and a few extra-curricular courses, consistently obtaining top-grades in his fields of interest. Since the fourth year of his graduation he has been working in theoretical computer science. He discovered new results both alone and in collaboration with other researchers which were publicly published and presented in international journals and conferences. He is currently finishing his graduation under the most excellent and appreciated orientation of Professor José Félix Costa, with whom he has co-authored most of his work. Research Interests Structural Computational Complexity (main interest), Computability, History and Philosophy of Science (particularly Mathematics and Computation)... Academic degrees 2001/ /07 Instituto Superior Técnico, Technical University of Lisbon, Information Systems and Computer Engineering, major in theory of computation. Graduation average is 16 so far. Grades for favourite courses are: Computability: 20, Computational Complexity: 20, Neurocomputation: 20, Lambda Calculus: 19, Mathematical Logic: 19, Algorithms: 17, Computational Logic: 18, Functional Analysis: 13 É enviado em anexo um certificado de inscrição no regime transitório. expected date This was a course in Functional Analysis that Bruno took for the sake of it, and without attending the previous courses Introduction to Topology and Functional Analysis, and Topology which introduced the subject to Mathematics students. Also missed where the specialised courses in Linear Algebra, Algebra I and II, Measure and Integration, etc, which were all part of the curriculum of every one of his six or seven colleagues who also took the course that semester. Bruno got the third best grade. 2
3 Affiliation Member of Centro de Matemática e Aplicações Fundamentais (CMAF) of the University of Lisbon Language Skills Portuguese (native language), English (Scored A in the Certificate of Proficiency in English (CPE) of the University of Cambridge), Spanish (listening, reading and speaking), French (reading only). 3
4 Peer-reviewed articles 2007 Bruno Loff, and José Félix Costa. Five views of hypercomputation. Accepted for publication in the International Journal of Unconventional Computing. Abstract. We overview different approaches to the study of hypercomputation and other investigations on the plausibility of the physical Church Turing thesis. We propose five thesis to classify investigation in this area José Félix Costa, Bruno Loff, and Jerzy Mycka. The new promise of analog computation. Appears in S. B. Cooper, B. Löwe, and A. Sorbi (eds.), Lecture Notes in Computer Science 4497: , Springer, Abstract. We show that, using our more or less established framework of inductive definition of real-valued functions (work started by Cristopher Moore in 1996) together with ideas and concepts of standard computability we can prove theorems of Analysis. Then we will consider our ideas as a bridging tool between the standard Theory of Computability (and Complexity) on one side and Mathematical Analysis on the other, making real recursive functions a possible branch of Descriptive Set Theory. What follows is an Extended Abstract directed to a large audience of CiE 2007, Special Session on Logic and New Paradigms of Computability Bruno Loff. A functional characterization of the analytical hierarchy. Appears in S. B. Cooper, B. Löwe, and A. Sorbi (eds.), Computation and Logic in the Real World (local proceedings of CiE 07 ). Abstract. We study an inductive class of vector functions over the reals, defined from a set of basic functions by composition, solving of first order differential equations and the taking of infinite limits. We show that we obtain exactly the class of vector functions for which z = f( x) is a predicate in the analytical hierarchy. We then prove an analogue of Post s theorem for the analytical hierarchy Bruno Loff, José Félix Costa, and Jerzy Mycka. Computability on reals, infinite limits and differential equations. Accepted for publication in Journal of Applied Mathematics and Computation. 4
5 Abstract. We study a countable class of real-valued functions inductively defined from a basic set of trivial functions by composition, solving first-order differential equations and the taking of infinite limits. This class is the analytical counterpart of Kleene s partial recursive functions. By counting the number of nested limits required to define a function, this class can be stratified by a potentially infinite hierarchy a hierarchy of infinite limits. In the first meaningful level of the hierarchy we have the extensions of classical primitive recursive functions. In the next level we find partial recursive functions, and in the following level we find the solution to the halting problem. We use methods from numerical analysis to show that the hierarchy does not collapse, concluding that the taking of infinite limits can always produce new functions from functions in the previous levels of the hierarchy. Reports 2007 Bruno Loff. On two variants of the Church Turing thesis. Abstract. We study the Church Turing thesis, focusing on two specific variants called the physical Church Turing thesis and the simulation thesis. We outline how the study of these two thesis should proceed, identifying the essentials stages of investigation. We overview work on these thesis, distinguishing these different stages. Presentations in conferences and workshops José Félix Costa, Bruno Loff, and Jerzy Mycka. The new promise of analog computation. Invited paper, presented in Computability in Europe 2007: Computation and Logic in the Real World. Bruno Loff. A functional characterization of the analytical hierarchy. Presented in Computability in Europe 2007: Computation and Logic in the Real World. Bruno Loff. A functional characterization of the analytical hierarchy. Workshop in Statistics, Mathematics and Computation, Poster by Bruno Loff, José Félix Costa, and J. Mycka. The hierarchy of real recursive functions. Unconventional Computation
6 Poster by Bruno Loff. Real recursive functions and the analytical hierarchy. Unconventional Computation Seminar lessons Using physical measurements as an oracle for computation. Mathematical Logic Seminar, June Turing degrees in the real world investigation and discussion of the physical Church Turing thesis and hypercomputation. Mathematical Logic Seminar, January A functional characterization of the analytical hierarchy. Mathematical Logic Seminar. November Gödel s first incompleteness theorem. Diagonal Seminar. September Computability on reals, differential equations and infinite limits. Mathematical Logic Seminar. May
The Power of Analogue-digital Machines
The Power of Analogue-digital Machines (Extended abstract) José Félix Costa 1 Department of Mathematics, Instituto Superior Técnico, Universidade de Lisboa, Lisboa, Portugal fgc@math.tecnico.ulisboa.pt
More informationAutomata Theory. Definition. Computational Complexity Theory. Computability Theory
Outline THEORY OF COMPUTATION CS363, SJTU What is Theory of Computation? History of Computation Branches and Development Xiaofeng Gao Dept. of Computer Science Shanghai Jiao Tong University 2 The Essential
More informationTheory of Two-sided Experiments A new insight on measurable numbers (Extended Abstract)
Theory of Two-sided Experiments A new insight on measurable numbers (Exted Abstract) Tânia Filipa Nascimento Ambaram Instituto Superior Técnico - Universidde de Lisboa July, 2014 Abstract In this work
More informationA foundation for real recursive function theory
A foundation for real recursive function theory Bruno Loff a,b, José Félix Costa a,b,, Jerzy Mycka c a Instituto Superior Técnico Technical University of Lisbon Lisbon, Portugal b Centro de Matemática
More informationIntroduction to Turing Machines
Introduction to Turing Machines Deepak D Souza Department of Computer Science and Automation Indian Institute of Science, Bangalore. 12 November 2015 Outline 1 Turing Machines 2 Formal definitions 3 Computability
More informationCourse Descriptions. Mathematics LA 848, (406)
Course Descriptions Mathematics LA 848, (406) 657-2228 M 065 Prealgebra [formerly M 061 Basic Mathematics] 3 cr. Covers pre-algebra concepts involving terminology, fractions, decimals, percent, ratio and
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018 Lecture 15 Ana Bove May 17th 2018 Recap: Context-free Languages Chomsky hierarchy: Regular languages are also context-free; Pumping lemma
More informationCS 275 Automata and Formal Language Theory
CS 275 Automata and Formal Language Theory Course Notes Part III: Limits of Computation Chapter III.1: Introduction Anton Setzer http://www.cs.swan.ac.uk/ csetzer/lectures/ automataformallanguage/current/index.html
More informationDegree Spectra J.Kepler Universitaet Linz NOCAS - RISC. Faculty of Mathematics and Computer Science Sofia University
Faculty of Mathematics and Computer Science Sofia University 05.05.2008 J.Kepler Universitaet Linz NOCAS - RISC Outline Enumeration degrees Degree spectra and jump spectra Representing the countable ideals
More informationCurriculum Vitae Ziv Shami
Curriculum Vitae Ziv Shami Address: Dept. of Mathematics and Computer Science Ariel University Samaria, Ariel 44873 Israel. Phone: 0528-413477 Email: zivshami@gmail.com Army Service: November 1984 to June
More informationCS 275 Automata and Formal Language Theory
CS 275 Automata and Formal Language Theory Course Notes Part III: Limits of Computation Chapt. III.1: Introduction Anton Setzer http://www.cs.swan.ac.uk/ csetzer/lectures/ automataformallanguage/current/index.html
More informationedrymoni.aspx M.Sc. in Mathematics, University of Rhode Island, May 2009.
Emmanouil (Manos) Drymonis Visiting Assistant Professor of Mathematics Providence College Howley Hall 218 Providence, Rhode Island 02918, USA tel. 401-865-2633 (office) Email: edrymoni@providence.edu http://www.providence.edu/mathematics-computer-science/faculty/pages/
More informationCurriculum Vitae. Bernd Schulze
Curriculum Vitae Bernd Schulze 1 Personal Details Name: Bernd Schulze Mailing address: TU Berlin Inst. of Mathematics MA 6-2 Strasse des 17. Juni 136 D-10623 Berlin Germany E-mail: bschulze@math.tu-berlin.de
More informationASSESSMENT OF STUDENT LEARNING Department of Geology University of Puerto Rico at Mayaguez. Progress Report
ASSESSMENT OF STUDENT LEARNING Department of Geology University of Puerto Rico at Mayaguez Progress Report Period of Report August to December of 2004. Purpose of our Assessment The fundamental purpose
More informationPoincaré s Thesis CONTENTS. Peter Fekete
Poincaré s Thesis CONTENTS Peter Fekete COPYWRITE PETER FEKETE 6 TH OCT. 2011 NO PART OF THIS PAPER MAY BE REPRODUCED OR TRANSMITTED IN ANY FORM OR BY ANY MEANS ELECTRONIC OR MECHANICAL, INCLUDING PHOTOCOPY,
More informationCurriculum Vitae. Personal Data. Larissa Carlos de Oliveira Santos. Place, date Brasília-Brazil, June 26 th of 1984 of birth
Curriculum Vitae Personal Data Full Name Larissa Carlos de Oliveira Santos Place, date Brasília-Brazil, June 26 th of 1984 of birth Nationality Sex, Marital Stattus e-mail Online Lattes CV Brazilian Female,
More informationCURRICULUM VITAE Irene Kyza
CURRICULUM VITAE Irene Kyza Personal Information Name: Irene Kyza Nationality: Greek Cypriot Birthplace: Larnaka Cyprus Date of Birth: August 25, 1981 Contact Information IACM FORTH E-mail: kyza@iacm.forth.gr,
More informationComputability Theory. CS215, Lecture 6,
Computability Theory CS215, Lecture 6, 2000 1 The Birth of Turing Machines At the end of the 19th century, Gottlob Frege conjectured that mathematics could be built from fundamental logic In 1900 David
More informationThe Incomputable. Classifying the Theories of Physics. Sponsored by Templeton Foundation. June 21,
Ger & Har Sci Pop O Laws Hierarchy The Incomputable Classifying the Theories of Physics 1,2,3 Sponsored by Templeton Foundation 1 Departamento de Matemática, Instituto Superior Técnico fgc@math.ist.utl.pt
More informationThe Church-Turing Thesis and Relative Recursion
The Church-Turing Thesis and Relative Recursion Yiannis N. Moschovakis UCLA and University of Athens Amsterdam, September 7, 2012 The Church -Turing Thesis (1936) in a contemporary version: CT : For every
More informationLecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem. Michael Beeson
Lecture 14 Rosser s Theorem, the length of proofs, Robinson s Arithmetic, and Church s theorem Michael Beeson The hypotheses needed to prove incompleteness The question immediate arises whether the incompleteness
More informationClayton State University Dual Degree Engineering Program with Georgia Institute of Technology Chemistry/Chemical Engineering
Clayton State University Dual Degree Engineering Program with Georgia Institute of Technology Chemistry/Chemical Engineering Through an agreement between Clayton State University and Georgia Institute
More informationUptake of IGCSE subjects 2012
Uptake of IGCSE subjects 2012 Statistics Report Series No.63 Tom Sutch September 2013 Research Division Assessment, Research and Development Cambridge Assessment 1 Regent Street, Cambridge, CB2 1GG Introduction
More informationProgramme title: MChem Chemistry (Mathematical and Computational Chemistry)
Faculty of Life Sciences Programme Specification Programme title: MChem Chemistry (Mathematical and Computational Chemistry) Academic Year: 2018/19 Degree Awarding Body: Final and interim award(s): University
More informationPostdoctoral Researcher, Otto-von-Guericke University, Germany, September September 2013,
Contact Information Address: İstanbul Kemerburgaz University Faculty of Arts and Sciences Mahmutbey Dilmenler Caddesi, No:26 34217 Bağcılar-İstanbul Turkey E-mail: ayca.cesmelioglu@kemerburgaz.edu.tr Present
More informationChemistry and Biochemistry
Chemistry and Biochemistry Bachelor of Science Degree in Chemistry Degree Requirements University Core Curriculum Requirements 1 39 College of Science Academic Requirements 6 Biological Sciences - (3 hours
More informationLEHMAN COLLEGE OF THE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF CHEMISTRY CURRICULUM CHANGE
LEHMAN COLLEGE OF THE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF CHEMISTRY CURRICULUM CHANGE Name of Program and Degree Award: Chemistry BS Hegis Number: 1905 Program Code: 02663 Effective Term: Fall 2015
More informationINSTRUCTIONAL FOCUS DOCUMENT HS/Algebra 1
Possible Lesson 01 (7 days) State Resources: Algebra 1 End of Course Success CCRS: Objective 4 Lesson 2 Line Dancing, Systems of Equations Card Match, On Your Own: Systems of Equations, Using Technology:
More informationPROOFS IN PREDICATE LOGIC AND COMPLETENESS; WHAT DECIDABILITY MEANS HUTH AND RYAN 2.3, SUPPLEMENTARY NOTES 2
PROOFS IN PREDICATE LOGIC AND COMPLETENESS; WHAT DECIDABILITY MEANS HUTH AND RYAN 2.3, SUPPLEMENTARY NOTES 2 Neil D. Jones DIKU 2005 12 September, 2005 Some slides today new, some based on logic 2004 (Nils
More informationChange the narrative for Chemistry, and change the major and minor requirements for Chemistry
APC Document 37 Change the narrative for Chemistry, and change the major and minor requirements for Chemistry Effective Date: Fall 2016 1. Delete: On page 99-101, the Chemistry narrative, and the major
More informationBachelor Course in Chemistry 5+5-Model
Bachelor Course in Chemistry 5+5-Model 1 Bachelor Course in Chemistry 5+5-Model College of Chemistry (Fuzhou University) and Department of Chemistry (TU Kaiserslautern) Bachelor: 5 + 5 Model It is the
More informationTo the left of each name in your print-out, please put a letter to indicate the application's status. The choices are:
Application Status Coding (Tuesday, November 13, 2012) Dear colleagues, For recent searches the "research areas" have played an important role in ensuring that all applications get a fair reading. We will
More informationCS 4110 Programming Languages & Logics. Lecture 16 Programming in the λ-calculus
CS 4110 Programming Languages & Logics Lecture 16 Programming in the λ-calculus 30 September 2016 Review: Church Booleans 2 We can encode TRUE, FALSE, and IF, as: TRUE λx. λy. x FALSE λx. λy. y IF λb.
More informationThe faithfulness of atomic polymorphism
F Ferreira G Ferreira The faithfulness of atomic polymorphism Abstract It is known that the full intuitionistic propositional calculus can be embedded into the atomic polymorphic system F at, a calculus
More informationTable of Contents. Enrollment. Introduction
Enrollment Table of Contents Enrollment Introduction Headcount Summaries by College, Status, Gender, Citizenship, Race, and Level Headcount Enrollment by College, Department, Level, and Status by College,
More informationContent Descriptions Based on the Common Core Georgia Performance Standards (CCGPS) CCGPS Coordinate Algebra
Content Descriptions Based on the Common Core Georgia Performance Standards (CCGPS) CCGPS Coordinate Algebra Introduction The State Board of Education is required by Georgia law (A+ Educational Reform
More informationC U R R I C U L U M V I T Æ
C U R R I C U L U M V I T Æ Name: Inês Órfão Dias Date of Birth: 23/08/1983 Nationality: Portuguese Sex: Female Personal Data Institutional contacts: E-mail: Departamento de Biologia Animal Faculdade de
More informationPatricia Díaz de Alba.
Patricia Díaz de Alba PhD Researcher Name Nationality Personal information Patricia Díaz de Alba. Spanish. Date of birth 20/05/1988. Gender Female. Education 2014 2017 PhD in Mathematics and Computer Science,
More informationCurriculum Vitæ of Jorge V. Rocha January 4, 2013
Curriculum Vitæ of Jorge V. Rocha January 4, 2013 Home Address Av. Alexandre Herculano, 18, 6 Dto. 2900-205 Setúbal, PORTUGAL Phone #: +351-936-646-147 Work Address CENTRA Edifício Ciência, 4 Piso - IST
More informationPine Grove Area. Mathematics. Calculus. September 18, 2008
Pine Grove Area Mathematics Calculus September 18, 2008 I. PHILOSOPHY: The Calculus course of the Pine Grove Area School District has been structured to systematically introduce and reinforce the language
More informationmathematics without actual infinity.
Mathematics without actual infinity Marcin Mostowski Institute of Philosophy, Warsaw University email: m.mostowski@uw.edu.pl May 8, 2012 1 Introduction The main motivation of the work reported here is
More informationCFTP/Instituto Superior Técnico, Lisboa, Portugal Department of Physics
Curriculum Vitae Sofia Leitão Updated on October 13, 2016 Contacts and Personal Data CFTP/ Dept. Física IST Full name: Sofia Isabel Cardoso de Almeida Leitão Av. Rovisco Pais, 1 Date of Birth: 21 st June
More informationSan Jose Unified School District. Algebra 2 Pacing Calendar
San Jose Unified School District Algebra 2 Pacing Calendar 2009-2010 SJUSD ALGEBRA 2 TIMELINE 2009-2010 Page 1 of 10 SJUSD ALGEBRA 2 PACING GUIDE FOR 2009-2010 The Algebra 2 curriculum has been broken
More informationSYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017
SYLLABUS SEFS 540 / ESRM 490 B Optimization Techniques for Natural Resources Spring 2017 Lectures: Winkenwerder Hall 107, 4:50-5:50pm, MW Labs: Mary Gates Hall 030, 1:30-2:50pm, Th Course Web Site: http://faculty.washington.edu/toths/course.shtml
More informationDepartment of Chemistry
Department of Chemistry Department of Chemistry Undergraduate Coordinator: Deb Mlsna Advisors: Professors Joseph Emerson and Steven Gwaltney 5 Hand Chemical Laboratory Chemistry is concerned with the properties
More informationAWARDS: Three Year NSF Research Grant: DMS The Topology of Open Manifolds with Nonnegative Ricci Curvature
CHRISTINA SORMANI Department of Mathematics and Computer Science Lehman College, City University of New York 250 Bedford Park Boulevard West Bronx, NY 10468-1589 email: sormani@comet.lehman.cuny.edu webpage:
More informationOn the Concept of Enumerability Of Infinite Sets Charlie Obimbo Dept. of Computing and Information Science University of Guelph
On the Concept of Enumerability Of Infinite Sets Charlie Obimbo Dept. of Computing and Information Science University of Guelph ABSTRACT This paper discusses the concept of enumerability of infinite sets.
More informationENVIRONMENTAL AND ENGINEERING GEOPHYSICS
ENVIRONMENTAL AND ENGINEERING GEOPHYSICS Environmental Engineering MSc 08/09 nd semester COURSE COMMUNICATION DOCUMENT University of Miskolc Faculty of Earth Science and Engineering Institute of Geophysics
More informationCurriculum Vitae - Bogdan Teodor Udrea
Curriculum Vitae - Bogdan Teodor Udrea Department of Mathematics University of Iowa 14 MacLean Hall Iowa City, IA 52242 Personal Information Phone: Fax: Email: (319)-335-0755 (Office) (316)-335-0627 (Department)
More informationFoundations of Computation. Ana Bove
Foundations of Computation Ana Bove Programming Logic (ProgLog) Group February 13th 2018 Outline of the talk: What we do in ProgLog Origines of computer science Courses in the area Warming-up Exercise
More informationUndecibability. Hilbert's 10th Problem: Give an algorithm that given a polynomial decides if the polynomial has integer roots or not.
Undecibability Hilbert's 10th Problem: Give an algorithm that given a polynomial decides if the polynomial has integer roots or not. The problem was posed in 1900. In 1970 it was proved that there can
More informationDEPARTMENT of CHEMISTRY AND BIOCHEMISTRY
DEPARTMENT of CHEMISTRY AND BIOCHEMISTRY ACADEMIC GUIDANCE 2015-2016 PROGRAMS B.S. in Chemistry B.A. in Chemistry B.S. in Biochemistry B.S. in Physical Sciences with specialization in Chemistry or Physics
More informationCS294-9 September 14, 2006 Adam Chlipala UC Berkeley
Interactive Computer Theorem Proving Lecture 4: Inductively- Defined Predicates CS294-9 September 14, 2006 Adam Chlipala UC Berkeley 1 Administrivia The course registration database has been updated so
More informationDecidability: Church-Turing Thesis
Decidability: Church-Turing Thesis While there are a countably infinite number of languages that are described by TMs over some alphabet Σ, there are an uncountably infinite number that are not Are there
More information18-19 General Catalog Semester General Catalog Semester ================================================================================
Page 1 Guidelines by Major Effective during the 18-19 Academic Year To: UC Berkeley From: Irvine Valley College 18-19 General Catalog Semester 18-19 General Catalog Semester ====Chemical Biology, Lower
More informationFINAL EXAM FOR PHIL 152 MICHAEL BEESON
FINAL EXAM FOR PHIL 152 MICHAEL BEESON Directions. This is an open-book, open-notes, open-homework. You can even search the Internet, but all the answers can be found in the lecture notes and homework
More informationSE 2FA3: Discrete Mathematics and Logic II. Teaching Assistants: Yasmine Sharoda,
SE 2FA3: Discrete Mathematics and Logic II Instructor: Dr. Ryszard Janicki, ITB 217, e-mail: janicki@mcmaster.ca, tel: 529-7070 ext: 23919, Teaching Assistants: Yasmine Sharoda, e-mail: sharodym@mcmaster.ca,
More informationELECTROMAGNETIC THEORY
Phys 311 Fall 2014 ELECTROMAGNETIC THEORY Phys 311 Fall 2014 Instructor: Office: Professor David Collins WS 228B Phone: 248-1787 email: Office Hours: dacollin@coloradomesa.edu MT 9:00 9:50am, MWF 2:00
More informationCurriculum Vitae. Professor Dr. Naji Qatanani
Curriculum Vitae Professor Dr. Naji Qatanani Personal Data Name: Naji Qatanani Birth: January 6,1960, Habla, Palestine Nationality: Palestinian Martial Status: Married Children: Fares, Aya, Qays, Mohammad
More informationDecidability. Human-aware Robotics. 2017/10/31 Chapter 4.1 in Sipser Ø Announcement:
Decidability 2017/10/31 Chapter 4.1 in Sipser Ø Announcement: q q q Slides for this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/decidability.pdf Happy Hollaween! Delayed
More informationMATHEMATICS. Programs. Courses. Student Learning Goals and Objectives. Mathematics 1
Mathematics 1 MATHEMATICS The mission of the Mathematics Program at Fairfield University is twofold: We strive, as mentors and teachers, to graduate majors with broad knowledge of the principal content
More information185.A09 Advanced Mathematical Logic
185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted
More informationBachelor of Science in Geology
Bachelor of Science in Geology 1 Bachelor of Science in Geology Why study geology? In Geology you get to apply techniques and knowledge from chemistry, physics, biology and math to answer important questions
More informationRecursion Theory. Joost J. Joosten
Recursion Theory Joost J. Joosten Institute for Logic Language and Computation University of Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam Room P 3.26, +31 20 5256095 jjoosten@phil.uu.nl www.phil.uu.nl/
More informationCurriculum Vitae of Hasibun Naher
Present Address: Hasibun Naher Lecturer in Mathematics Department of Mathematics and Natural Sciences BRAC University 66 Mohakhali, Dhaka-1212 Bangladesh Email: hasibun06tasauf@gmail.com; hasi@bracu.ac.bd
More informationInstitute of Geography and Spatial Planning (Portugal
Institute of Geography and Spatial Planning (Portugal Institutional Information (Last update at: 05/0/015) School/Department name (Native language) AESOP reg Number AESOP Member Status University Address
More informationNONSTANDARD MODELS AND KRIPKE S PROOF OF THE GÖDEL THEOREM
Notre Dame Journal of Formal Logic Volume 41, Number 1, 2000 NONSTANDARD MODELS AND KRIPKE S PROOF OF THE GÖDEL THEOREM HILARY PUTNAM Abstract This lecture, given at Beijing University in 1984, presents
More informationThe Legacy of Hilbert, Gödel, Gentzen and Turing
The Legacy of Hilbert, Gödel, Gentzen and Turing Amílcar Sernadas Departamento de Matemática - Instituto Superior Técnico Security and Quantum Information Group - Instituto de Telecomunicações TULisbon
More informationMATH10001 Mathematical Workshop Graph Fitting Project part 2
MATH10001 Mathematical Workshop Graph Fitting Project part 2 Polynomial models Modelling a set of data with a polynomial curve can be convenient because polynomial functions are particularly easy to differentiate
More informationTheory of Computation Lecture Notes
Theory of Computation Lecture Notes Prof. Yuh-Dauh Lyuu Dept. Computer Science & Information Engineering and Department of Finance National Taiwan University c 2008 Prof. Yuh-Dauh Lyuu, National Taiwan
More information(9-5) Def Turing machine, Turing computable functions. (9-7) Def Primitive recursive functions, Primitive recursive implies Turing computable.
(9-5) Def Turing machine, Turing computable functions. A.Miller M773 Computability Theory Fall 2001 (9-7) Def Primitive recursive functions, Primitive recursive implies Turing computable. 1. Prove f(n)
More informationPH 610/710-2A: Advanced Classical Mechanics I. Fall Semester 2007
PH 610/710-2A: Advanced Classical Mechanics I Fall Semester 2007 Time and location: Tuesdays & Thursdays 8:00am 9:15am (EB 144) Instructor and office hours: Dr. Renato Camata, camata@uab.edu CH 306, (205)
More informationIHOR STASYUK CURRICULUM VITAE.
CURRICULUM VITAE IHOR STASYUK Address Department of Computer Science and Mathematics Nipissing 100 College Drive, Box 5002 North Bay, Ontario, P1B 8L7, Canada E-mail ihors@nipissingu.ca Phone (705) 474-3450
More informationCogito ergo sum non machina!
Cogito ergo sum non machina! About Gödel s First Incompleteness Theorem and Turing machines. Ricardo Pereira Tassinari 1 Philosophy Department of State University of São Paulo - UNESP - Campus Marília
More informationNuclear Engineering Jordan University of Science and Technology Faculty of Engineering Department of Nuclear Engineering
Nuclear Jordan University of Science and Technology Faculty of Department of Nuclear Undergraduate Curriculum for the Bachelor Degree in Nuclear (2013) 1 Nuclear Study Plan First Year CIS 100 Computer
More informationCurriculum Vitae. Research Interests Noncommutative Geometry, Geometric Analysis, Mathematical Physics.
Curriculum Vitae Personal Data Name: Johannes Aastrup Birth date: 14. of August 1974 Nationality: Danish Contact Information Institut für Analysis Universität Hannover Welfengarten 1 30167 Hannover Germany
More informationProposal for Sabbatical Leave
Proposal for Sabbatical Leave Moira McDermott 1. Moira McDermott Assistant Professor Department of Mathematics and Computer Science 2. At the time of the leave, I will have completed six years of full-time
More informationCHEMISTRY ASSESSMENT Report November 4, 2009
CHEMISTRY ASSESSMENT Report 2008-2009 November 4, 2009 A. Learning outcomes to be assessed: In 2008-2009, we plan to assess goal III (Application of Quantitative Reasoning Skills and Critical Thinking
More informationComputability Theory
Computability Theory Cristian S. Calude May 2012 Computability Theory 1 / 1 Bibliography M. Sipser. Introduction to the Theory of Computation, PWS 1997. (textbook) Computability Theory 2 / 1 Supplementary
More informationDepartment of Mathematics
Department of Mathematics FACULTY Professors Jungck, McAsey (chair), Szeto, Timm; Associate Professors Bedenikovic, Delgado, Hahn, Kasube, Mou, Nanyes, Quigg, Xue; Assistant Professors Haverhals, Lang;
More informationProposal for a new Minor in Geophysics
1. Why the minor is needed: Proposal for a new Minor in Geophysics Geophysics is a major branch of the physical sciences that has until now been neglected by the University of Maryland. Geophysicists make
More informationAlgebraic Combinatorics, Computability and Complexity Syllabus for the TEMPUS-SEE PhD Course
Algebraic Combinatorics, Computability and Complexity Syllabus for the TEMPUS-SEE PhD Course Dragan Marušič 1 and Stefan Dodunekov 2 1 Faculty of Mathematics Natural Sciences and Information Technologies
More informationPart III Logic. Theorems. Based on lectures by T. E. Forster Notes taken by Dexter Chua. Lent 2017
Part III Logic Theorems Based on lectures by T. E. Forster Notes taken by Dexter Chua Lent 2017 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More informationCURRICULUM VITAE. 1322B, New main building, Beijing Normal University, Haidian District, Beijing, China.
CURRICULUM VITAE Name Chuang ZHENG Sex Male Birth (date and place) April, 1982, Sichuan, China Marital Status Married, 2 children. Present Address School of Mathematics, 1322B, New main building, Beijing
More informationThe Arithmetical Hierarchy
Chapter 11 The Arithmetical Hierarchy Think of K as posing the problem of induction for computational devices, for it is impossible to tell for sure whether a given computation will never halt. Thus, K
More informationCS 301. Lecture 17 Church Turing thesis. Stephen Checkoway. March 19, 2018
CS 301 Lecture 17 Church Turing thesis Stephen Checkoway March 19, 2018 1 / 17 An abridged modern history of formalizing algorithms An algorithm is a finite, unambiguous sequence of steps for solving a
More informationMATHEMATICS (MA) Mathematics (MA) 1
Mathematics (MA) 1 MATHEMATICS (MA) MA 0010 Mathematics for Liberal Arts This course presents major mathematical concepts in an historical and cultural setting. Topics include geometry, set theory and
More informationWhat are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos
What are the recursion theoretic properties of a set of axioms? Understanding a paper by William Craig Armando B. Matos armandobcm@yahoo.com February 5, 2014 Abstract This note is for personal use. It
More informationSection 4. Test-Level Analyses
Section 4. Test-Level Analyses Test-level analyses include demographic distributions, reliability analyses, summary statistics, and decision consistency and accuracy. Demographic Distributions All eligible
More informationCourse Syllabus: Advanced Inorganic Chemistry I - ChemS 330
Course Syllabus: Advanced Inorganic Chemistry I - ChemS 330 Division Physical Science and Engineering Division Course Number ChemS 330 Course Title Academic Semester Advanced Inorganic Chemistry I Fall
More informationCHEMISTRY, B.S. (SCIENCE)
Chemistry, B.S. (Science) 1 CHEMISTRY, B.S. (SCIENCE) Begin Campus: Any Penn State Campus End Campus: University Park Program Description This major provides a strong foundation in the theory and practice
More informationCA320 - Computability & Complexity
CA320 - Computability & Complexity David Sinclair Overview In this module we are going to answer 2 important questions: Can all problems be solved by a computer? What problems be efficiently solved by
More informationAnalyse récursive vue avec des fonctions réelles récursives
1/30 Analyse récursive vue avec des fonctions réelles récursives Emmanuel Hainry LORIA/INPL, Nancy, France 24 janvier 2007 2/30 Discrete Case There are several models for computation over integers Recursive
More informationSRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE-10
SRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE-0 (Approved by AICTE, New Delhi & Affiliated to Anna University) DEPARTMENT OF SCIENCE AND HUMANITIES Subject Code & Title MA65 & MATHEMATICS - I L T
More informationArmond Duwell. Curriculum Vitae 10/2017
Philosophy Department University of Montana 32 Campus Drive #5780 Missoula, MT 59812-5780 USA armond (dot) duwell A T umontana.edu Education Armond Duwell Curriculum Vitae 10/2017 Ph.D. in History and
More informationCSE 311: Foundations of Computing I Autumn 2014 Practice Final: Section X. Closed book, closed notes, no cell phones, no calculators.
CSE 311: Foundations of Computing I Autumn 014 Practice Final: Section X YY ZZ Name: UW ID: Instructions: Closed book, closed notes, no cell phones, no calculators. You have 110 minutes to complete the
More informationCurriculum Vitae MD. MASUM MURSHED
Curriculum Vitae of MD. MASUM MURSHED Full Name : MD. MASUM MURSHED Nationality : Address of Present Institution : Department of Mathematics, Rajshahi 6205, Phone: +88 0721 711108 Web: http://www.ru.ac.bd/mathematics/
More informationStanislav M. Mintchev
Department of Mathematics Contact Information and Webpages Albert Nerken School of Engineering office: 212-353-4319 The Cooper Union mintchev@cooper.edu 41 Cooper Square http://faculty.cooper.edu/mintchev
More informationVerifying Properties of Neural Networks
Verifying Properties of Neural Networks Pedro Rodrigues 1, J. Félix Costa 2, and Hava T. Siegelmann 3 1 Departamento de Informática, Faculdade de Ciências da Universidade de Lisboa, Campo Grande, 1749-016
More informationINSTRUCTIONAL FOCUS DOCUMENT HS/Algebra 1
Possible Lesson 01 (12 days) State Resources: Algebra 1 End of Course Success: Representations and Support: Objective 1 Lesson 1 Problem Solving Boards, Equation Representation, On Your Own: Writing an
More information