Lecture

Introduction to Information, Computation, and Communication

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Description

This lecture introduces the fundamental principles of Information, Computation, and Communication (ICC) theory, aiming to explain the workings of the digital world. Topics include genomics, medical imaging, assistive technology, and the representation of information in computing. The lecture covers the cost of sequencing a human genome, non-invasive prenatal screening, and the SARS-CoV-2 genome. It also delves into the importance of computation, algorithms, complexity, and computer architecture. The course emphasizes understanding and influencing the digital world, with a focus on shaping the future through computing in Life Sciences.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Official source

Related concepts (32)

Computational complexity

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.

Communication

Communication is usually defined as the transmission of information. The term can also refer to the message itself, or the field of inquiry studying these transmissions, also known as communication studies. The precise definition of communication is disputed. Controversial issues are whether unintentional or failed transmissions are included and whether communication does not just transmit meaning but also create it. Models of communication aim to provide a simplified overview of its main components and their interaction.

Complexity class

In computational complexity theory, a complexity class is a set of computational problems "of related resource-based complexity". The two most commonly analyzed resources are time and memory. In general, a complexity class is defined in terms of a type of computational problem, a model of computation, and a bounded resource like time or memory. In particular, most complexity classes consist of decision problems that are solvable with a Turing machine, and are differentiated by their time or space (memory) requirements.

Organizational communication

Within the realm of communication studies, organizational communication is a field of study surrounding all areas of communication and information flow that contribute to the functioning of an organization . Organizational communication is constantly evolving and as a result, the scope of organizations included in this field of research have also shifted over time. Now both traditionally profitable companies, as well as NGO's and non-profit organizations, are points of interest for scholars focused on the field of organizational communication.

Interpersonal communication

Interpersonal communication is an exchange of information between two or more people. It is also an area of research that seeks to understand how humans use verbal and nonverbal cues to accomplish a number of personal and relational goals. Interpersonal communication research addresses at least six categories of inquiry: 1) how humans adjust and adapt their verbal communication and nonverbal communication during face-to-face communication; 2) how messages are produced; 3) how uncertainty influences behavior and information-management strategies; 4) deceptive communication; 5) relational dialectics; and 6) social interactions that are mediated by technology.

Related lectures (64)

Complexity & Induction: Algorithms & Proofs

Covers worst-case complexity, algorithms, and proofs including mathematical induction and recursion.

Distributed Quantum Computing

Explores communication complexity and quantum computation models in Distributed Quantum Computing.

Introduction: Course Structure and Fundamentals of Computing

Explores the role of Computing in society and the basics of computing, algorithms, communication systems, and computer security.

Learning from Probabilistic Models

Delves into challenges of learning from probabilistic models, covering computational complexity, data reconstruction, and statistical gaps.

Communication Amid Uncertainty