{"id":113,"date":"2019-01-07T14:10:18","date_gmt":"2019-01-07T14:10:18","guid":{"rendered":"http:\/\/sites.unimi.it\/gprimiero\/?page_id=113"},"modified":"2022-02-12T15:05:40","modified_gmt":"2022-02-12T15:05:40","slug":"logic-of-computation-and-information","status":"publish","type":"page","link":"https:\/\/sites.unimi.it\/gprimiero\/logic-of-computation-and-information\/","title":{"rendered":"Logic of Computation and Information"},"content":{"rendered":"<p><strong>Master in Philosophical Sciences<br \/>\nCurriculum in Reasoning, Analysis and Modelling<\/strong><\/p>\n<p>Presentation<\/p>\n<p class=\"western\"><span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">Logic is a foundational tool for Computing and Information Sciences. These represent new essential disciplines for students of philosophy, be they oriented towards an academic or professional career, to reflect and judge upon, to assess their working methodologies and foresee future developments. This course offer the basis to understand computational and information systems in their single and multi-agent variants, and to learn their modelling abilities for complex reasoning.<\/span><\/span><\/span><\/p>\n<p class=\"western\"><b>Learning <\/b><span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\"><b>Objectives<\/b><\/span><\/span><\/span><\/p>\n<p class=\"western\">By locating computational and information systems in their conceptual and technical evolution, students will gain working knowledge of the underlying logics and will understand how they<span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\"> are used for many applications in<\/span><\/span><\/span> other sciences. The course includes <span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">activities for understanding different formal models of computation and for the representation of information transmission, both single and multi-agent.<\/span><\/span><\/span> <span lang=\"en-US\">Such notions and methods will be valuable in any activity requiring advanced reasoning and problem-solving abilities in the computational domain.<\/span><\/p>\n<p class=\"western\"><strong style=\"font-size: 1rem;\">Prerequisites<\/strong><\/p>\n<p class=\"western\">Successful completion of at least one course in Logic is strongly recommended to students who wish to enroll for this module.<\/p>\n<p class=\"western\"><b>Knowledge acquisition and understanding: <\/b><\/p>\n<p class=\"western\">The course provides knowledge of <span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">formal methods and logics<\/span><\/span><\/span> in the area of computing and information essential for the analysis and understanding of new software and data-intensive science methodologies.<\/p>\n<p class=\"western\"><b>Skills acquisition and ability to apply knowledge:<\/b><\/p>\n<p class=\"western\">The course provides basic knowledge and technical skills in the following topics:<\/p>\n<p class=\"western\">&#8211; Logic and computability<\/p>\n<p class=\"western\">&#8211; Turing Computability<\/p>\n<p class=\"western\">&#8211; Logics of Program Correctness<\/p>\n<p class=\"western\">&#8211; Process Algebra<\/p>\n<p class=\"western\">&#8211; Temporal Logics<\/p>\n<p class=\"western\">&#8211; Logics of Information<\/p>\n<p class=\"western\">&#8211; Multi-Agent Systems<\/p>\n<p class=\"western\"><span style=\"font-size: medium;\"><span lang=\"en-US\">A<\/span><\/span><span lang=\"en-US\">t the end of the course, students are expected to be able to:<\/span><\/p>\n<ul>\n<li><span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"en-US\">formally identify classes of computable functions and<\/span><\/span><\/span><span lang=\"en-US\"> problems;<\/span><\/li>\n<li><span style=\"font-size: 1rem; color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"en-US\">formally define properties of computational processes<\/span><\/span><\/span><span lang=\"en-US\" style=\"font-size: 1rem;\">;<\/span><\/li>\n<li><span style=\"font-size: medium; color: #00000a;\">formally express reasoning about computational processes;<\/span><\/li>\n<li><span lang=\"en-US\">formally describe informational structures and reasoning on them. <\/span><\/li>\n<\/ul>\n<p><b>Programme for Attending and Non-Attending Students<\/b><\/p>\n<p class=\"western\" align=\"justify\"><b>Teaching Unit A<\/b><\/p>\n<p class=\"western\" align=\"justify\"><span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">1<\/span><\/span><\/span>. Computing and Decidability<\/p>\n<p class=\"western\" align=\"justify\">2. Mechanical Computation<\/p>\n<p class=\"western\" align=\"justify\">3. Logics of Program Correctness<\/p>\n<p class=\"western\" align=\"justify\"><b>Teaching Unit B<\/b><\/p>\n<p class=\"western\" align=\"justify\">1. <span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">Basics of Process Algebra<\/span><\/span><\/span><\/p>\n<p class=\"western\" align=\"justify\">2. <span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">Temporal Logics<\/span><\/span><\/span><\/p>\n<p class=\"western\" align=\"justify\">3. Logics of Information<\/p>\n<p class=\"western\" align=\"justify\"><b>Teaching Unit C<\/b><\/p>\n<p class=\"western\" align=\"justify\">1. Multi-Agent Systems<\/p>\n<p class=\"western\" align=\"left\"><span style=\"color: #00000a;\"><span style=\"font-size: medium;\"><span lang=\"it-IT\">2<\/span><\/span><\/span>. Logics of Communication<\/p>\n<p class=\"western\" align=\"justify\"><b>Examination: Written<\/b><\/p>\n<p class=\"western\" align=\"justify\">For attending and non-attending students: Learning assessment will be through a written exam at the end of the course. The exam includes open questions (30%), exercises (50%) and multiple choices tests (20%). These proportions broadly reflect their contribution to the composition of the final score. Multiple choice tests and open questions are aimed to broadly verify the understanding of concepts and definitions taught during the course whereas exercises are designed to evaluate problem solving skills. Optional in addition to the test: a written paper on a subject and with characteristics agreed with the teacher.<\/p>\n<p class=\"western\" align=\"justify\"><b style=\"font-size: 1rem;\">Notes<\/b><\/p>\n<p class=\"western\" align=\"justify\"><span lang=\"en-US\">The exam for students with (learning) disabilities must be agreed with the lecturer and with the competent office.<\/span><\/p>\n<p class=\"western\" align=\"justify\"><a href=\"https:\/\/labonline.ctu.unimi.it\/course\/view.php?id=391\"><strong>Sito Moodle<\/strong><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Master in Philosophical Sciences Curriculum in Reasoning, Analysis and Modelling Presentation Logic is a foundational tool for Computing and Information Sciences. These represent new essential disciplines for students of philosophy, be they oriented towards an academic or professional career, to reflect and judge upon, to assess their working methodologies and foresee future developments. This course &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/sites.unimi.it\/gprimiero\/logic-of-computation-and-information\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Logic of Computation and Information&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/pages\/113"}],"collection":[{"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/comments?post=113"}],"version-history":[{"count":42,"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/pages\/113\/revisions"}],"predecessor-version":[{"id":550,"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/pages\/113\/revisions\/550"}],"wp:attachment":[{"href":"https:\/\/sites.unimi.it\/gprimiero\/wp-json\/wp\/v2\/media?parent=113"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}