Lecture

The Quest for Universality in Computing

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 by the instructor delves into the history of computing, from the challenges of early data representation to the development of algorithms and machines. It explores the concept of universality in computing, the impact of the consensus problem on distributed systems, and the ongoing research at EPFL and beyond to regain universality in large-scale networks. The lecture discusses the implications of solving the consensus problem and the potential for simpler solutions in important areas like distributed machine learning and cryptocurrencies.

Official source

Related concepts (18)

Cryptocurrency

A cryptocurrency, crypto-currency, or crypto is a digital currency designed to work as a medium of exchange through a computer network that is not reliant on any central authority, such as a government or bank, to uphold or maintain it. It is a decentralized system for verifying that the parties to a transaction have the money they claim to have, eliminating the need for traditional intermediaries, such as banks, when funds are being transferred between two entities.

Cryptocurrency and crime

Cryptocurrency and crime describes notable examples of cybercrime related to theft (or the otherwise illegal acquisition) of cryptocurrencies and some of the methods or security vulnerabilities commonly exploited. Cryptojacking is a form of cybercrime specific to cryptocurrencies that has been used on websites to hijack a victim's resources and use them for hashing and mining cryptocurrencies. According to blockchain analysis company Chainalysis, .

Cryptocurrency exchange

A cryptocurrency exchange, or a digital currency exchange (DCE), is a business that allows customers to trade cryptocurrencies or digital currencies for other assets, such as conventional fiat money or other digital currencies. Exchanges may accept credit card payments, wire transfers or other forms of payment in exchange for digital currencies or cryptocurrencies. A cryptocurrency exchange can be a market maker that typically takes the bid–ask spreads as a transaction commission for its service or, as a matching platform, simply charges fees.

Cryptocurrency wallet

A cryptocurrency wallet is a device, physical medium, program or a service which stores the public and/or private keys for cryptocurrency transactions. In addition to this basic function of storing the keys, a cryptocurrency wallet more often offers the functionality of encrypting and/or signing information. Signing can for example result in executing a smart contract, a cryptocurrency transaction (see "bitcoin transaction" image), identification or legally signing a 'document' (see "application form" image).

Tether (cryptocurrency)

Tether (often referred to by its currency codes, USD₮ and USDT, among others) is a cryptocurrency stablecoin, launched by the company Tether Limited Inc. in 2014. As of July 2022, Tether Limited has minted the USDT stablecoin on ten protocols and blockchains. Tether is described as a stablecoin because it was originally designed to be valued at US

1.00. While Tether is not in fact backed by sufficient fiat reserves, Tether Limited consistently lies to the public that it does maintain US

1 of asset reserves for each USD₮ 1 issued.

Related lectures (64)

DLT: Real-World Applications

Delves into the real-world applications of Distributed Ledger Technologies in various sectors, showcasing examples like border control systems and supply chain monitoring.

Decentralized Systems Engineering

Explores the challenges and examples of decentralized systems like BitTorrent and Ethereum.

Charity Blockchain: Operation and Impact

Explores the operation of charity-based Blockchain and its impact on global crises.

Limitations of Bitcoin and Increasing TPS

Discusses the limitations of Bitcoin and ways to increase transaction processing speed.

Illicit Activities on Blockchain

Explores the prevalence of illicit activities on the blockchain and the challenges in tracking and preventing such activities.