Understanding Hazard-Free Boolean Circuits with Prof. Christian Ikenmeyer 🔧
Explore the fundamentals of hazard-free Boolean circuit complexity and learn how to eliminate hazards for more reliable digital designs in this insightful lecture by Prof. Christian Ikenmeyer.
TypeSig
20 views • Feb 28, 2025
About this video
Speaker: Prof. Christian Ikenmeyer (University of Warwick)
Abstract:
We discuss the concept of Boolean circuits and their hazards. Hazards can always be removed, but this requires a large increase in the circuit size. When the hazards are sufficiently tame, then removing them is possible with only a polynomially bounded size blow-up.
This is joint work with Komarath-Lenzen-Lysikov-Mokhov-Sreenivasaiah. The topic has some connections to the recent work of Deligkas-Fearnley-Hollender-Melissourgos.
Abstract:
We discuss the concept of Boolean circuits and their hazards. Hazards can always be removed, but this requires a large increase in the circuit size. When the hazards are sufficiently tame, then removing them is possible with only a polynomially bounded size blow-up.
This is joint work with Komarath-Lenzen-Lysikov-Mokhov-Sreenivasaiah. The topic has some connections to the recent work of Deligkas-Fearnley-Hollender-Melissourgos.
Video Information
Views
20
Duration
48:06
Published
Feb 28, 2025
Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.