OMX Helsinki — S&P 500 — DAX — NASDAQ 100 — STOXX 600 — EUR/USD — EUR/SEK — BTC/USD — ETH/USD — Euribor 3M — Euribor 12M —
Microsoft Research

Microsoft Research

Technology and AI 359,000 subscribers

Assisted Algorithms

19.10.2026 1,597 views
Published: 19.10.2026 Category: Technology and AI Views: 1,597

Episode details

Episode description

Algorithms are inherently deterministic. Here is a famous non deterministic algorithm: “When you come to a fork in the road, take it,” by Yogi Berra, the American baseball player and unlicensed philosopher, In our view, “nondeterministic algorithm” is a contradiction in terms. Yet there are useful probabilistic and quantum algorithms that are inherently non deterministic. How do they work? Our thesis is that non-algorithmic work — from tossing a coin to quantum measurement — is done by assistants, partners, oracles. We present the theory of assisted algorithms. Our running example is quantum, but no knowledge of quantum computing is assumed. Speaker: Yuri Gurevich Host: Nikolaj Bjorner See more at https://www.microsoft.com/en-us/research/video/assisted-algorithms/

Open the AI assistant chat. The chat loads only when you open it.